Extraction in the Lambek-Grishin Calculus

被引:0
|
作者
Bastenhof, Arno [1 ]
机构
[1] Univ Utrecht, NL-3508 TC Utrecht, Netherlands
关键词
SEMANTICS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose an analysis of extraction in the Lambek-Grishin calculus (LG): a categorial type logic featuring subtractions A circle divide B and B (sic) A, with proof-theoretic behavior dual to that of the usual implications A/B,B\A. Our analysis rests on three pillars: Moortgat's discontinuous type constructors ([6]); their decomposition in LG as proposed by Bernardi and Moortgat ([1]); and the polarity-sensitive double negation translations of [3] and [5], inspiring the Montagovian semantics of our analysis. Characteristic of the latter is the use of logical constants for existential quantification and identity to identify the extracted argument With its associated gap.
引用
收藏
页码:57 / 71
页数:15
相关论文
共 50 条
  • [21] Dialectica Categories for the Lambek Calculus
    de Paiva, Valeria
    Eades, Harley, III
    LOGICAL FOUNDATIONS OF COMPUTER SCIENCE (LFCS 2018), 2018, 10703 : 256 - 272
  • [22] Lambek calculus in natural deduction
    Zimmermann, Ernst
    JOURNAL OF LOGIC AND COMPUTATION, 2008, 18 (04) : 589 - 600
  • [23] On Involutive Nonassociative Lambek Calculus
    Wojciech Buszkowski
    Journal of Logic, Language and Information, 2019, 28 : 157 - 181
  • [24] 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
  • [25] Proof nets for the multimodal Lambek calculus
    Moot R.
    Puite Q.
    Studia Logica, 2002, 71 (3) : 415 - 442
  • [26] The Conjoinability Relation in Discontinuous Lambek Calculus
    Sorokin, Alexey
    FORMAL GRAMMAR, FG 2014, 2014, 8612 : 171 - 184
  • [27] On the Recognizing Power of the Lambek Calculus with Brackets
    Makoto Kanazawa
    Journal of Logic, Language and Information, 2018, 27 : 295 - 312
  • [28] 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
  • [29] Extending the Lambek Calculus with Classical Negation
    Michael Kaminski
    Studia Logica, 2022, 110 : 295 - 317
  • [30] On the Recognizing Power of the Lambek Calculus with Brackets
    Kanazawa, Makoto
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2018, 27 (04) : 295 - 312