Multimodal linguistic inference

In this paper we compare grammatical inference in the context of simple and of mixed Lambek systems. Simple Lambek systems are obtained by taking the logic of residuation for a family of multiplicative connectives /,•,\, together with a package of structural postulates characterizing the resource management properties of the • connective.Different choices for Associativity and Commutativity yield the familiar logics NL, L, NLP, LP. Semantically, a simple Lambek system is a unimodal logic: the connectives get a Kripke style interpretation in terms of a single ternary accessibility relation modeling the notion of linguistic composition for each individual system.The simple systems earch have their virtues in linguistic analysis. But none of them in isolation provides a basis for a full theory of grammar. In the second part of the paper, we consider two types of mixed Lambek systems.The first type is obtained by combining a number of unimodal systems into one multimodal logic. The combined multimodal logic is set up in such a way that the individual resource management properties of the constituting logics are preserved. But the inferential capacity of the mixed logic is greater than the sum of its component parts through the addition of interaction postulates, together with the corresponding interpretive constraints on frames, regulating the communication between the component logics.The second type of mixed system is obtained by generalizing the residuation scheme for binary connectives to families of n-ary connectives, and by putting together families of different arities in one logic. We focus on residuation for unary connectives, and their combination with the standard binary vocabulary. The unary connectives play the role of control devices, both with respect to the static aspects of linguistic structure, and the dynamic aspects of putting this structure together. We prove a number of elementary logical results for unary families of residuated connectives and their combination with binary families, and situate existing proposals for ‘structural modalities’ within a more general framework.

[1]  Kosta Dosen,et al.  A Brief Survey of Frames for the Lambek Calculus , 1992, Math. Log. Q..

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

[3]  Lincoln A. Wallen,et al.  Automated deduction in nonclassical logics , 1990 .

[4]  Nuel Belnap,et al.  Display logic , 1982, J. Philos. Log..

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

[6]  Mark Steedman,et al.  Tutorial overviewCategorial grammar , 1993 .

[7]  D. Gabbay A General Theory of Structured Consequence Relations , 1995 .

[8]  Heinrich Wansing,et al.  Sequent Calculi for Normal Modal Proposisional Logics , 1994, J. Log. Comput..

[9]  N. Kurtonina,et al.  Frames and Labels. A modal analysis of categorial inference , 1995 .

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

[11]  Anna Bucalo,et al.  Modalities in linear logic weaker than the exponential “of course”: Algebraic and relational semantics , 1994, J. Log. Lang. Inf..

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

[13]  JEAN-MARC ANDREOLI,et al.  Logic Programming with Focusing Proofs in Linear Logic , 1992, J. Log. Comput..

[14]  Jean-Yves Girard,et al.  On the Unity of Logic , 1993, Ann. Pure Appl. Log..

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

[16]  Johan van Benthem,et al.  The semantics of variety in categorial grammar , 1988 .

[17]  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.

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

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

[20]  Kosta Dosen,et al.  Sequent-systems and groupoid models. I , 1988, Stud Logica.

[21]  Yde Venema,et al.  Meeting strength in substructural logics , 1995, Stud Logica.

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

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

[24]  Petra Hendriks,et al.  Ellipsis and multimodal categorial type logic , 1995 .

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

[26]  Dale Miller,et al.  Logic programming in a fragment of intuitionistic linear logic , 1991, [1991] Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science.

[27]  Michael Moortgat,et al.  Structural control , 1997 .