A note on regular classes in special Thue systems

DOI10.1016/0166-218X(88)90066-2zbMath0666.68074MaRDI QIDQ1116708

W. Bucher

Publication date: 1988

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

zbMATH Keywords

congruence classesThue systemsregular setThue congruence

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Representations of finite symmetric groups (20C30) Semigroups in automata theory, linguistics, etc. (20M35) Thue and Post systems, etc. (03D03)

Related Items

On the descriptive power of special Thue systems ⋮ The word problem for one-relation monoids: a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Groups and NTS languages
• Conjugacy in monoids with a special Church-Rosser presentation is decidable
• Complexity of certain decision problems about congruential languages
• On a special monoid with a single defining relation
• Monadic Thue systems
• Une généralisation des ensembles de Dyck
• The Word Problem for Groups