Geometry of language

Girard (1987) introduced proof nets as a syntax of linear proofs which eliminates inessential rule ordering manifested by sequent calculus. Proof nets adapted to the Lambek calculus (Roorda 1991) fulfill a role in categorial grammar analogous to that of phrase structure trees in CFG so that categorial proof nets have a central part to play in computational syntax and semantics; in particular they allow a reinterpretation of the "problem" of spurious ambiguity as an opportunity for parallelism. This article aims to make three contributions: i) provide a tutorial overview of categorial proof nets, ii) apply and provide motivation for proof nets by showing how a partial execution eschews the need for semantic evaluation in language processing, and iii) analyse the intrinsic geometry of partially commutative proof nets for the kinds of discontinuity attested in language, offering proof nets for the in situ binder type-constructor Q(., ., .) of Moortgat (1991/6).

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

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

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

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

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

[6]  Esther König.  Parsing as Natural Deduction , 1989, ACL.

[7]  Mark Hepple,et al.  Normal Form Theorem Proving for the Lambek Calculus , 1990, COLING.

[8]  Dirk Roorda,et al.  Resource Logics : Proof-Theoretical Investigations , 1991 .

[9]  Patrick Lincoln,et al.  Linear logic , 1992, SIGA.

[10]  H.L.W. Hendriks,et al.  Studied flexibility : categories and types in syntax and semantics , 1993 .

[11]  G. Morrill.  Type logical grammar - categorial logic of signs , 1994 .

[12]  Glyn Morrill,et al.  Type Logical Grammar: Categorial Logic of Signs , 1994 .

[13]  Richard T. Oehrle,et al.  Term-labeled categorial type systems , 1994 .

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

[15]  Alain Lecomte,et al.  Pore-set logic as an alternative categorial grammar , 1995 .

[16]  François Lamarche.  Games semantics for full propositional linear logic , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

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

[18]  M. Moortgat.  In Situ Binding: A Modal Analysis , 1996 .

[19]  G. Morrill.  Memoisation of categorial proof nets: parallelism in categorial processing , 1996 .

[20]  Generalising DISCONTINUITYGlyn,et al.  Generalising Discontinuity , 1996 .

[21]  C. Retoré,et al.  On the semantic readings of proof-nets , 1996 .

[22]  Michael Moortgat,et al.  Categorial Type Logics , 1997, Handbook of Logic and Language.

[23]  J. Zwart.  The Minimalist Program , 1998, Journal of Linguistics.