scientific article; zbMATH DE number 1944129

MaRDI QIDQ4407437zbMATH OpenFDO

Authors Libor Polák

Publication date 4 February 2004

zbMATH Keywords

context setsfinite monoidsfinite semigroupsordered monoidspseudovarietiesregular languagessemilattice-ordered monoidssyntactic semirings

Mathematics Subject Classification ID

Ordered semigroups and monoids (06F05) Semirings (16Y60) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Recommendations

• Polynomial Operators on Classes of Regular Languages
• On algebraic and logical specifications of classes of regular languages.
• Publication:4941145
• Operations preserving regular languages
• A classification of \(\omega\)-regular languages
• Regular languages and partial commutations
• Operads, quasiorders, and regular languages
• scientific article; zbMATH DE number 1502115
• On the boundary of regular languages
• On the boundary of regular languages

Cited in

(8)

• Shuffle on positive varieties of languages
• SUBHIERARCHIES OF THE SECOND LEVEL IN THE STRAUBING–THÉRIEN HIERARCHY
• A classification of rational languages by semilattice-ordered monoids.
• A Robust Class of Regular Languages
• Upper set monoids and length preserving morphisms
• scientific article; zbMATH DE number 1848285 (Why is no real title available?)
• The omega-reducibility of pseudovarieties of ordered monoids representing low levels of concatenation hierarchies
• Seventy years of algebraic, logical, and topological methods for regular 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 Q4407437)