The equivalence of Nonassociative Lambek Categorial Grammars and Context-Free Grammars

DOI10.1002/MALQ.19880340106zbMath0655.03017OpenAlexW1991478887MaRDI QIDQ3801529

MacIej Kandulski

Publication date: 1988

Published in: Zeitschrift für Mathematische Logik und Grundlagen der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.19880340106

zbMATH Keywords

context-free grammarsproduct operatordivision operatorassociative Lambek calculusnonassociative Lambek flexible categorial grammars

Mathematics Subject Classification ID

Logic of natural languages (03B65) General logic (03B99)

Related Items (7)

Extending Lambek grammars to basic categorial grammars ⋮ Algebraic structures in categorial grammar ⋮ Categorial Grammars and Their Logics ⋮ S4 enriched multimodal categorial grammars are context-free ⋮ Type logics and pregroups ⋮ Multi-Sorted Residuation ⋮ On the complexity of nonassociative Lambek calculus with unit

This page was built for publication: The equivalence of Nonassociative Lambek Categorial Grammars and Context-Free Grammars