Title of article :
Confluence of Curried Term-Rewriting Systems
Author/Authors :
Stefan Kahrs ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
23
From page :
601
To page :
623
Abstract :
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 λ-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.
Journal title :
Journal of Symbolic Computation
Serial Year :
1995
Journal title :
Journal of Symbolic Computation
Record number :
805081
Link To Document :
بازگشت