Discontinuity in categorial grammar

Discontinuity refers to the character of many natural language constructions wherein signs differ markedly in their prosodic and semantic forms. As such it presents interesting demands on monostratal computational formalisms which aspire to descriptive adequacy. Pied piping, in particular, is argued by Pollard (1988) to motivate phrase structure-style feature percolation. In the context of categorial grammar, Bach (1981, 1984), Moortgat (1988, 1990, 1991) and others have sought to provide categorial operators suited to discontinuity. These attempts encounter certain difficulties with respect to model theory and/or proof theory, difficulties which the current proposals are intended to resolve.Lambek calculus is complete for interpretation byresiduation with respect to the adjunction operation of groupoid algebras (Buszkowski 1986). In Moortgat and Morrill (1991) it is shown how to give calculi for families of categorial operators, each defined by residuation with respect to an operation of prosodic adjunction (associative, non-associative, or with interactive axioms). The present paper treats discontinuity in this way, by residuation with respect to three adjunctions: + (associative), (.,.) (split-point marking), andW (wrapping) related by the equations1+s2+s3=(s1,s3)Ws2. We show how the resulting methods apply to discontinuous functors, quantifier scope and quantifier scope ambiguity, pied piping, and subject and object antecedent reflexivisation.

[1]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[2]  Emmon Bach,et al.  Some Generalizations of Categorial Grammars , 1984 .

[3]  Tanya Reinhart,et al.  Coreference and bound anaphora: A restatement of the anaphora questions , 1983 .

[4]  Richard Montague,et al.  The Proper Treatment of Quantification in Ordinary English , 1973 .

[5]  F. B. Fitch Symbolic Logic, An Introduction , 1953 .

[6]  Geoffrey K. Pullum,et al.  The nature of syntactic representation , 1982 .

[7]  Mark Steedman,et al.  Dependency and Coordination in the Grammar of Dutch and English , 1985 .

[8]  J. Michael Dunn,et al.  Gaggle Theory: An Abstraction of Galois Connections and Residuation with Applications to Negation, Implication, and Various Logical Operations , 1990, JELIA.

[9]  M. Moortgat Categorial Investigations: Logical and Linguistic Aspects of the Lambek Calculus , 1988 .

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

[11]  D. Prawitz Natural Deduction: A Proof-Theoretical Study , 1965 .

[12]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[13]  Carl Jesse Pollard,et al.  Generalized phrase structure grammars, head grammars, and natural language , 1984 .

[14]  Glyn Morrill,et al.  Intensionality and boundedness , 1990 .

[15]  Wojciech Buszkowski Completeness Results for Lambek Syntactic Calculus , 1986, Math. Log. Q..

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

[17]  David J. Weir,et al.  The Relationship Between Tree Adjoining Grammars And Head Grammarst , 1986, ACL.

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

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

[20]  Glyn Morrill,et al.  Proof Figures and Structural Operators for Categorial Grammar , 1991, EACL.

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

[22]  Carl Pollard,et al.  Categorial Grammar and Phrase Structure Grammar: An Excursion on the Syntax-Semantics Frontier , 1988 .

[23]  J. Lambek,et al.  Categorial and Categorical Grammars , 1988 .

[24]  Patrick Suppes,et al.  Approaches to Natural Language , 1973 .

[25]  J.F.A.K. van Benthem,et al.  Language in Action: Categories, Lambdas and Dynamic Logic , 1997 .

[26]  Emmon W. Bach,et al.  Control in Montague Grammar , 1979 .

[27]  Glyn Morrill,et al.  Tuples, Discontinuity, and Gapping in Categorial Grammar , 1993, EACL.

[28]  Anna Szabolcsi,et al.  Combinatory Grammar and Projection from the Lexicon , 1992 .

[29]  John Robert Ross,et al.  Constraints on variables in syntax , 1967 .

[30]  M. Kandulski The non-associative Lambek calculus , 1988 .

[31]  David R. Dowty Grammatical Relations and Montague Grammar , 1982 .

[32]  Richard T. Oehrle,et al.  Lambek Calculus and Preposing of Embedded Subjects , 1989 .

[33]  Eric Bach,et al.  Discontinuous constituents in generalized categorial grammars , 1981 .

[34]  J. Roger Hindley,et al.  Introduction to combinators and λ-calculus , 1986, Acta Applicandae Mathematicae.

[35]  Glyn Morrill,et al.  Clausal Proofs and Discontinuity , 1995, Log. J. IGPL.