×
伯特伦·费尔根豪尔;阿尔特·米德尔多普;哈拉尔赞克尔;文森特·凡·奥斯特罗姆

证明汇流的分层系统。 （英语） Zbl 1354.68138号

ACM事务处理。计算。日志。 16，第2号，第14条，32页（2015年）.

引用于4文件

MSC公司：

第68季度第42季度 语法和重写系统
03B40型 组合逻辑与lambda演算

关键词：

项重写;汇流;模块化;坚持不懈

软件：

CSI公司;存档正式证据;减少图表
PDF格式BibTeX公司 XML格式引用
\textit{B.Felgenhauer}等人，《美国医学杂志》。计算。日志。16，第2号，第14条，32页（2015；Zbl 1354.68138）
全文： DOI程序 arXiv公司

参考文献：

[1] T.Aoto和Y.Toyama。1996.扩大有序分类汇流的持续性。技术报告IS-RR-96-0025F。JAIST信息科学学院·Zbl 0960.68082号
[2] T.Aoto和Y.Toyama。1997.汇合的持续性。《通用计算机科学杂志》3，11（1997），1134–1147·Zbl 0960.68082号
[3] C.Appel、V.van Oostrom和J.G.Simonsen。2010.高阶（非）模块化。程序中。第21届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第6卷。17–32. ·Zbl 1236.68117号
[4] F.Baader和T.Nipkow。1998.术语改写和所有这些。剑桥大学出版社·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[5] H.Comon、G.Godoy和R.Nieuwenhuis。2001.基本项重写系统的汇合在多项式时间内是可判定的。程序中。第42届计算机科学基础年会。298–307. ·doi:10.1109/SFCS.2001.959904
[6] B.费尔根豪尔。2012.以立方时间为单位确定基础项重写系统的汇合点。程序中。第23届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第15卷。165–175.
[7] B.Felgenhauer、H.Zankl和A.Middeldorp。2011年。证明与地层系统的汇合。程序中。第31届IARCS软件技术和理论计算机科学基础年会（莱布尼茨国际信息学会议录），第13卷。288–299. ·Zbl 1246.68136号
[8] G.Huet。合流约简：术语重写系统的抽象属性和应用。ACM杂志27，4（1980），797–821·Zbl 0458.68007号 ·doi:10.1145/322217.32230
[9] J.-P.Jouannaud和Jishiang Liu。2012.从图解融合到模块化。理论计算机科学464（2012），20-34·Zbl 1253.68197号 ·doi:10.1016/j.tcs.2012.08.030
[10] J.-P.Jouannaud和Y.Toyama。2008年。模块化教堂-教堂模块：完整图片。《国际软件与信息学杂志》2，1（2008），61-75。
[11] S.Kahrs。1995年，术语重新编写系统的融合。符号计算杂志19，6（1995），601-623·Zbl 0840.68063号 ·doi:10.1006/jsco.1995.1035
[12] S.Kahrs。2011年。个人交流。（2011年1月）。
[13] R.Kennaway、J.W.Klop、M.Ronan Sleep和F.-J.de Vries。1996年，比较currie和uncruired重写。符号计算杂志21，1（1996），15-39·Zbl 0847.68055号 ·doi:10.1006/jsco.1996.002
[14] A.Kitahara、M.Sakai和Y.Toyama。1995.关于具有共享构造函数的合流项重写系统的模块性。日本信息处理学会技术报告95，15（1995），11-20。用日语。
[15] J.W.Klop、A.Middeldorp、Y.Toyama和R.de Vrijer。1994.汇流的模块性：一个简化的证明。《信息处理快报》49（1994），101–109·Zbl 0795.68111号 ·doi:10.1016/0020-0190（94）90034-5
[16] D.兰克福德。1979年。关于证明术语重写系统是诺特式的。技术报告MTP-3。路易斯安那技术大学，拉斯顿，洛杉矶。
[17] C.L&#252；1996年。组合项重写：富山的代数证明；s定理。程序中。第七届改写技术与应用国际会议（计算机科学讲稿），第1103卷。261–275.
[18] E.Ohlebusch公司。1994年。可组合词重写系统的模特性。博士论文。大学&#228；t比勒费尔德·Zbl 0851.68058号
[19] E.Ohlebusch公司。1994年b。关于构造函数共享项重写系统合流的模块性。程序中。第19届代数和程序设计中的树国际学术讨论会（计算机科学讲稿），第787卷。261–275. ·Zbl 0938.68683号
[20] E.Ohlebusch公司。2002年，学期改写高级主题。斯普林格·Zbl 0999.68095号 ·doi:10.1007/978-1-4757-3661-8
[21] V.van Oostrom。1994年，通过减少图表进行汇流。理论计算机科学126，2（1994），259-280·Zbl 0803.68058号 ·doi:10.1016/0304-3975（92）00023-K
[22] V.van Oostrom。2008年，构建了汇流模块。程序中。第四届国际自动推理联合会议（计算机科学讲稿），第5195卷。348–363. ·Zbl 1165.03321号
[23] B.K.Rosen。1973.树操作系统和Church-Rosser定理。ACM杂志20，1（1973），160-187·Zbl 0267.68013号 ·数字对象标识代码：10.1145/321738.321750
[24] 特雷斯。2003.术语重写系统。剑桥理论计算机科学丛书，第55卷。剑桥大学出版社。
[25] R.Thiemann、G.Allais和J.Nagele。2012.关于基于多集排序的终止技术的形式化。程序中。第23届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第15卷。339–354.
[26] Y.富山。1987.关于项重写系统的直接和的Church-Rosser性质。ACM杂志34，1（1987），128–143·Zbl 1151.68453号 ·数字对象标识代码：10.1145/7531.7534
[27] H.Zankl。2013年a。通过减少图表进行合并-形式化。程序中。第24届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第21卷。352–367. ·Zbl 1356.68207号
[28] H.Zankl。2013年b。减少图表。《正式证据档案》（2013年11月）。正式证明开发。检索自http://afp.sf.net/entries/Decreasing-Diagrams.shtml。
[29] H.Zankl、B.Felgenhauer和A.Middeldorp。2011年a。CSI–汇流工具。程序中。第23届自动演绎国际会议（人工智能讲稿），第6803卷。499–505. ·Zbl 1341.68199号
[30] H.Zankl、B.Felgenhauer和A.Middeldorp。2011年b。减少图表的标签。程序中。第22届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第10卷。377–392. ·Zbl 1236.68157号
[31] H.赞特马。1994.术语重写的终止：解释和类型删除。符号计算杂志17，1（1994），23–50·Zbl 0810.68087号 ·doi:10.1006/jsco.1994.1003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。