首页 | 本学科首页   官方微博 | 高级检索  
     


On Reduction Systems Equivalent to The Lambek Calculus with the Empty String
Authors:Zielonka  Wojciech
Affiliation:(1) Faculty of Mathematics and Computer Science, University of Olsztyn, "Zdot"o"lstrok"nierska 14a, 10-561 Olsztyn, Poland
Abstract: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.
Keywords:Lambek Calculus  cut rule  axiomatizability
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号