A note on regular classes in special Thue systems (Q1116708)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on regular classes in special Thue systems |
scientific article |
Statements
A note on regular classes in special Thue systems (English)
0 references
1988
0 references
For special Thue systems \(T=(\Sigma\), R) with \(R\subseteq \{\lambda \}\times \Sigma^+\) it is shown that either none of the congruence classes is a regular set of strings or all of them are regular, in which case the group or monoid presented by T is finite.
0 references
Thue congruence
0 references
Thue systems
0 references
congruence classes
0 references
regular set
0 references
