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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Matthias Jantzen / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Matthias Jantzen / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5602108 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups and NTS languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic Thue systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Word Problem for Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Une généralisation des ensembles de Dyck / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3959450 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a special monoid with a single defining relation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3853827 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5513066 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of certain decision problems about congruential languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugacy in monoids with a special Church-Rosser presentation is decidable / rank
 
Normal rank

Latest revision as of 14:27, 19 June 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
    0 references
    0 references
    0 references
    0 references
    0 references
    Thue congruence
    0 references
    Thue systems
    0 references
    congruence classes
    0 references
    regular set
    0 references