研究论文

开放式访问

证明汇流的分层系统

作者:

伯特伦费尔根豪尔,

艺术米德尔多普,

哈拉尔德赞克、和

文森特凡·奥斯特罗姆作者信息和声明

ACM计算逻辑事务（TOCL）,体积16,问题2

文章编号：14，页数1-32

https://doi.org/10.1145/2710017

出版:2015年3月9日出版历史

PDF格式电子阅读器

摘要

我们引入层系统来证明一阶重写系统汇流模块性的推广。图层系统指定如何将术语划分为图层。我们在暗示汇流的系统上建立结构条件。我们的抽象框架涵盖了已知的结果，如模块化、多种类型的持久性、层预留和currying。我们给出了持久性扩展的反例，以排序重写，并推导出该扩展成立的新的充分条件。我们所有的证据都是有建设性的。

工具书类

[1]

T.Aoto和Y.Toyama。1996.扩大有序分类汇流的持续性。技术报告IS-RR-96-0025F。JAIST信息科学学院。

[2]

T.Aoto和Y.Toyama。1997.汇合的持续性。《通用计算机科学杂志》3，11（1997），1134--1147。

[3]

C.Appel、V.van Oostrom和J.G.Simonsen。2010.高阶（非）模块化。过程中。第21届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第6卷。17--32.

[4]

F.Baader和T.Nipkow。1998.术语改写和所有这些。剑桥大学出版社。

数字图书馆

[5]

H.Comon、G.Godoy和R.Nieuwenhuis。2001.基本项重写系统的汇合在多项式时间内是可判定的。程序中。第42届计算机科学基础年会。298--307.

数字图书馆

[6]

B.费尔根豪尔。2012.以立方时间为单位确定基础项重写系统的汇合点。程序中。第23届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第15卷。165--175.

[7]

B.Felgenhauer、H.Zankl和A.Middeldorp。2011年。证明与地层系统的汇合。程序中。第31届IARCS软件技术和理论计算机科学基础年会（莱布尼茨国际信息学会议录），第13卷。288--299.

[8]

G.Huet。合流约简：术语重写系统的抽象属性和应用。ACM杂志27，4（1980），797--821。

数字图书馆

[9]

J.-P.Jouannaud和Jishiang Liu。2012.从图解融合到模块化。《理论计算机科学》464（2012），20-34。

数字图书馆

[10]

J.-P.Jouannaud和Y.Toyama。2008年。模块化教堂-教堂模块：完整图片。《国际软件与信息学杂志》2，1（2008），61-75。

[11]

S.Kahrs。1995年，术语重新编写系统的融合。符号计算杂志19，6（1995），601--623。

数字图书馆

