scientific article; zbMATH DE number 1286040

MaRDI QIDQ4242582zbMATH OpenFDO

Authors E. V. Sukhanov, Arseny M. Shur

Publication date 11 May 1999

Full work available at URL https://eudml.org/doc/187862

zbMATH Keywords

free semigroupsfully invariant congruenceslocally finite varieties of semigroupsrational languagesrational semigroup varietiessyntactic congruencesThue-Morse words

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Etude syntaxique des parties reconnaissables de mots infinis. (Syntactic study of recognizable parts of infinite words)
• Some variations on the notion of locally testable language
• scientific article; zbMATH DE number 3959795
• Notes on congruence relations and factor pumping conditions for rational languages

Cited in

(3)

• Notes on congruence relations and factor pumping conditions for rational languages
• Formal languages defined by uniform substitutions
• Many aspects of formal languages

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4242582)