Church-Rosser property and unique normal form property of non-duplicating term rewriting systems

被引:0
|
作者
Toyama, Y [1 ]
Oyamaguchi, M [1 ]
机构
[1] MIE UNIV, FAC ENGN, TSU, MIE 514, JAPAN
来源
CONDITIONAL AND TYPED REWRITING SYSTEMS | 1995年 / 968卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose a new type of conditional term rewriting systems: left-right separated conditional term rewriting systems, in which the left-hand side and the right-hand side of a rewrite rule have separate variables. By developing a concept of weight decreasing joinability we first present a sufficient condition for the Church-Rosser property of left-right separated conditional term rewriting systems which may have overlapping rewrite rules. We next apply this result to show sufficient conditions for the unique normal form property and the Church-Rosser property of unconditional term rewriting systems which are non-duplicating, non-left-linear, and overlapping.
引用
收藏
页码:316 / 331
页数:16
相关论文
共 48 条