Abstract

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; : : :g Categorial Grammar (CG), together with its close cousin Dependency Grammar (which also originated in the 1950s, in work by Tesniere) stems from an alternative approach to context-free grammar pioneered by Bar-Hillel 1953 and Lambek 1958, with earlier antecedents in Ajdukiewicz 1935 and still earlier work by Husserl and Russell in category theory and the theory of types. Categorial Grammars capture the same information by associating a functional type or category with all grammatical entities. For example, all transitive verbs are associated via the lexicon with a category that can be written as follows: (3) likes := (SnNP)=NP The no

Citations