×
韦恩·斯奈德；吉恩·盖利埃

重新审视高阶统一：完整的转换集。 （英语） Zbl 0682.03034号

J.塞姆。计算。 8，编号1-2，101-140（1989）.
提出了一些高阶统一的方法。该方法基于项转换方法，扩展了Martelli和Montanari在一阶统一背景下开发的方法。用于解决统一问题的变换方法与用于求解线性方程组的著名高斯方法非常相似。高斯消去和一阶统一有点类似。但在高阶情况下，这种类比就失效了。与一阶情形最重要的区别在于模仿规则和对高阶替换的部分约束概念的推广。
审核人：N.扎莫夫

引用于38文件

MSC公司：

35楼03号 二阶和高阶算术和片段
03B35型 证明和逻辑操作的机械化

关键词：

简单类型理论；部分结合对高阶替换的推广；高阶统一；变换方法；模仿规则

软件：

ETPS公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Snyder}和\textit{J.Gallier}，J.Symb。计算。8，编号1--2，101-140（1989；Zbl 0682.03034）
全文： 内政部

参考文献：

[1] Andrews，P.B.，类型理论中的分辨率，JSL，36，3，414-432（1971）·Zbl 0231.02038号
[2] Andrews，P.B.，《通过一般匹配证明定理》，JACM，28，2，193-214（1981）·兹比尔0456.68119
[3] 安德鲁斯，P.B。；米勒，D。；科恩，E。；Pfenning，F.，自动化高阶逻辑，当代数学，29169-192（1984）·Zbl 0551.68075号
[4] 安德鲁斯，P.B.（《数理逻辑和类型理论导论：通过证明实现真理》（1986），学术出版社）·Zbl 0617.03001号
[5] 巴伦德雷格特，H.P.，（兰姆达微积分（1984），北荷兰）·Zbl 0549.03012号
[6] Church，A.，《简单类型理论的形成》，JSL，5，56-68（1940）
[7] Darlington，J.L.，二阶逻辑的部分机械化，机器智能，691-100（1971）·Zbl 0261.68041号
[8] 埃利奥特，C。；Pfenning，F.，《高阶统一的程序派生系列》（Ergo Report 87-045（1987年11月），CMU）
[9] Elliot，C.，相关函数类型的高阶统一，（第三届RTA会议录（1989））
[10] Fages，F。；Huet，G.，等式理论中的完全统一集和匹配集，TCS，43，189-200（1986）·Zbl 0615.03002号
[11] Farmer，W.，《证明长度与统一理论》（1984年威斯康星大学博士论文）
[12] Farmer，W.，《二阶一元术语的统一算法》，《纯粹逻辑与应用逻辑年鉴》，39131-174（1988）·Zbl 0655.03004号
[13] Farmer，W.，“统一无法确定的简单二阶语言”，未出版技术报告，MITRE Corporation，Bedford，MA（提交出版）。；Farmer，W.，“统一无法确定的简单二阶语言”，未出版技术报告，MITRE Corporation，Bedford，MA（提交出版）·Zbl 0731.03005号
[14] Farmer，W.，“研究（k）的统一理论方法；Farmer·Zbl 0735.03001号
[15] Felty，A。；Miller，D.，用高阶逻辑程序设计语言指定定理证明程序，（第九届自动演绎国际会议，第九届国际自动演绎会议，伊利诺伊州阿贡（1988））·兹比尔0645.68097
[16] Gallier，J.H.（计算机科学的逻辑：自动定理证明的基础（1986），Harper and Row:Harper and Row New York）·Zbl 0605.03004号
[17] Gallier，J.H。；Snyder，W.，《通用完整电子统一程序》（1987），RTA:RTA波尔多·Zbl 0641.68045号
[18] 加利，J.H。；Snyder，W.，《通用（E）-统一的完整变换集》（1989），将出现在TCS中·Zbl 0686.68024号
[19] Goldfarb，W.，二阶统一问题的不确定性，TCS，13，2，225-230（1981）·Zbl 0457.03006号
[20] Gould，W.E.，《Omega-Order逻辑的匹配过程》（普林斯顿大学博士论文（1966））
[21] Guard，J.R.，“半自动化数学的自动化逻辑”，科学报告1，AFCRL 64-411，合同AF 19（628）-3250 AD 602 710。；Guard，J.R.，“半自动化数学的自动化逻辑”，科学报告1，AFCRL 64-411，合同AF 19（628）-3250 AD 602 710·兹标0175.28205
[22] Guard，J。；奥格尔斯比，J。；Settle，L.，《半自动化数学》，JACM，16，49-62（1969）·Zbl 0175.28205号
[23] Hannan，J。；Miller，D.，《用高阶特征丰富元语言》（逻辑编程中的元编程研讨会。逻辑编程中元编程研讨会，布里斯托尔（1988））
[24] Hannan，J。；Miller，D.，《用高阶统一实现程序转换器》（第五届逻辑编程国际会议（1988年），麻省理工学院出版社）
[25] Herbrand，J.，《德蒙之路》（Sur la Théorie de la Démonstration），载于：逻辑写作; Herbrand，J.，《德蒙之路》（Sur la Théorie de la Démonstration），载于：逻辑写作
[26] 辛德利，J。；Seldin，J.，（组合器和Lambda微积分导论（1986），剑桥大学出版社）·Zbl 0614.03014号
[27] Huet，G.，《类型理论的机械化》（第三届国际人工智能联合会议论文集（1973）），139-146
[28] Huet，G.，类型λ-微积分的统一算法，TCS，1，27-57（1975）·Zbl 0337.68027号
[29] Huet，G.，Résolution d’Equations dans les Langages d’Ordre 1,2，…，ω，（巴黎大学，第七届（1976））
[30] Huet，G。；Lang，B.，用二阶模式表示的程序转换的证明和应用，信息学报，11，31-55（1978）·Zbl 0389.68008号
[31] Huet，G.，《三阶逻辑、信息和控制中统一的不确定性》，22，257-267（1973）·Zbl 0257.02038号
[32] Lucchesi，C.L.，《三阶语言统一问题的不确定性》（CSRR 2059（1972）报告，滑铁卢大学应用分析与计算机科学系）
[33] Martelli，A。；Montanari，U.，《一种有效的统一算法》，《程序设计语言和系统的ACM事务》，4，2，258-282（1982）·Zbl 0478.68093号
[34] Miller，D.，《高阶逻辑的证明》（卡内基梅隆大学博士论文（1983））
[35] 米勒，D。；Nadathur，G.，《高阶逻辑程序设计》（第三届逻辑程序设计国际会议论文集，第三届国际逻辑程序设计会议论文集），伦敦（1986年）·兹比尔0900.68129
[36] 米勒，D。；Nadathur，G.，《操作公式和程序的逻辑程序设计方法》（IEEE逻辑程序设计研讨会，IEEE逻辑编程研讨会，旧金山（1987））·Zbl 0900.68129号
[37] 米勒，D。；Nadathur，G.，计算语言学中高阶逻辑的一些应用，（计算语言学协会第24届年会（1986）），247-255
[38] Nadathur，G.，《作为逻辑编程基础的高阶逻辑》（宾夕法尼亚大学计算机与信息科学系博士论文（1986））·兹比尔0900.68129
[39] Paulson，L.C.，作为高阶分辨率的自然演绎，《逻辑编程杂志》，3，3，237-258（1986）·兹比尔0613.68035
[40] Pfenning，F.，《高阶逻辑中的证明变换》（1987年卡内基梅隆大学数学系博士论文：宾夕法尼亚州匹兹堡卡内基梅隆大学数学部）
[41] Pfenning，F.，部分多态类型推断和高阶统一，（1988年ACM Lisp和函数编程会议论文集
[42] 普芬宁，F。；Elliott，C.，《高阶抽象语法》（SIGPLAN’88语言设计与实现研讨会论文集。SIGPLAN‘88语言设计和实现研讨会论文集中，ACM（1988年6月））·Zbl 0994.68028号
[43] Pietrzykowski，T.，《二阶逻辑的完全机械化》，JACM，20，2，333-364（1971）·兹比尔0253.68021
[44] Pietrzykowski，T。；Jensen，D.，通过统一实现ω-阶型理论的机械化，TCS，3123-171（1976）·Zbl 0361.02020号
[45] Robinson，J.A.，机械化高阶逻辑，机器智能，4151-170（1969）·Zbl 0228.68025号
[46] Snyder，W.S.，《通用统一的完整转换集》（宾夕法尼亚大学计算机与信息科学系博士论文（1988））
[47] Statman，R.，关于类型λ-演算中闭项的存在性II：统一问题的变换，TCS，15，3，329-338（1981）·Zbl 0486.03011号
[48] Winterstein，G.，《二阶逻辑的统一》，电子信息verarbeitung und Kybernetik，13，399-411（1977）·Zbl 0371.0209号
[49] Zaionc，Marek，《作为正则表达式的类型λ-演算中的统一集》（RTA论文集（1985））·Zbl 0584.03010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。