Geodesic
On translating Lambek grammars with one division into context-free grammars
Informatics and Automation, Modern problems of mathematics, mechanics, and mathematical physics. II, Tome 294 (2016), pp. 141-151

Voir la notice de l'article provenant de la source Math-Net.Ru

We describe a method of translating a Lambek grammar with one division into an equivalent context-free grammar whose size is bounded by a polynomial in the size of the original grammar. Earlier constructions by Buszkowski and Pentus lead to exponential growth of the grammar size. 
@article{TRSPY_2016_294_a7,
     author = {S. L. Kuznetsov},
     title = {On translating {Lambek} grammars with one division into context-free grammars},
     journal = {Informatics and Automation},
     pages = {141--151},
     publisher = {mathdoc},
     volume = {294},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TRSPY_2016_294_a7/}
}
TY  - JOUR
AU  - S. L. Kuznetsov
TI  - On translating Lambek grammars with one division into context-free grammars
JO  - Informatics and Automation
PY  - 2016
SP  - 141
EP  - 151
VL  - 294
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TRSPY_2016_294_a7/
LA  - ru
ID  - TRSPY_2016_294_a7
ER  - 
%0 Journal Article
%A S. L. Kuznetsov
%T On translating Lambek grammars with one division into context-free grammars
%J Informatics and Automation
%D 2016
%P 141-151
%V 294
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TRSPY_2016_294_a7/
%G ru
%F TRSPY_2016_294_a7
S. L. Kuznetsov. On translating Lambek grammars with one division into context-free grammars. Informatics and Automation, Modern problems of mathematics, mechanics, and mathematical physics. II, Tome 294 (2016), pp. 141-151. http://geodesic.mathdoc.fr/item/TRSPY_2016_294_a7/