×

自然语言语义的证明助手。 (英语) Zbl 1483.68456号

Amblard,Maxime(编辑)等人,《计算语言学的逻辑方面》。庆祝LACL成立20周年(1996-2016)。2016年12月5日至7日在法国南希举行的LACL 2016第九届国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。10054, 85-98 (2016).
摘要:本文讨论了交互式定理证明器(也称为证明助手)在自然语言语义研究中的应用。结果表明,这些一方面为NL语义和推理提供了有用的平台,另一方面允许在各种框架和新理论上进行实验。特别是,我们展示了如何使用Coq(一种基于类型理论的证明助手)对各种NL现象的类型理论语义进行编码。在这方面,我们可以基于类型理论对量词、形容词、常用名词和时态等进行NL语义编码,这表明Coq是检查这些帐户的形式有效性的强大引擎,也是关于实现语义的强大推理器。我们进一步展示了一些形式语义系统的玩具语义语法,如Montagovian生成词典、带记录的类型理论和新大卫逊语义。还解释说,还可以对新理论进行实验,测试其有效性和实用性。我们的目的是展示在自然语言推理和验证中使用证明助手作为有用工具的重要性,并论证其在该领域的更广泛应用。
关于整个系列,请参见[Zbl 1351.68009号].

MSC公司:

