𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Unidirectional Lambek Grammars in Polynomial

✍ Scribed by Yury Savateev

Publisher
Springer
Year
2009
Tongue
English
Weight
306 KB
Volume
46
Category
Article
ISSN
1433-0490

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