scientific article; zbMATH DE number 522864

zbMATH Open0794.68081MaRDI QIDQ4284260FDOQ4284260

Authors: Alexandru Mateescu 

Publication date: 24 March 1994

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

regular languageMyhill-Nerode theoremcommutative closureshuffle operationscattered deletion

Mathematics Subject Classification ID

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

Cited In (3)

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

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)