This paper tries to investigate valency theory as a linguistic tool in machine translation.There are three main areas in which major questions arise: (i) Valency theory itself. I sketch a valency theory in linguistic terms which includes the discussion of the nature of dependency representation as an interface for semantic description. (2) The dependency representation in the translation proces...

A subpansive tree is a rooted tree that gives a partial order of nonterminal symbols of a context-free grammar. We formalize subpansive trees as background knowledge of CFGs, and investigate query learning of CFGs with the help of subpansive trees. We show a restricted class of CFGs, which we call hierarchical CFGs, is efficiently learnable, while it is unlikely to be polynomial-time predictable.

Many rewriting systems with context-free productions and with controlled derivations have been studied. On one hand, these systems preserve the simplicity of applications of context-free productions and, on the other hand, they increase the generative power to cover more aspects of natural and programming languages. However, with λ-productions, many of these systems are computationally complete...

In the rest of this section we will look at some of the We present an efficient algorithm for chart-based phrase structure parsing of natural language that is tailored to the problem of extracting specific information from unrestricted texts where many of the words are unknown and much of the text is irrelevant to the task. The parser gains algorithmic efficiency through a reduction of its sear...

! Gilbert Baker designed the rainbow flag for the 1978 San Francisco's Gay Freedom Celebration. In the original eight-color version, pink stood for sexuality, red for life, orange for healing, yellow for the sun, green for nature, turquoise for art, indigo for harmony and violet for the soul.! First unveiled on 12/5/98 the bisexual pride flag was designed by Michael Page. This rectangular flag ...