[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。

数字图书馆

[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。

数字图书馆

[16]

D.兰克福德。1979年。关于证明术语重写系统是诺特式的。技术报告MTP-3。路易斯安那技术大学，拉斯顿，洛杉矶。

[17]

C.吕特。1996.组合项重写：富山定理的代数证明。程序中。第七届改写技术与应用国际会议（计算机科学讲稿），第1103卷。261--275.

数字图书馆

[18]

E.Ohlebusch公司。1994年。可组合词重写系统的模特性。博士论文。比勒费尔德大学。

[19]

E.Ohlebusch公司。1994年b。关于构造函数共享项重写系统合流的模块性。程序中。第19届代数和程序设计中的树国际学术讨论会（计算机科学讲稿），第787卷。261--275.

数字图书馆

[20]

E.Ohlebusch公司。2002年，学期改写高级主题。斯普林格。

数字图书馆

[21]

V.van Oostrom。1994年，通过减少图表进行汇流。理论计算机科学126，2（1994），259--280。

数字图书馆

[22]

V.van Oostrom。2008年，构建了汇流模块。程序中。第四届国际自动推理联合会议（计算机科学讲稿），第5195卷。348--363.

数字图书馆

[23]

B.K.Rosen。1973.树操作系统和Church-Rosser定理。ACM杂志20，1（1973），160-187。

数字图书馆

[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。

数字图书馆

[27]

H.Zankl。2013年a。通过减少图表合并——形式化。程序中。第24届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第21卷。352--367.

[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.

数字图书馆

[30]

H.Zankl、B.Felgenhauer和A.Middeldorp。2011年b。减少图表的标签。程序中。第22届改写技术和应用国际会议（莱布尼茨信息学国际会议论文集），第10卷。377--392.

[31]

H.赞特马。1994.术语重写的终止：解释和类型删除。符号计算杂志17，1（1994），23--50。

数字图书馆

引用人

Jouannaud J公司奥瑞哈斯F(2023)拖曳的统一和拖曳改写的合流程序设计中的逻辑和代数方法杂志2016年10月10日/j.jlamp.2022.100845131(100845)在线发布日期：2023年2月
https://doi.org/10.1016/j.jlamp.2022.100845
Dowek G公司弗雷·GJouannaud J公司刘杰(2022)左线性高阶重写理论通过检查它们的嵌套临界对的汇合计算机科学中的数学结构10.1017/S0960129522000044(1-36)在线发布日期：2022年3月17日
https://doi.org/10.1017/S0960129522000044
Hirokawa N号纳格尔J凡·奥斯特罗姆五世小山口M(2019)再论关键对分析的汇合自动扣除–CADE 2710.1007/978-3-030-29436-6_19(319-336)在线发布日期：2019-08-27
https://dl.acm.org/doi/10.1007/978-3-030-29436-6_19
显示更多引用者

索引术语

证明汇流的分层系统
1. 计算理论
  1. 逻辑
  2. 计算模型
    1. 可计算性

建议

重写系统的限制终止与汇流性之间的抽象关系

我们研究了项重写系统的限制终止和合流性质，特别是弱终止、弱最内层终止、（强）最内层终结和（强）终结及其相互关系。新标准是。。。
阅读更多信息
最内层终止项重写系统合流的条件

本文给出了一个反例，以证明所有关键对的最内层可接合性是否确保最内层终止项重写系统的合流。然后我们展示了…的所有规范化实例的最内层可接合性。。。
阅读更多信息
融合框架：证明融合与信任
基于逻辑的程序合成与转换
摘要
本文描述了CONFident，这是一个能够自动证明和反驳重写系统变体合流的工具：术语重写系统,条件项重写系统（使用参加,面向的，或半等式的语义）。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM计算逻辑事务

ACM计算逻辑事务第16卷第2期

2015年3月

260页

国际标准编号：1529-3785

EISSN公司：1557-945倍

内政部：10.1145/2737801

编辑：
戴尔·米勒
INRIA萨克雷，法国

版权所有©2015所有者/作者。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的部分或全部数字或硬拷贝以供个人或课堂使用。必须尊重本作品第三方组件的版权。对于所有其他用途，请联系所有者/作者。

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2015年3月9日

认可的：2014年12月1日

修订过的：2014年10月1日

收到：2014年4月1日

在TOCL中发布体积16,问题2

检查更新

作者标记

限定符

研究文章
研究
推荐

资金来源

奥地利科学基金会

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

5
引文总数
查看引文
360
总下载次数

下载次数（过去12个月）39
下载次数（最近6周）三

其他指标

查看作者指标

引文

引用人

Jouannaud J公司Orejas F公司(2023)拖曳的统一和拖曳改写的合流程序设计中的逻辑和代数方法杂志2016年10月10日/j.jlamp.2022.100845131(100845)在线发布日期：2023年2月
https://doi.org/10.1016/j.jlamp.2022.100845
Dowek G公司弗雷·GJouannaud J公司刘杰(2022)通过检查嵌套的临界对来汇合左线性高阶重写理论计算机科学中的数学结构10.1017/S0960129522000044(1-36)在线发布日期：2022年3月17日
https://doi.org/10.1017/S0960129522000044
Hirokawa N号纳格尔J凡·奥斯特罗姆五世Oyamaguchi M公司(2019)再论关键对分析的汇合自动扣除–CADE 2710.1007/978-3-030-29436-6_19(319-336)在线发布日期：2019-08-27
https://dl.acm.org/doi/10.1007/978-3-030-29436-6_19
费尔根豪尔B拉普F(2018)用于形式化汇流的层系统计算的理论方面——2018年ICTAC10.1007/978-3-030-02508-3_10(173-190)在线发布日期：2018年10月15日
https://doi.org/10.1007/978-3-030-02508-3_10
纳格尔J费尔根豪尔B米德尔多普A(2017)CSI：新证据–进度报告自动扣除–CADE 2610.1007/978-3-319-63046-5_24(385-397)在线发布日期：2017年7月11日
https://doi.org/10.1007/978-3-319-63046-5_24

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

媒体

数字

其他

桌子

查看问题目录