A note on regular classes in special Thue systems (Q1116708): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 02:15, 5 March 2024

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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references