scientific article; zbMATH DE number 522864

MaRDI QIDQ4284260zbMATH OpenFDO

Authors Alexandru Mateescu

Publication date 24 March 1994

zbMATH Keywords

commutative closureMyhill-Nerode theoremregular languagescattered deletionshuffle operation

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Syntactic Nondeterministic Monoids
• A categorical approach to syntactic monoids
• scientific article; zbMATH DE number 1560293
• Syntactic monoids in a category
• scientific article; zbMATH DE number 3920805
• Syntactic fuzzy monoids
• scientific article; zbMATH DE number 522811
• scientific article; zbMATH DE number 55888
• scientific article; zbMATH DE number 1047940
• The syntactic monoid of hairpin-free languages

Cited in

(3)

• Scattered deletion and commutativity
• Syntactic monoids and word problems.
• On (left) partial shuffle

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