RUS  ENG
Full version
VIDEO LIBRARY

International workshop "Logical Models of Reasoning and Computation"
February 3, 2012 15:30, Moscow, Steklov Mathematical Institute


Grammars based on variants of the Lambek calculus

Stepan Kuznetsov

Moscow State University



Abstract: We consider the Lambek calculus with one division and one primitive type (L(p)) and two extensions of the Lambek calculus: L1 (adding the unit constant) and LR (adding a unary connective that corresponds to taking the language of the inverse strings). We prove that L(p)- grammars and LR-grammars generate precisely all context-free languages without the empty word, and L1-grammars generate precisely all context-free languages.

Language: English


© Steklov Math. Inst. of RAS, 2024