𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Faithful Representation of Non-Associative Lambek Grammars in Abstract Categorial Grammars

✍ Scribed by Christian Retoré; Sylvain Salvati

Publisher
Springer Netherlands
Year
2010
Tongue
English
Weight
356 KB
Volume
19
Category
Article
ISSN
0925-8531

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Non-associative Lambek Categorial Gramma
Non-associative Lambek Categorial Grammar in Polynomial Time
✍ Erik Aarts; Kees Trautwein 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 455 KB

We present a new axiomatization of the non-associative Lambek calculus. We prove that it takes polynomial time to reduce any non-associative Lambek categorial grammar to an equivalent context-free grammar. Since it is possible to recognize a sentence generated by a context-free grammar in polynomial