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 条
  • [1] Continuation semantics for the Lambek-Grishin calculus
    Bernardi, Raffaella
    Moortgat, Michael
    INFORMATION AND COMPUTATION, 2010, 208 (05) : 397 - 416
  • [2] DE MORGAN INTERPRETATION OF THE LAMBEK-GRISHIN CALCULUS
    Kaminski, Michael
    Francez, Nissim
    REVIEW OF SYMBOLIC LOGIC, 2020, 13 (04): : 845 - 856
  • [3] Generalized Kripke semantics for the Lambek-Grishin calculus
    Chernilovskaya, Anna
    Gehrke, Mai
    van Rooijen, Lorijn
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (06) : 1110 - 1132
  • [4] Type similarity for the Lambek-Grishin calculus revisited
    Bastenhof, A., 1600, Springer Verlag (8222):
  • [5] Proof-Theoretic Aspects of the Lambek-Grishin Calculus
    de Groote, Philippe
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, WOLLIC 2015, 2015, 9160 : 109 - 123
  • [6] Symmetries in natural language syntax and semantics: The lambek-grishin calculus
    Moortgat, Michael
    Logic, Language, Information and Computation, Proceedings, 2007, 4576 : 264 - 284
  • [7] The Generative Capacity of the Lambek-Grishin Calculus: A New Lower Bound
    Melissen, Matthijs
    FORMAL GRAMMAR, 2011, 5591 : 118 - 132
  • [8] The Product-Free Lambek-Grishin Calculus Is NP-Complete
    Bransen, Jeroen
    LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, LACL 2011, 2011, 6736 : 49 - 63
  • [9] On the selective Lambek Calculus
    Corrêa, MD
    Haeusler, EH
    LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, PROCEEDINGS, 2005, 3492 : 67 - 83
  • [10] MODELS FOR THE LAMBEK CALCULUS
    PENTUS, M
    ANNALS OF PURE AND APPLIED LOGIC, 1995, 75 (1-2) : 179 - 213