Publication:4407437
From MaRDI portal
zbMath1034.20057MaRDI QIDQ4407437
Publication date: 4 February 2004
finite semigroups; pseudovarieties; regular languages; finite monoids; ordered monoids; semilattice-ordered monoids; context sets; syntactic semirings
68Q45: Formal languages and automata
20M35: Semigroups in automata theory, linguistics, etc.
16Y60: Semirings
06F05: Ordered semigroups and monoids
Related Items
The omega-reducibility of pseudovarieties of ordered monoids representing low levels of concatenation hierarchies, Upper set monoids and length preserving morphisms, Shuffle on positive varieties of languages, A Robust Class of Regular Languages