跳到主要内容
文章
免费访问

定义逻辑的框架

出版:1993年1月2日出版历史记录
跳过抽象节

摘要

爱丁堡逻辑框架(LF)提供了定义(或呈现)逻辑的方法。它基于对语法、规则和证明的一般处理,通过具有依赖类型的类型λ-演算实现。语法的处理风格与马丁·洛夫的算术体系相似,但更为普遍。对规则和证明的处理集中在他关于判断逻辑通过一个新的原理用LF表示,即判断为类型每一个判决都与它的证明类型相一致的原则。这允许顺利处理排放和可变发生条件,并导致统一处理规则和证据,从而将规则视为高阶判断的证据,并将证据检查简化为类型检查。我们处理形式化系统的实际好处是可以构造与逻辑无关的工具,例如校对编辑器和校对检查器。

工具书类

  1. 1~ANDREWS,P.B.类型理论中的分辨率。J.塞姆。逻辑36(1971),414-432。]]谷歌学者谷歌学者
  2. 2~AVRON,A.简单的因果关系。InJ公司。计算。9L 1(1991),105-139。]]谷歌学者谷歌学者
  3. ~AVRON,A.、HONSELL,F.和MASON,I.A,《爱丁堡逻辑框架概述》,摘自《硬件VerlfiCatlotl和/或tutomated定理程序的趋势》,G.Blrtwlstle~和P.A.Subramanyam,Springer-Verlag编辑,纽约,1989年,第323-240页。]]谷歌学者谷歌学者
  4. 4~AVRON,A.,HONSELL,F.,MASON,LA,AND POLLACK,R.使用类型化lambda演算~在机器上实现形式系统。J.自动化研究。,出现。]]谷歌学者谷歌学者
  5. 5~BURSTALL,R.和HONSELL,F.自然演绎环境中的操作语义。《逻辑框架》,G.Huet和G.Plotkin主编,剑桥大学出版社,剑桥,马萨诸塞州,1991年,第185 213页。]]谷歌学者谷歌学者
  6. 6~CHURCH,A.简单类型理论的表述。J.Svmb Logzc 5(1940),56-68。]]谷歌学者谷歌学者
  7. 7~CLOCKSIN,W.和MELLiSH,C.S.Progratnmbtg病态PROLOG。斯宾格·弗拉格(Spnnger-Verlag),纽约,~1981年。]]谷歌学者谷歌学者
  8. 8~CONSTABLE,R.和HOWE,D.NuPRL作为一般逻辑。《逻辑与Colnputahon》,P.~Odifreddi,编辑,学术出版社,佛罗里达州奥兰多,第77 90页。]]谷歌学者谷歌学者
  9. 9~CONSTABLE、R.L.、ALLEN、S.F.、BRAMLEY、H.M.、CLEAVELAND、W.R.、CREMER、J.F.,~HARPER、R.W.、HOWE、D.S.、KNOBLOCK、T.B.、MENDLER、N.P.、PANANGADEN、P.、SASAKi、J.~T.和SMITH,$。F.使用NuPRL证明Dct的开发~$实现Mathemancs?阀杆~普伦蒂斯·霍尔,新泽西州恩格尔伍德克利夫斯,1986年。]]谷歌学者谷歌学者
  10. 10~科昆,T.Une Th'eorie des Constructions。博士论文。巴黎第七大学,巴黎,~法国,1985年1月。]]谷歌学者谷歌学者
  11. 11~COQUAND,T.《类型理论中测试转换的算法》,收录于LoglcalFrameworlcs,G.~Huet和G.Plotkin,Eds.剑桥大学出版社,剑桥马萨诸塞州,1991年,第255-279页。]]谷歌学者谷歌学者
  12. 12~COQUAND,T.,AND HUET,G.构造:机械化~数学的高阶证明系统。《85年欧洲计算机代数会议》,B.Buchberger,~ Ed.计算机科学讲稿,第203卷。施普林格·弗拉格,纽约,1985年,~第151-184页。]]谷歌学者谷歌学者
  13. 13~COQUAD,T.和HUET,G.建筑微积分。Inf.计算。第76页,第2/3页(1988年2月/3月),第95-120页。]]谷歌学者谷歌学者
  14. 14~CURRY,H.B.,AND FEYS,R.认知逻辑。1958年,荷兰,阿姆斯特丹,荷兰谷歌学者谷歌学者
  15. 15~DE BRUIJN,N.G.AUTOMATH项目调查。《To H.B.Curry:组合逻辑、Lambda Calculus和Fotmalisnz的论文》,J.P.Seddin和J.R.Hindley编辑,纽约学术出版社,1980年,第589-606页。]]谷歌学者谷歌学者
  16. 16~ELUOTT,C.高阶统一的扩展和应用,博士论文~卡内基梅隆大学计算机科学学院,宾夕法尼亚州匹兹堡,1990年5月。]]谷歌学者谷歌学者
  17. 17~FEFERMAN,S.Finitary归纳呈现逻辑,In Logic Colloqttilon,'88(荷兰阿姆斯特丹)。北荷兰,阿姆斯特丹,荷兰,1989年,第191-220页。]]谷歌学者谷歌学者
  18. 18~FELTY,A.在高阶逻辑程序~ming语言中指定和实现定理证明程序。博士论文。宾夕法尼亚大学计算机和信息科学系,宾夕法尼亚州费城,1989年7月。]]谷歌学者谷歌学者
  19. 19~GORDON,M.、MILNER,R.和WADSWORTH,C.爱丁堡LCF:计算的机械化逻辑。《计算机科学讲义》,第78卷,Springer-Verlag,纽约,~1979年。]]谷歌学者谷歌学者
  20. 20~GRIFFIN,T.正式系统的环境。技术代表87-846。康奈尔大学伊萨卡分校,纽约,1987年6月。]]谷歌学者谷歌学者
  21. 21~HARPER,R.LF的方程式。技术代表ECS-LFCS-88-67。爱丁堡大学计算机科学基础实验室,苏格兰爱丁堡,1988年10月。]]谷歌学者谷歌学者
  22. 22~HARPER,R.LF多态性类型分配系统。技术代表CMU-CS-90-144~卡内基梅隆大学计算机科学学院,宾夕法尼亚州匹兹堡,1990年6月。]]谷歌学者谷歌学者
  23. 23~HOWARD,W.A.公式即类型的构造概念。To H,B.Cuny:组合逻辑、Lambda微积分和Folrnalism的论文。佛罗里达州奥兰多市学术出版社,1980年,第~479-490页。{]]谷歌学者谷歌学者
  24. 24~HUET,G.P.类型lambda演算的统一。定理。计算。科学。第1页,第1页(1975年6月),第27-58页。]]谷歌学者谷歌学者
  25. 25~HUET,G.和PLOTK1N,G.,EDS。逻辑框架。剑桥大学出版社,马萨诸塞州坎桥出版社,1991年。]]谷歌学者谷歌学者
  26. 26~JUTnNG,L.S.正在AUTOMATH系统中检查Landau的垃圾。博士学位论文。荷兰埃因霍温大学,1977年。]]谷歌学者谷歌学者
  27. 27~MARTIN EbF,P.关于直觉类型理论的模型和定义~相等的概念。《第三届Scandmat’ian Logic研讨会论文集》,S.Kange编辑,《逻辑与数学基础研究》,荷兰阿姆斯特丹北霍兰德,1975年,第81-109页。]]谷歌学者谷歌学者
  28. 28~MART~N-EbF,P.直觉主义类型理论:谓语部分。73年逻辑学术讨论会,H.E.Rose和J.C.Shepherdson,《逻辑研究与数学基础》第80卷。荷兰阿姆斯特丹北霍兰德,1975年,第73-118页。]]谷歌学者谷歌学者
  29. 29~MARTIN-EUF,P.构造数学和计算机编程。第六届国际逻辑、方法论和科学哲学大会论文集。荷兰阿姆斯特丹北霍尔兰,第153-175页。]]谷歌学者谷歌学者
  30. 30~MARTIN-EbF,P.论逻辑常数的含义和逻辑定律的合理性。技术代表2,Logica Matematica中的Scuola di Specializazione。意大利锡耶纳锡耶纳大学Matematica学院谷歌学者谷歌学者
  31. 31~MARTIN-EOF,P.命题的真理,判决的证据,证据的有效性。研讨会上的讲座。《意义的Theortes》,意大利佛罗伦萨,1985年6月(可从P.~Martin-Ebf处获得)。]]谷歌学者谷歌学者
  32. 32~MENDLER,P.F.和ACZEL,P.LTC框架和框架的概念。在~第三届计算机科学逻辑研讨会论文集(苏格兰爱丁堡,7月)~ IEEE,纽约,1988年,第392-401页。]]谷歌学者谷歌学者
  33. 33~MEYER,A.R.和REINHOLD,M.B.“类型”不是类型:初步报告。第13届美国计算机学会编程语言原理研讨会(佛罗里达州圣彼得堡比奇,1月13日至15日)的lOroceedzngs~~。ACM,纽约,1986年,第287-295页。]]谷歌学者谷歌学者
  34. 34~M1LNER,R.、TOFTE,M.和HARPER,R.标准ML的定义。麻省理工学院出版社,马萨诸塞州剑桥,1990年。]]谷歌学者谷歌学者
  35. 35~MITCHELL,J.C.编程语言的类型系统。《理论~计算机科学手册》,J.van Leeuwen,Ed.形式模型和语义,第B.Elsevier卷,~阿姆斯特丹,荷兰,1991年,第8章,第365-458页。]]谷歌学者谷歌学者
  36. 36~NORSTP(OM,B.,PETERSSON,K.,AND SMITH,J,M.编程M Martm-Ebf的类型理论:~An mtroducton。计算机科学国际专著系列,第7卷。牛津~英国牛津大学出版社,1990年。]]谷歌学者谷歌学者
  37. 37~PAULSON,m.使用剑桥LCF进行交互式定理证明。技术代表80,计算机实验室,剑桥大学,剑桥,马萨诸塞州,1985年11月。]]谷歌学者谷歌学者
  38. 38~PAULSON,L.自然演绎证明为高阶分辨率。J.逻辑程序。3 (1986), ~237-258.]]谷歌学者谷歌学者
  39. 39~PAULSON,L.通用定理证明程序的基础。Umv.计算机实验室技术代表130。剑桥,剑桥,马萨诸塞州,1987年。]]谷歌学者谷歌学者
  40. 40~PETERSSON,K.类型理论的编程系统。瑞典哥德堡大学/查尔默斯理工学院编程与方法小组技术代表21,1982年3月。]]谷歌学者谷歌学者
  41. 41~PFENNING,F.LF逻辑框架中的逻辑编程。《逻辑框架》,G.~Huet和G.Plotkin主编,剑桥大学出版社,马萨诸塞州剑桥,1991年,第149-182页。]]谷歌学者谷歌学者
  42. 42~PLOTKIN、G.Call-by-name、Call-by-value和iambda演算。定理。计算。科学。l~(1975),125-159。]]谷歌学者谷歌学者
  43. 43~PRAWlTZ,D.自然演绎:一项证明理论研究。阿尔奎斯特(&A);瑞典斯托克霍姆Wiksell,1965年。]]谷歌学者谷歌学者
  44. 44~PYM,D.证明,通用逻辑博士论文中的搜索和计算。爱丁堡~苏格兰爱丁堡大学,1990年。可用作爱丁堡大学计算机科学系技术报告ECS-LFCS-90-125。]]谷歌学者谷歌学者
  45. 45~PYM,D.和WALLEN,C.在AII微积分中的证明搜索。在《对数框架》中,G.Huet~和G.Plotkin,剑桥大学出版社,马萨诸塞州剑桥,1991年。]]谷歌学者谷歌学者
  46. 46~REPS,T.W.和TEITELBAUM,T.合成器生成器参考手册。技术代表,康奈尔大学,伊萨卡,纽约,1987年。]]谷歌学者谷歌学者
  47. 47~ROBINSON,J.A.基于归结原理的面向机器的逻辑。《美国医学会杂志》第12卷第1期~(1965年1月)第23-41页。]]谷歌学者谷歌学者
  48. 48~SALVESEN,A.关于Edingbugh LF的Church-Rosser属性的证明,带有,/-转换。1990年5月在法国索菲亚·安蒂波利斯举行的逻辑框架第一次研讨会上的演讲。]]谷歌学者谷歌学者
  49. 49~SCHOENFIELD,J.R.数学逻辑。Addison Wesley,马萨诸塞州雷丁市,1967年。]]谷歌学者谷歌学者
  50. 50~SCHP(i3DER-HEISTER,P.自然演绎的自然延伸,J.S),mb。逻辑49,4(1984年12月),1284-1300。]]谷歌学者谷歌学者
  51. 51~ScldtJYrE,K.证明Theoo’。施普林格·弗拉格,纽约,1977年。]]谷歌学者谷歌学者
  52. 52~SELDIN,J.P.和HINDLEY,J.R.,EDS.To H.B,Cure’:组合、逻辑、~Lambda微积分和Fbnnahsm论文。学术出版社,佛罗里达州奥兰多,1980年]]谷歌学者谷歌学者
  53. 53~STENLUND,S.Combinators,A-terms and Proof Theoo,D.Reidel,Dordrecht,Holland,1972年。]]谷歌学者谷歌学者
  54. 54~TAKEUTI,G.证明Theoo'。1975年,纽约,北荷兰德。]]谷歌学者谷歌学者
  55. 55~VAN DAALEN,D.T.《自动语言理论》。博士论文。荷兰埃因霍温埃因霍芬大学技术学院,19811年。]]谷歌学者谷歌学者

索引术语

  1. 定义逻辑的框架

              建议

              评论

              登录选项

              请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

              登录

              完全访问权限

              • 发布于

                封面图片美国医学会杂志
                美国医学会杂志 第40卷第1期
                1993年1月
                210页
                国际标准编号:0004-5411
                EISSN公司:1557-735倍
                内政部:10.1145/138027
                期刊目录

                版权所有©1993 ACM

                出版商

                计算机协会

                美国纽约州纽约市

                出版历史记录

                • 出版:1993年1月2日
                发布于雅克第40卷第1期

                权限

                请求有关此文章的权限。

                请求权限

                检查更新

                限定符

                • 文章

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器