Tutorial overviewCategorial grammar

The paper is a review article comparing a number of approaches to natural language syntax and semantics that have been developed using categorial frameworks. It distinguishes two related but distinct varieties of categorial theory, one related to Natural Deduction systems and the axiomatic calculi of Lambek, and another which involves more specialized combinatory operations. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-92-52. This technical report is available at ScholarlyCommons: https://repository.upenn.edu/cis_reports/466

[1]  Y. Bar-Hillel.  A Quasi-Arithmetical Notation for Syntactic Description , 1953 .

[2]  J. Lambek.  The Mathematics of Sentence Structure , 1958 .

[3]  E. Doerr,et al.  General Semantics. , 1958, Science.

[4]  Joachim Lambek,et al.  On the Calculus of Syntactic Types , 1961 .

[5]  Roman Jakobson,et al.  Structure of Language and Its Mathematical Aspects , 1961 .

[6]  J. P. Thorne.  Language in Action , 1968, Nature.

[7]  S. Ariel,et al.  Introduction to Theoretical Linguistics. , 1968 .

[8]  David Kaplan,et al.  How to Russell a Frege-Church , 1975 .

[9]  E. Bach,et al.  An extension of classical transformational gram-mar , 1976 .

[10]  Sebastian Shaumyan.  Applicational Grammar As a Semantic Theory of Natural Language , 1977 .

[11]  Timothy C. Potts,et al.  Fregean grammar: A formal outline , 1978 .

[12]  David R. Dowty.  5 Dative 'Movement' and Thomason's Extensions of Montague Grammar , 1979, Linguistics, Philosophy, and Montague Grammar.

[13]  Emmon Bach,et al.  In defense of passive , 1980 .

[14]  Wojciech Zielonka.  Axiomatizability of Ajdukiewicz-Lambek Calculus by Means of Cancellation Schemes , 1981, Math. Log. Q..

[15]  Mark Steedman,et al.  The use of context by the psychological parser , 1981 .

[16]  Mark Steedman,et al.  On the order of words , 1982 .

[17]  Michael Flynn,et al.  7. A categorial theory of structure building , 1983 .

[18]  Harold D. Levin.  Categorial Grammar and the Logical Form of Quantification , 1983 .

[19]  L. M. Faltz,et al.  Boolean semantics for natural language , 1984 .

[20]  G. Chierchia.  Formal Semantics and the Grammar of Predication , 1985 .

[21]  M. Baltin,et al.  The Mental representation of grammatical relations , 1985 .

[22]  Jean-Pierre Desclés,et al.  Theoretical Analysis of Reflexivization in the Framework of Applicative Grammar , 1986 .

[23]  Kent Barrows Wittenburg,et al.  Natural language parsing with combinatory categorial grammar in a graph-unification-based formalism , 1986 .

[24]  Hans Uszkoreit.  Categorial Unification Grammars , 1986, COLING.

[25]  Stuart M. Shieber,et al.  An Introduction to Unification-Based Approaches to Grammar , 1986, CSLI Lecture Notes.

[26]  Weiguo Wang,et al.  The Weak Generative Capacity of Parenthesis-Free Categorial Grammars , 1986, COLING.

[27]  Anna Szabolcsi,et al.  Bound variables in syntax (Are there any , 1987 .

[28]  Ivan A. Sag,et al.  Information-based syntax and semantics , 1987 .

[29]  Pauline Jacobson,et al.  Phrase Structure, Grammatical Relations, and Discontinuous Constituents , 1987 .

[30]  Richard T. Oehrle,et al.  Boolean Properties in the Analysis of Gapping , 1987 .

[31]  Geoffrey J. Huck.  PHRASAL VERBS AND THE CATEGORIES OF POSTPONEMENT , 1988 .

[32]  W. Buszkowski.  Generative Power of Categorial Grammars , 1988 .

[33]  Richard T. Oehrle,et al.  Multi-Dimensional Compositional Functions as a Basis for Grammatical Analysis , 1988 .

[34]  David R. Dowty.  Type Raising, Functional Composition, and Non-Constituent Conjunction , 1988 .

[35]  David J. Weir,et al.  Characterizing mildly context-sensitive grammar formalisms , 1988 .

[36]  Gennaro Chierchia.  Aspects of a Categorial Theory of Binding , 1988 .

[37]  Emmon W. Bach,et al.  Categorial Grammars and Natural Language Structures , 1988 .

[38]  Gerry T. M. Altmann,et al.  Ambiguity, parsing strategies, and computational models , 1988 .

[39]  Bob Carpenter,et al.  Phrase meaning and categorial grammar , 1989 .

[40]  W. Haas,et al.  On ‘Categorial Grammar’ , 1989 .

[41]  J. Lambek,et al.  On a connection between algebra, logic and linguistics , 1989 .

[42]  Pauline Jacobson,et al.  Raising as function composition , 1990 .

[43]  Anna Szabolcsi,et al.  Semantic Properties Of Composed Functions And The Distribution Of 'wh'-phrases , 1990 .

[44]  Mark Hepple,et al.  The grammar and processing of order and dependency : a categorial approach , 1990 .