On the regular equivalence problem for regular Thue systems
A decision procedure is presented for the equivalence problem for regular almost-confluent Thue systems. On the other hand, the equivalence problem for regular preperfect systems is shown to be undecidable.
scientific article; zbMATH DE number 3986633
scientific article