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 条
  • [21] On the Lambek Calculus with an Exchange Modality
    Jiang, Jiaming
    Eades, Harley, III
    de Paiva, Valeria
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2019, (292): : 43 - 89
  • [22] Proof nets for the multimodal Lambek calculus
    Moot R.
    Puite Q.
    Studia Logica, 2002, 71 (3) : 415 - 442
  • [23] Extraction in the Lambek-Grishin Calculus
    Bastenhof, Arno
    INTERFACES: EXPLORATIONS IN LOGIC, LANGUAGE AND COMPUTATION, 2010, 6211 : 57 - 71
  • [24] On the Recognizing Power of the Lambek Calculus with Brackets
    Makoto Kanazawa
    Journal of Logic, Language and Information, 2018, 27 : 295 - 312
  • [25] The Lambek Calculus with Iteration: Two Variants
    Kuznetsov, Stepan
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION: 24TH INTERNATIONAL WORKSHOP, WOLLIC 2017, LONDON, UK, JULY 18-21, 2017, PROCEEDINGS, 2017, 10388 : 182 - 198
  • [26] Extending the Lambek Calculus with Classical Negation
    Michael Kaminski
    Studia Logica, 2022, 110 : 295 - 317
  • [27] The Conjoinability Relation in Discontinuous Lambek Calculus
    Sorokin, Alexey
    FORMAL GRAMMAR, FG 2014, 2014, 8612 : 171 - 184
  • [28] On the Recognizing Power of the Lambek Calculus with Brackets
    Kanazawa, Makoto
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2018, 27 (04) : 295 - 312
  • [29] Lambek Calculus with a Unit and One Division
    Kuznetsov, S. D.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (04) : 173 - 175
  • [30] Classical conservative extensions of Lambek calculus
    Abrusci V.M.
    Studia Logica, 2002, 71 (3) : 277 - 314