Handbook of theoretical computer science (vol. B)
Simulation of Turing machines by a regular rewrite rule
Theoretical Computer Science
Handbook of logic in computer science (vol. 2)
Termination of term rewriting: interpretation and type elimination
Journal of Symbolic Computation - Special issue on conditional term rewriting systems
On termination of one rule rewrite systems
Theoretical Computer Science
Total termination of term rewriting is undecidable
Journal of Symbolic Computation
Omega-termination is undecidable for totally terminating term rewriting systems
Journal of Symbolic Computation
Simple termination of rewrite systems
NSL '94 Proceedings of the first workshop on Non-standard logics and logical aspects of computer science
Term rewriting and all that
Relative undecidability in term rewriting: II. the confluence hierarchy
Information and Computation
A Complex Example of a Simplifying Rewrite System
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
Relative Undecidability in the Termination Hierarchy of Single Rewrite Rules
TAPSOFT '97 Proceedings of the 7th International Joint Conference CAAP/FASE on Theory and Practice of Software Development
RTA '95 Proceedings of the 6th International Conference on Rewriting Techniques and Applications
Relative Undecidability in Term Rewriting
CSL '96 Selected Papers from the10th International Workshop on Computer Science Logic
Transforming Termination by Self-Labelling
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
Complexity Classes and Rewrite Systems with Polynomial Interpretation
Proceedings of the 12th International Workshop on Computer Science Logic
Decision Problems for Semi-Thue Systems with a Few Rules
LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Relative undecidability in term rewriting: II. the confluence hierarchy
Information and Computation
Decision problems for semi-Thue systems with a few rules
Theoretical Computer Science - Insightful theory
Undecidable Properties on Length-Two String Rewriting Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Levels of undecidability in rewriting
Information and Computation
Termination of rewrite systems with shallow right-linear, collapsing, and right-ground rules
CADE' 20 Proceedings of the 20th international conference on Automated Deduction
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
Processes, Terms and Cycles
Hi-index | 0.00 |
For a hierarchy of properties of term rewriting systems related to termination we prove relative undecidability: For implications X → Y in the hierarchy the property X is undecidable for term rewriting systems satisfying Y. For most implications we obtain this result for term rewriting systems consisting of a single rewrite rule.