String-rewriting systems
Journal of the ACM (JACM)
Termination of Linear Rewriting Systems (Preliminary Version)
Proceedings of the 8th Colloquium on Automata, Languages and Programming
Peg-Solitaire, String Rewriting Systems and Finite Automata
ISAAC '97 Proceedings of the 8th International Symposium on Algorithms and Computation
Match-Bounded String Rewriting Systems
Applicable Algebra in Engineering, Communication and Computing
Termination of String Rewriting Proved Automatically
Journal of Automated Reasoning
Deleting string rewriting systems preserve regularity
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Termination of String Rewriting Proved Automatically
Journal of Automated Reasoning
On tree automata that certify termination of left-linear term rewriting systems
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
Hi-index | 0.00 |
We present a technique based on the construction of finite automata to prove termination of string rewriting systems. Using this technique the tools Matchbox and TORPA are able to prove termination of particular string rewriting systems completely automatically for which termination was considered to be very hard until recently.