scientific article; zbMATH DE number 2051829

MaRDI QIDQ4453870zbMATH OpenFDO

Authors Michal Kunc

Publication date 7 March 2004

Full work available at URL http://www.numdam.org/item?id=ITA_2003__37_3_243_0, https://eudml.org/doc/92722

zbMATH Keywords

bases of pseudoidentitiesimplicit operationspseudovarietiessyntactic homomorphismsvarieties of regular languages

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Algebraic theory of languages and automata (68Q70)

Recommendations

• Mathematical Foundations of Computer Science 2004
• Equational descriptions of languages
• Equational descriptions of languages
• scientific article; zbMATH DE number 591142
• Literal varieties and pseudovarieties of homomorphisms onto Abelian groups.

Cites work

• scientific article; zbMATH DE number 2086254 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 798167 (Why is no real title available?)
• On finite monoids having only trivial subgroups
• Regular languages in \(NC\)
• The Birkhoff theorem for finite algebras

Cited in

(16)

• An algebraic proof that pseudovarieties are defined by pseudoidentities
• Classes of languages generated by the Kleene star of a word
• Syntactic structures of regular languages
• Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.
• Duality and Equational Theory of Regular Languages
• Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups
• scientific article; zbMATH DE number 1972793 (Why is no real title available?)
• Some results onC-varieties
• Equational descriptions of languages
• Mathematical Foundations of Computer Science 2004
• Literal varieties and pseudovarieties of homomorphisms onto Abelian groups.
• Equational descriptions of languages
• Stone duality, topological algebra, and recognition.
• The expressive power of the shuffle product
• Two algebraic approaches to variants of the concatenation product
• On varieties of meet automata

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