Church-Rosser property and unique normal form property of non-duplicating term rewriting systems
被引:0
|
作者:
Toyama, Y
论文数: 0引用数: 0
h-index: 0
机构:
MIE UNIV, FAC ENGN, TSU, MIE 514, JAPANMIE UNIV, FAC ENGN, TSU, MIE 514, JAPAN
Toyama, Y
[1
]
Oyamaguchi, M
论文数: 0引用数: 0
h-index: 0
机构:
MIE UNIV, FAC ENGN, TSU, MIE 514, JAPANMIE UNIV, FAC ENGN, TSU, MIE 514, JAPAN
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.
机构:
Massey Univ, Informat Sci Res Ctr, Private Bag 11222, Palmerston North, New ZealandMassey Univ, Informat Sci Res Ctr, Private Bag 11222, Palmerston North, New Zealand
Schewe, Klaus-Dieter
Thalheim, Bernhard
论文数: 0引用数: 0
h-index: 0
机构:
Univ Kiel, Dept Comp Sci, D-24098 Kiel, GermanyMassey Univ, Informat Sci Res Ctr, Private Bag 11222, Palmerston North, New Zealand
Thalheim, Bernhard
WEB INFORMATION SYSTEMS ENGINEERING - WISE 2007, PROCEEDINGS,
2007,
4831
: 261
-
+