NOTE ON SIMPLIFICATION ORDERINGS

被引:54
作者
DERSHOWITZ, N
机构
[1] Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana
基金
美国国家科学基金会;
关键词
Simplification orderings; term-rewriting; termination; well-founded orderings;
D O I
10.1016/0020-0190(79)90071-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
[No abstract available]
引用
收藏
页码:212 / 215
页数:4
相关论文
共 11 条
[1]  
Dershowitz, Manna, Proving termination with multiset orderings, Comm. ACM, 22, 8, pp. 465-476, (1979)
[2]  
Huet, Lankford, On the uniform halting problem for term rewriting systems, Report 283, (1978)
[3]  
Knuth, Bendix, Simple word problems in universal algebras, Computational Problems in Universal Algebras, pp. 263-297, (1969)
[4]  
Kruskal, Well-quasi-ordering, the tree theorem, and Vazsonyi's conjecture, Trans. AMS, 95, pp. 210-225, (1960)
[5]  
Lankford, Canonical algebraic simplification in computational logic, Automatic Theorem Proving Project, (1975)
[6]  
Lankford, On proving term rewriting systems are Noetherian, (1979)
[7]  
Manna, Ness, On the termination of Markov algorithms, Proc. Third Hawaii Internat. Conf. on System Sciences, pp. 789-792, (1970)
[8]  
Nash-Williams, On well-quasi-ordering finite trees, Mathematical Proceedings of the Cambridge Philosophical Society, 59, pp. 833-835, (1963)
[9]  
Plaisted, Well-founded orderings for proving the termination of rewrite rules, Report R-78-932, (1978)
[10]  
Plaisted, A recursively defined ordering for proving termination of term rewriting systems, Report R-78-943, (1978)