Confluence of curried term-rewriting systems

被引:11
作者
Kahrs, S
机构
[1] Department of Computer Science, University of Edinburgh, Edinburgh
关键词
D O I
10.1006/jsco.1995.1035
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Term rewriting systems operate on first-order terms. Presenting such terms in curried form is usually regarded as a trivial change of notation. However, in the absence of a type-discipline, or in the presence of a more powerful type-discipline than simply typed lambda-calculus, the change is not as trivial as one might first think. It is shown that currying preserves confluence of arbitrary term rewriting systems. The structure of the proof is similar to Toyama's proof that confluence is a modular property of TRS.
引用
收藏
页码:601 / 623
页数:23
相关论文
共 50 条