FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

1995, VOLUME 1, NUMBER 3, PAGES 729-751

Lambek calculus and formal grammars

M.R.Pentus

We prove that the class of languages recognized by Lambek categorial grammars coincides with the class of all context-free languages.

All articles are published in Russian.

Main page Editorial board
Instructions to authors Contents of the journal

Location: http://mech.math.msu.su/~fpm/eng/95/953/95311.htm
Last modified: October 3, 1997.