On the descriptive power of special Thue systems

DOI10.1016/0012-365X(95)00170-2MaRDI QIDQ1126309zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• A note on regular classes in special Thue systems
• Special monoids and special Thue systems
• scientific article; zbMATH DE number 979948
• scientific article; zbMATH DE number 3983496
• Homogeneous Thue systems and the Church-Rosser property

Cites work

• A note on regular classes in special Thue systems
• About the descriptive power of certain classes of finite string-rewriting systems
• Applying rewriting methods to special monoids
• Conjugacy in special monoids
• Decision problems for finite special string-rewriting systems that are confluent on some congruence class
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3634526 (Why is no real title available?)
• scientific article; zbMATH DE number 1047912 (Why is no real title available?)
• scientific article; zbMATH DE number 789389 (Why is no real title available?)
• scientific article; zbMATH DE number 3416078 (Why is no real title available?)
• It is undecidable whether a finite special string-rewriting system presents a group
• On a special monoid with a single defining relation
• Special monoids and special Thue systems
• Thue systems as rewriting systems
• Units of special Church-Rosser monoids

Cited in

(2)

• A note on regular classes in special Thue systems
• The word problem for one-relation monoids: a survey

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1126309)