×
约尔格恩德鲁利斯；简·威廉·克洛普

De Bruijn脆弱的钻石资产再次被发现。 （英语） 兹比尔1360.68533

印度。数学。，新序列号。 24，第4期，1050-1072（2013）.
摘要：在本文中，我们回顾了1978年的一份未发表但有影响力的技术报告N.G.de Bruijn公司[关于弱钻石特性的注释。技术代表，备忘录78-08，埃因霍温：埃因霍芬技术不可逆性（1978）]，在Automath项目框架中编写。本报告描述了一种证明抽象约简系统合流的技术，称为弱金刚石性能它为Van Oostrom开发的强大技术铺平了道路，该技术用于证明抽象约简系统的汇合，称为递减图.
我们首先详细回顾了de Bruijn的旧证明，为理解提供了一些更正和提示。我们发现，这种原始的准则和证明技术仍然是值得的。接下来，我们建立了de Bruijn的汇流判据可以用来导出递减图定理（反向已经知道）。我们还提供了一个简短的证据，证明了德布鲁因的精神减少图表。我们最终解决了此方法的完整性问题。

引用于5文件

MSC公司：

2012年第68季度 语法和重写系统
03B40型 组合逻辑与lambda演算
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

汇流；弱金刚石性能；递减图；项重写；λ演算；自动化项目

软件：

犯罪现场调查
PDF格式BibTeX公司 XML格式引用
\textit{J.Endrullis}和\textit{J.W.Klop}，印度。数学。，新系列。24，第4号，1050--1072（2013；Zbl 1360.68533）
全文： DOI程序

参考文献：

[1] 巴伦德雷格特，H.P.，（《兰姆达演算及其语法和语义》，《兰姆达演算及其句法和语义，逻辑和数学基础研究》，第103卷（1984年），北荷兰）·Zbl 0551.03007号
[2] 巴伦德雷格特，H.P。；德克斯，W。；Statman，R.，（《类型的Lambda微积分》，《类型的Lambda微算》，逻辑透视（2013），剑桥大学出版社）·Zbl 1347.03001号
[3] 贝泽姆，M。；Klop，J.W。；van Oostrom，V.，《汇流、信息和计算的图表技术》，141，2，172-204（1998）·兹比尔0919.68077
[4] 博格纳尔，M。；Klop，J.W.，关于一些抽象汇流标准的注释，技术报告IR-411（1996），阿姆斯特丹Vrije大学
[6] 费尔根豪尔，B。；van Oostrom，V.，《递减图的证明顺序》，（《重写技术和应用程序汇编》，《重写技术与应用汇编》，RTA 2013年。程序。重写技术与应用会议。程序。重写技术与应用会议，RTA 2013，LIPIcs，第21卷（2013），Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik），174-189·Zbl 1356.03054号
[7] （Geuvers，J.H.；Nederpelt，R.P.；de Vrijer，R.C.，《自动化论文选集》，《逻辑和数学基础研究》，第133卷（1994），北荷兰）·Zbl 0822.03009
[8] Hirokawa，N。；Middeldorp，A.，《递减图和相对终止》，《自动推理杂志》，47，4，481-501（2011）·Zbl 1243.68199号
[9] Huet，G.P.，Confluent reductions:抽象属性及其在术语重写系统中的应用，ACM杂志，27,4797-821（1980）·Zbl 0458.68007号
[10] Klop，J.W.，（组合约简系统。组合约简体系，数学中心域，第127卷（1980），数学中心：阿姆斯特丹数学中心）·Zbl 0466.03006号
[11] Klop，J.W.，术语重写系统，（Abramsky，S.；Gabbay，D.；Maibaum，T.，《计算机科学逻辑手册》，第二卷（1992），牛津大学出版社），1-116·Zbl 0806.68003号
[12] Klop，J.W。；van Oostrom，V。；de Vrijer，R.C.，用递减图证明汇流，逻辑与计算杂志，10，3，437-460（2000）·Zbl 0965.68034号
[13] 纽曼，M.H.A.，《关于“等价性”组合定义的理论》，《数学年鉴》，42，2，223-243（1942）·Zbl 0060.1251
[14] 瑟伦森，M.H。；Urzyczyn，P.，（Curry-Howard同构讲座。Curry-Haward同构演讲，逻辑和数学基础研究，第10卷（2006），Elsevier）·Zbl 1183.03004号
[15] Terese，（术语重写系统。术语重写系统，剑桥理论计算机科学丛书，第55卷（2003），剑桥大学出版社）·Zbl 1030.68053号
[16] van Oostrom，V.，《递减图的汇流》，《理论计算机科学》，第126、2、259-280页（1994年）·Zbl 0803.68058号
[18] van Oostrom，V.，《通过减少图表合并，转换》，（《重写技术和应用程序汇编》，《重写技术与应用程序汇编汇编》，RTA 2008年。程序。重写技术和应用大会。程序。重写技术与应用会议，RTA 2008，LNCS，第5117卷（2008），Springer），306-320·Zbl 1146.68044号
[19] Zankl，H。；费尔根豪尔，B。；Middeldorp，A.，CSI-汇流工具，（自动扣减程序协商，自动扣减问题程序协商，CADE 2011。程序。关于自动扣除的协商。程序。自动扣款会议，CADE 2011，LNCS，第6803卷（2011年），施普林格），499-505·Zbl 1341.68199号
[20] Zankl，H。；费尔根豪尔，B。；Middeldorp，A.，递减图的标记，（Proc.Conf.on Rewriteing Techniques and Applications。Proc.Conf.on Rewriteing Techniques and Applications，RTA 2011）。程序。重写技术和应用大会。程序。重写技术与应用会议，RTA 2011，LIPIcs，第10卷（2011年），Schloss Dagstuhl-Leibniz Zentrum fuer Informatik），377-392·Zbl 1236.68157号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。