. This paper deals with the interpretive signi#cance of the basic information packaging concepts of link and focus.We will argue that a discourse-representation -theoretical approach yields a generali...
scription and is intended largely for an applied-linguistics audience (e.g., teachers of English as a second language). Computational linguists who want a source of pattern descriptions for help in de...
scription and is intended largely for an applied-linguistics audience (e.g., teachers of English as a second language). Computational linguists who want a source of pattern descriptions for help in de...
We study the computational complexity of the parsing problem of a variant of Lambek Categorial Grammar that we call semidirectional. In semidirectional Lambek calculus $DL there is an additional non- ...
We study the computational complexity of the parsing problem of a variant of Lambek Categorial Grammar that we call semidirectional. In semidirectional Lambek calculus $DL there is an additional non- ...
Under categorial grammars that have powerful rules like composition, a simple n-word sentence can have exponentially many parses. Generating all parses is inefficient and obscures whatever true semant...
tem of rewrite rules or "productions" like (2), which have their origin in early work in recursion theory by Post, among others. (1) Dexter likes Warren. (2) S ! NP VP VP ! TV NP TV ! flikes;sees; : :...
in a text-produqtion system high and special demands are placed on the grammar and the lexicon, This paper will view these components in such a system (overview in section 1}. First, the subcomponents...