A note on regular classes in special Thue systems
From MaRDI portal
Publication:1116708
DOI10.1016/0166-218X(88)90066-2zbMath0666.68074MaRDI QIDQ1116708
Publication date: 1988
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68Q45: Formal languages and automata
20C30: Representations of finite symmetric groups
20M35: Semigroups in automata theory, linguistics, etc.
03D03: Thue and Post systems, etc.
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