68T50型 自然语言处理
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Agda校对助理(2008年)。http://appserv.cs.chalmers.se/users/ulfn/wiki/agda.php
[2] Bekki,D。;阿舍,北。;Soloviev,S.,用依赖类型表示回指,计算语言学的逻辑方面,14-29(2014),海德堡:斯普林格·Zbl 1291.68405号 ·doi:10.1007/978-3-662-43742-1_2
[3] de Bruijn,N。;辛德利,J。;塞尔丁,J。;To,HB,《AUTOMATH项目调查》,Curry:《组合逻辑、Lambda微积分和形式主义论文》(1980),剑桥:学术出版社,剑桥
[4] 查齐基里亚基迪斯,S。;罗,Z。;莫里尔,G。;Nederhof,M-J,《现代类型理论背景下的形容词》,《形式语法》,159-174(2013),海德堡:施普林格出版社·doi:10.1007/978-3-642-39998-5_10
[5] Chatzikyriakidis,S。;罗,Z.,《科克自然语言推理》,J.Log。语言信息,23,4,441-480(2014)·Zbl 1305.68193号 ·数字对象标识代码:10.1007/s10849-014-9208-x
[6] Chatzikyriakidis,S.,Luo,Z.:使用证据支持技术的自然语言推理:丰富的打字和其他。致:EACL 2014(2014)会议记录
[7] Chatzikyriakidis,S.,Luo,Z.:在类型理论中使用签名来表示情况。In:《自然语言语义的逻辑与工程》11,东京(2014)·Zbl 1305.68193号
[8] Chatzikyriakidis,S.,Luo,Z.:关于普通名词的解释:类型与谓词。在:Chatzikyriakidis,S.,Luo,Z.(编辑)类型理论语义学的现代视角。《语言学和哲学研究》,斯普林格,海德堡(2016年出版)
[9] Cooper,R.,《语义理论中的记录和记录类型》,J.Log。计算。,15, 2, 99-112 (2005) ·Zbl 1070.03514号 ·doi:10.1093/log.com/exi004
[10] Cooper,R.,Ginzburg,J.:态度报告的合成情境语义学。收录:Selignmann,J.、Westerstahl,D.(编辑)《逻辑、语言和计算》,CSLI(1996)·Zbl 0875.03061号
[11] 考克小组,考克证明助理参考手册(8.1版)(2007),雷恩:Inria,雷恩
[12] Girard,J.Y.:《礼仪礼仪的解释》(Interpretation fonctionelle etélimination des coupures de l'arithmeétique d'ordre supérieur)。巴黎第七大学博士论文(1972年)
[13] Gonthier,G.:四色定理的计算机检查证明(2005)。http://research.microsoft.com/gonthier/4colproof公司.pdf
[14] Kahle,R.,Schroeder-Heister,P.(编辑):证明理论语义学。《合成》特刊148(3),503-743(2006)
[15] 凯勒,C。;沃纳,B。;考夫曼,M。;保尔森,LC,将HOL光导入Coq,交互定理证明,307-322(2010),海德堡:施普林格·Zbl 1291.68353号 ·doi:10.1007/978-3-642-14052-5-22
[16] Krahmer,E。;Piwek,P。;邦特,H。;Muskens,R.,预设投影作为证明结构,计算意义,281-300(1999),多德雷赫特:施普林格,多德雷赫特·Zbl 1004.03028号 ·doi:10.1007/978-94-011-4231-14
[17] GE伦谷;罗,Z。;Asher,N。;Soloviev,S.,基于现代类型理论的形式语义学中的单调推理,计算语言学的逻辑方面,138-148(2014),海德堡:斯普林格·Zbl 1291.03058号 ·doi:10.1007/978-3-662-43742-1_11
[18] 罗志明,《计算与推理:计算机科学的一种类型理论》(1994),牛津:牛津大学出版社,牛津·Zbl 0823.68101号
[19] 罗,Z。;Dalen,D。;Bezem,M.,《类型理论中的强制子类型化》,《计算机科学逻辑》,275-296(1997),海德堡:斯普林格出版社·Zbl 0882.03029号 ·doi:10.1007/3-540-63172-045
[20] 罗,Z.:类型理论语义与强制子类型。In:语义学和语言学理论20(SALT20),温哥华(2010)
[21] 罗,Z。;波戈达拉,S。;普罗斯特,J-P,类型理论语义学中词义的语境分析,计算语言学的逻辑方面,159-174(2011),海德堡:斯普林格·Zbl 1333.03098号 ·doi:10.1007/978-3642-22221-4_11
[22] 罗,Z。;贝切特,D。;Dikovsky,A.,作为类型的常见名词,计算语言学的逻辑方面,173-185(2012),海德堡:斯普林格·Zbl 1291.03059号 ·doi:10.1007/978-3-642-31262-512
[23] 罗,Z.,《现代类型理论中的形式语义学与强制性分型》,语言学家。菲洛斯。,35, 6, 491-513 (2012) ·doi:10.1007/s10988-013-9126-4
[24] 罗,Z。;Asher,N。;Soloviev,S.,《现代类型理论中的形式语义学:它是模型理论的,证明理论的,还是两者兼而有之?》?,计算语言学的逻辑方面,177-188(2014),海德堡:斯普林格·兹比尔1291.03060 ·doi:10.1007/978-3-662-43742-1_14
[25] Luo,Z.,Soloviev,S.:依赖事件类型(摘要)。In:LACL 2016(2016)·Zbl 1496.03056号
[26] 罗,Z。;Soloviev,S。;薛涛,《强制子类型:理论与实现》,《信息计算》。,223, 18-42 (2012) ·兹比尔1267.03042 ·doi:10.1016/j.ic.2012.10.020
[27] Parsons,T.,《英语语义事件》(1990),剑桥:麻省理工学院出版社,剑桥
[28] 单价基础课程:同伦类型理论:数学的单价基础。高级研究所技术报告(2013年)·Zbl 1298.03002号
[29] Ranta,A.,《类型理论语法》(1994),牛津:牛津大学出版社,牛津·Zbl 0855.68073号
[30] Retoré,C.:蒙大哥维亚生成词典Tyn:自然语言语义学的类型理论框架。收录于:Matthes,R.,Schubert,A.(编辑)第19届国际证明和程序类型会议(Types 2013),第26卷,第202-229页(2013)·Zbl 1359.03025号
[31] 雷诺兹,JC;Robinet,B.,走向类型结构理论,编程研讨会,408-425(1974),海德堡:斯普林格·Zbl 0309.68016号 ·doi:10.1007/3-540-06859-7_148
[32] Sasson,G.,《多维形容词的类型学》,J.Semant。,335-380年3月30日(2013年)·doi:10.1093/jos/ffs012
[33] Tanaka,R.,Mineshima,K.,Bekki,D.:依赖型语义学中的事实性和预设。In:类型理论和词汇语义研讨会(2015)
[34] Voevodsky,V.,数学单价形式化实验库,数学。结构。计算。科学。,25, 1278-1294 (2015) ·Zbl 1361.68192号 ·doi:10.1017/S0960129514000577
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。