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, onierska 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 等数据库收录! |