Introduction to mathematical logic (3rd ed.)
Introduction to mathematical logic (3rd ed.)
Rewrite, rewrite, rewrite, rewrite, rewrite, …
Selected papers of the 16th international colloquium on Automata, languages, and programming
Handbook of theoretical computer science (vol. B)
Handbook of logic in computer science (vol. 2)
Transfinite reductions in orthogonal term rewriting systems
Information and Computation
Term rewriting and all that
On modularity in infinitary term rewriting
Information and Computation
On modularity in infinitary term rewriting
Information and Computation
Infinitary rewriting: from syntax to semantics
Processes, Terms and Cycles
Highlights in infinitary rewriting and lambda calculus
Theoretical Computer Science
Hi-index | 0.89 |
We show that non-collapsing orthogonal term rewriting systems do not have the transfinite Church-Rosser property in the setting of Cauchy convergence. In addition, we show that for (a transfinite version of) the Parallel Moves Lemma to hold, any definition of residual for Cauchy convergent rewriting must either part with a number of fundamental properties enjoyed by rewriting systems in the finitary and strongly convergent settings, or fail to hold for very simple rewriting systems.