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