Switch to: References

Add citations

You must login to add citations.
  1. One-Sided Sequent Systems for Nonassociative Bilinear Logic: Cut Elimination and Complexity.Paweł Płaczek - 2021 - Bulletin of the Section of Logic 50 (1):55-80.
    Bilinear Logic of Lambek amounts to Noncommutative MALL of Abrusci. Lambek proves the cut–elimination theorem for a one-sided sequent system for this logic. Here we prove an analogous result for the nonassociative version of this logic. Like Lambek, we consider a left-sided system, but the result also holds for its right-sided version, by a natural symmetry. The treatment of nonassociative sequent systems involves some subtleties, not appearing in associative logics. We also prove the PTime complexity of the multiplicative fragment of (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Symmetric Categorial Grammar.Michael Moortgat - 2009 - Journal of Philosophical Logic 38 (6):681-710.
    The Lambek-Grishin calculus is a symmetric version of categorial grammar obtained by augmenting the standard inventory of type-forming operations (product and residual left and right division) with a dual family: coproduct, left and right difference. Interaction between these two families is provided by distributivity laws. These distributivity laws have pleasant invariance properties: stability of interpretations for the Curry-Howard derivational semantics, and structure-preservation at the syntactic end. The move to symmetry thus offers novel ways of reconciling the demands of natural language (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • Extending the Lambek Calculus with Classical Negation.Michael Kaminski - 2021 - Studia Logica 110 (2):295-317.
    We present an axiomatization of the non-associative Lambek calculus extended with classical negation for which the frame semantics with the classical interpretation of negation is sound and complete.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  • Generalized Kripke semantics for the Lambek-Grishin calculus.A. Chernilovskaya, M. Gehrke & L. van Rooijen - 2012 - Logic Journal of the IGPL 20 (6):1110-1132.