✦ LIBER ✦

Confluence of Curried Term-Rewriting Systems

✍ Scribed by Stefan Kahrs

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 721 KB
Volume: 19
Category: Article
ISSN: 0747-7171
DOI: 10.1006/jsco.1995.1035

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Deciding confluence of certain term rewr

Deciding confluence of certain term rewriting systems in polynomial time

✍ Guillem Godoy; Ashish Tiwari; Rakesh Verma 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 362 KB

Constructor equivalent term rewriting sy

Constructor equivalent term rewriting systems

✍ Iréne Durand; Bruno Salinier 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 399 KB

Term-rewriting systems with rule priorit

Term-rewriting systems with rule priorities

✍ J.C.M. Baeten; J.A. Bergstra; J.W. Klop; W.P. Weijland 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 463 KB

Computational semantics of terms rewriti

Computational semantics of terms rewriting systems

✍ G. Boudol 📂 Article 📅 1983 🏛 Elsevier Science ⚖ 118 KB

Modular term rewriting systems and the t

Modular term rewriting systems and the termination

✍ Masahito Kurihara; Ikuo Kaji 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 313 KB

Term Rewrite Systems for Lattice Theory

✍ Ralph Freese; J. Ježek; J.B. Nation 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 367 KB

It is shown that, even though there is a very well-behaved, natural normal form for lattice theory, there is no finite, convergent \(A C\) term rewrite system for the equational theory of all lattices.