Abstract
We present a single-axiom. Thue system with a decidable word problem for which there does not exist any finite equivalent canonical system. However, an equivalent finite canonical system for this Thue system can be obtained if new symbols are introduced in the presentation. This result settles an open question by Jantzen (1982) who asked whether every Thue system with a decidable word problem has an equivalent finite canonical system. We also discuss relationships between Thue systems and term rewriting systems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have