On the descriptive power of special Thue systems

DOI10.1016/0012-365X(95)00170-2zbMath0859.68051OpenAlexW2156594933MaRDI QIDQ1126309

Lian Li, Jinzhao Wu, Louxin Zhang

Publication date: 14 January 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(95)00170-2

zbMATH Keywords

special Thue systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (1)

The word problem for one-relation monoids: a survey

Cites Work

• About the descriptive power of certain classes of finite string-rewriting systems
• Decision problems for finite special string-rewriting systems that are confluent on some congruence class
• Special monoids and special Thue systems
• Thue systems as rewriting systems
• A note on regular classes in special Thue systems
• On a special monoid with a single defining relation
• Conjugacy in special monoids
• It is undecidable whether a finite special string-rewriting system presents a group
• Units of special Church-Rosser monoids
• Applying rewriting methods to special monoids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the descriptive power of special Thue systems