On reduction systems equivalent to the Lambek calculus with the empty string

被引:3
|
作者
Zielonka W. [1 ]
机构
[1] Faculty of Mathematics and Computer Science, University of Olsztyn, 10-561 Olsztyn
关键词
Axiomatizability; Cut rule; Lambek Calculus;
D O I
10.1023/A:1016382907414
中图分类号
学科分类号
摘要
The paper continues a series of results on cut-rule axiomatizability of the Lambek calculus. It provides a complete solution of a problem which was solved partially in one of the author's earlier papers. It is proved that the product-free Lambek Calculus with the empty string (L0) is not finitely axiomatizable if the only rule of inference admitted is Lambek's cut rule. The proof makes use of the (infinitely) cut-rule axiomatized calculus C designed by the author exactly for this purpose. © 2002 Kluwer Academic Publishers.
引用
收藏
页码:31 / 46
页数:15
相关论文
共 50 条