## Abstract We show that derivations in the nonassociative and commutative Lambek calculus with product can be transformed to a normal form as it is the case with derivations in noncommutative calculi. As an application we obtain that the class of languages generated by categorial grammars based on
✦ LIBER ✦
On the Complexity of Nonassociative Lambek Calculus with Unit
✍ Scribed by Maria Bulińska
- Publisher
- Springer Netherlands
- Year
- 2009
- Tongue
- English
- Weight
- 200 KB
- Volume
- 93
- Category
- Article
- ISSN
- 0039-3215
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Normal form of derivations in the nonass
✍
Maciej Kandulski
📂
Article
📅
1993
🏛
John Wiley and Sons
🌐
English
⚖ 579 KB
On Finite Models of the Lambek Calculus
✍
Maciej Farulewski
📂
Article
📅
2005
🏛
Springer Netherlands
🌐
English
⚖ 154 KB
On the completeness of the Lambek Calcul
✍
Nikolai Pankrat'ev
📂
Article
📅
1994
🏛
Springer Netherlands
🌐
English
⚖ 538 KB
Cut-Rule Axiomatization of Product-Free
✍
Wojciech Zielonka
📂
Article
📅
1988
🏛
John Wiley and Sons
🌐
English
⚖ 452 KB
On complexes related with calculus of va
✍
Hovhannes M. Khudaverdian; Theodore Voronov
📂
Article
📅
2002
🏛
Elsevier Science
🌐
English
⚖ 244 KB
We consider the variational complex on infinite jet space and the complex of variational derivatives for Lagrangians of multidimensional paths and study relations between them. The discussion of the variational (bi)complex is set up in terms of a flat connection in the jet bundle. We extend it to su
On the complexity of scheduling unit-tim
✍
Berit Johannes
📂
Article
📅
2005
🏛
Elsevier Science
🌐
English
⚖ 204 KB