×

数学ZBZ-数学第一资源

线性逻辑框架。(英语) Zbl 1031.03056
摘要:我们提出线性类型理论(\lambda^{\Pi-\circ\&\top})作为逻辑框架LF的保守扩展LLF的形式基础。LLF将依赖类型的表达能力与线性逻辑相结合,允许自然简洁地表示一类全新的演绎系统,即那些处理状态的系统。作为一个例子,我们编写了一个包含可变引用的Mini-ML版本,包括它的类型系统和操作语义,并描述了如何实际利用它的计算表示。

理学硕士:
03B70型 计算机科学中的逻辑
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
03F52型 线性逻辑和其他子结构逻辑的证明理论
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 艾布拉姆斯基,S.,线性逻辑的计算解释,理论。计算机。sci,111,3-57,(1993年)·Zbl 0791.03003
[2] A、 巴伯,双直觉线性逻辑,技术报告ECS-LFCS-96-347,爱丁堡大学计算机科学基础实验室,1996年。
[三] 巴伦德雷格特,H.P.,《lambda演算:它的语法和语义》(1980),北荷兰阿姆斯特丹·Zbl 0467.03010
[4] Barendregt,H.,Lambda结石及其类型,(),118-309
[5] 北卡罗来纳州本顿。;比尔曼,G.M。;马丁,J。;海兰,E。;《直觉线性逻辑的术语演算》,第75-90页·Zbl 0795.68127
[6] Cervesato,I.,线性逻辑框架,(1996年2月),信息技术大学
[7] 一、 《逻辑程序设计语言编译的证明理论基础》,在里面1998年6月19日英国国际逻辑联合会议记录。Jaffar,Ed.,第115-129页,麻省理工学院出版社,剑桥,马萨诸塞州·Zbl 0949.68021
[8] 瑟维萨托一世。;霍达斯,J.S。;Pfenning,F.,线性逻辑证明搜索的有效资源管理,理论网。计算机。sci,232,133-163,(2000年)·Zbl 0958.03010
[9] 一、 Cervesato,和F.Pfenning,线性逻辑框架LLF,网址:,http://www.cs.cmu.edu/fp/11f/·Zbl 1031.03056
[10] 一、 Cervesato和F.Pfenning,线性高阶预统一,在里面第十二届计算机科学逻辑年会论文集,波兰华沙,1997年6月。Winskel,Ed.,第422-433页,IEEE计算。Soc。出版社,洛斯阿拉米托斯,加利福尼亚州。
[11] 一、 Cervesato,and,F.Pfenning,线性脊柱微积分,技术报告CMU-CS-97-125,计算机科学系,宾夕法尼亚州匹兹堡,卡内基梅隆大学,1997年4月·Zbl 1041.03007号
[12] Lal Chirimar,J.,《规范语言的证明理论方法》(1995年5月),宾夕法尼亚大学
[13] 分类,D。;Despeyroux,J。;Despeyroux,T。;Kahn,G.,一种简单的应用语言:mini-ML,1986年LISP和函数式编程会议论文集(1986),计算机协会。《马赫纽约》,第13-27页
[14] 《类型论中检验转换的一种算法》,第255-279页·Zbl 0754.03041
[15] Damas,L.M.M.,编程语言中的类型分配(1985年),爱丁堡大学
[16] 德肖维茨,N。;Jouanaud,J.P.,《理论计算机科学手册》(1990年),麻省理工学院出版社剑桥,第243-320页
[17] 戴克霍夫,R.,《直觉逻辑的无收缩序列演算》,符号逻辑杂志,57795-807,(1992)·Zbl 0761.03004
[18] 《直觉逻辑中的依赖型编码》,第页,第214-251页·Zbl 0754.03019
[19] 甘迪,R.O.,强规范化的证明,(),457-477
[20] Geuvers,H.,《逻辑与类型系统》(1993),Katholieke Universiteit Nijmegen
[21] 吉拉德,J.-Y.,线性逻辑,理论。计算机。sci,50,1-102,(1987年)·Zbl 0625.03037
[22] 吉拉德,J.-Y.《论逻辑的统一》,安。纯应用程序。逻辑,59201-217,(1993)·Zbl 0781.03044
[23] M、 《计算机科学》第78卷,柏林,计算机科学。
[24] M、 J.C.Gordon,T.F.Melham,介绍HOL:高阶逻辑的定理证明环境,剑桥大学出版社,英国剑桥,1993年·Zbl 0779.68007
[25] J、 汉南和D.米勒,《从操作语义学到抽象机器:初步结果》,在里面1990年ACM关于Lisp和函数式编程的会议记录,法国尼斯,1990M。旺德主编,第323-332页。
[26] Harper,R.,《多态性参考文献的简化说明》,Inform。过程。利特,51201-206,(1994年)·Zbl 0813.68131号
[27] 哈珀,R。;昂塞尔,F。;Plotkin,G.,《定义逻辑的框架》,J.assoc.comput。马赫,40,143-184,(1993)·Zbl 0778.03004
[28] 霍达斯,J。;Miller,D.,《直觉线性逻辑片段中的逻辑程序设计》,《通知》。计算机,110327-365,(1994)·Zbl 0807.68016
[29] 《直觉线性逻辑中的逻辑规划:理论、设计与实现》(1994),宾夕法尼亚大学计算机与信息科学系
[30] 伊什蒂亚克。;《自然演绎的相关分析》,逻辑计算杂志,8,6,(1998)·Zbl 0915.03022
[31] 十、 Leroy和P.Weis,多态类型推断和分配,在里面第十八届ACM编程语言原理研讨会会议记录,佛罗里达州奥兰多,1991年1月21日至23日,第291-302页,计算机协会。机器。纽约。
[32] P、 Lincoln和J.Mitchell,《线性lambda演算的运算方面》,在里面第七届计算机科学逻辑年会,加州圣克鲁兹,1992年6月,第235-246页,IEEE计算机。Soc。加利福尼亚州洛斯阿拉米斯出版社。
[33] S、 它的自然语义学和自然语义学,在里面第二届逻辑程序设计扩展国际研讨会论文集,瑞典斯德哥尔摩,1991年1月-H、 Eriksson,L.Hallnäs和P.Schroeder Heister,Eds.,《人工智能课堂讲稿》,第596卷,第299-344页,柏林/纽约斯普林格。
[34] D、 米勒,一个多结论元逻辑,在里面1994年7月,法国巴黎,第九届IEEE计算机科学逻辑研讨会。艾布拉姆斯基主编,第272-281页。
[35] D、 米勒,G.普洛金,和D.Pym,自然演绎的相关分析,逻辑框架研讨会上的演讲,瑞典Båstad,1992年5月。
[36] 米尔纳,R。;托夫特,M。;哈珀,R。;麦奎因,D.,《标准ML的定义》,(1997),麻省理工学院出版社,剑桥
[37] F、 Pfenning,逻辑框架,网址:,http://www.cs.cmu.edu/fp/lfs。html·Zbl 0992.03038
[38] 《逻辑框架中的逻辑程序设计》,第149-181页·Zbl 0760.68014
[39] F、 范宁,计算与演绎,未出版的课堂讲稿,修订版,1994年5月,1996年4月,1992年5月。
[40] F、 Pfenning,1992,Church-Rosser定理及其在逻辑框架中的表示的证明,技术报告CMU-CS-92-186,卡内基梅隆大学计算机科学系,网址:,http://www.cs.cmu.edu/fp/papers/cr92。ps.gz。
[41] F、 Pfenning,Elf:演绎系统的元语言,在里面第12届自动扣减国际会议论文集,法国南希,1994年6月。邦迪,编辑,系统摘要。《人工智能课堂讲稿》,第814卷,第811-815页,斯普林格-维拉格,柏林/纽约。
[42] F、 潘宁,线性逻辑中的结构割消除,技术报告CMU-CS-94-222,卡内基梅隆大学计算机科学系,1994年12月。
[43] 范宁,F.,《结构切割消除》,第156-166页
[44] F、 Pfenning,逻辑框架的实践,在里面代数和程序设计中的树学术讨论会论文集,林克平,瑞典,1996年4月。基什纳,编辑,受邀演讲。《计算机科学课堂讲义》,第1059卷,第119-134页,斯普林格·韦拉格,柏林/纽约。
[45] 范宁,F.,《结构割消去I.直觉和经典逻辑,通知》。计算机,15784-141,(2000)·Zbl 1005.03049号
[46] F、 Pfenning和C.Schürmann,Twelf项目,网址:,http://www.cs.cmu.edu/twelf/。
[47] F、 Pfenning和C.Schürmann,LF的简单元逻辑中的自动定理证明,在里面第15届自动扣除会议记录-CADE-15,德国林道,1998年7月。Kirchner和H.Kirchner编辑,《人工智能课堂讲稿》,第1421卷,第286-300页,柏林/纽约斯普林格出版社。
[48] F、 Pfenning和C.Schürmann,系统描述:Twelf——演绎系统的元逻辑框架,在里面第16届自动扣除国际会议论文集(CADE-16),意大利特伦托,1999年7月。Ganzinger,Ed.,《人工智能课堂讲稿》,1632卷,第202-206页,斯普林格-维拉格,柏林/纽约。
[49] A、 在第一次讨论Salvesen定理时,Salvesen在法国的第一次讨论会上发表的。
[50] Tofte,M.,《多态性参考的类型推断》,Inform。和comput,89,1-34,(1990年)·Zbl 0705.68028
[51] 崔尔斯特拉,A.S.,《带满射配对的类型化术语的强规范化》,圣母院J.形式逻辑,27547-550,(1986)·Zbl 0624.03043
[52] VanInwegen,M.,编程语言属性的机器辅助证明,(1996),宾夕法尼亚大学计算机与信息科学系
[53] P、 韦德勒,线性类型可以改变世界,在里面IFIP TC 2编程概念和方法工作会议,以色列加利利海,1999年4月。布罗伊和C.B.琼斯编辑,第561-581页,北荷兰,阿姆斯特丹。
[54] 赖特,A.K。;Felleisen,M.,《类型可靠性的句法方法》,Inform。和comput,11538-94,(1994)·Zbl 0938.68559
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。