×
阿尔特·米德尔多普;大崎，Hitoshi;汉斯·赞特马

通过自标记转换终端。 （英语） Zbl 1412.68112号

McRobbie，M.A.（编辑）等人，《自动推导——CADE-13》。第十三届自动扣减国际会议，美国新泽西州新不伦瑞克，1996年7月/8月。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1104, 373-387 (1996).
摘要：我们介绍了一种新的证明项重写系统终止的技术。该技术是Zantema语义标记技术的一个专门化，对于建立转换方法的正确性特别有用，转换方法试图通过将术语重写系统转换为更容易证明其终止性的系统来证明终止性。我们将该技术应用于模块化、分布消除和currying，得到了新的结果、更短的正确性证明，并为开放问题提供了积极的解决方案。
关于整个系列，请参见[Zbl 1102.68317号].

引用于6文件

MSC公司：

2012年第68季度 语法和重写系统

关键词：

归纳假说;功能符号;减少订单;分配规则;语义标记
PDF格式BibTeX公司 XML格式引用
\textit{A.Middeldorp}等人，Lect。注释计算。科学。1104373-387（1996年；Zbl 1412.68112）
全文： 内政部 链接

参考文献：

[1] F.Bellegarde和P.Lescanne，《竣工终止》，《工程、通信和计算中的适用代数》1（1990）79-96·兹比尔0723.68056
[2] L.Bachmair和N.Dershowitz，交换、转换和终止，第八届自动推导会议论文集，牛津，计算机科学讲义230（1986）5-20·Zbl 0642.68036号
[3] N.Dershowitz，Term-Rewriting系统的排序，理论计算机科学17（1982）279-301·兹伯利0525.68054 ·doi:10.1016/0304-3975（82）90026-3
[4] N.Dershowitz，《重写的终止》，《符号计算杂志》3（1）（1987）69-116·Zbl 0637.68035号
[5] N.Dershowitz，《分层终止》，第四届条件（和类型）重写系统国际研讨会论文集，耶路撒冷，计算机科学讲义968（1995）89-105。
[6] N.Dershowitz和J.-P.Jouannaud，《重写系统：理论计算机科学手册》，第B卷（编辑J.van Leeuwen），北霍兰德（1990）243-320·Zbl 0900.68283号
[7] M.C.F.Ferreira，《改写的终结：幸福、总体与转变》，乌得勒支大学博士论文，1995年。
[8] M.C.F.Ferreira和H.Zantema，《消除虚拟：使终止更容易》，第十届计算理论基础国际会议论文集，德累斯顿，计算机科学讲义965（1995）243-252·Zbl 1503.68107号
[9] S.Kamin和J.J.Lévy，递归路径排序的两种推广，未出版手稿，伊利诺伊大学，1980年。
[10] J.R.Kennawy、J.W.Klop、R.Sleep和F.-J.de Vries，《比较Curried和Uncurried重写系统》，CS-R9350报告，CWI，阿姆斯特丹，1993年。出现在符号计算杂志上。
[11] J.W.Klop，术语重写系统，收录于：计算机科学逻辑手册，第二卷（编辑S.Abramsky、D.Gabbay和T.Maibaum），牛津大学出版社（1992）1-116·Zbl 0777.68001号
[12] M.R.K.Krishna Rao，层次术语重写系统完整性的模块化证明，理论计算机科学151（1995）487-512·Zbl 0871.68109号 ·doi:10.1016/0304-3975（95）00075-8
[13] M.R.K.Krishna Rao，术语重写系统层次组合的简单终止，第二届计算机软件理论方面国际研讨会论文集，仙台，计算机科学讲义789（1994）203-223·Zbl 0942.68593号
[14] A.Middeldorp，项重写系统直接和终止的充分条件，第四届IEEE计算机科学逻辑研讨会论文集，Pacific Grove（1989）396-401·Zbl 0716.68054号
[15] E.Ohlebusch，可组合项重写系统的模块化特性，博士论文，比勒费尔德大学，1994年·Zbl 0851.68058号
[16] Y.Toyama，《关于术语重写系统的直接和的Church-Rosser性质》，《ACM期刊》34（1）（1987）128-143·Zbl 1151.68453号 ·数字对象标识代码：10.1145/7531.7534
[17] Y.Toyama，《术语重写系统直接和终止的反例》，《信息处理信函》25（1987）141-143·Zbl 0653.68010号 ·doi:10.1016/0020-0190（87）90122-0
[18] H.Zantema，《通过语义标记终止术语重写》，《基础信息》24（1995）89-105·Zbl 0839.68050号
[19] H.Zantema，《术语改写的终止：解释和类型消除》，《符号计算杂志》17（1994）23-50·Zbl 0810.68087号 ·doi:10.1006/jsco.1994.1003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。