Eilenberg's theorem for positive varieties of languages
From MaRDI portal
Publication:1910276
zbMath0852.20059MaRDI QIDQ1910276
Publication date: 21 May 1996
Published in: Russian Mathematics (Search for Journal in Brave)
pseudovarieties of finite semigroupsvarieties of recognizable languagesEilenberg's theorempositive varieties of languagespseudovarieties of finite ordered semigroups
Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Ordered semigroups and monoids (06F05) Quasivarieties (08C15)
Related Items (16)
Languages polylog-time reducible to dot-depth 1/2 ⋮ Two algebraic approaches to variants of the concatenation product ⋮ A Reiterman theorem for pseudovarieties of finite first-order structures ⋮ A positive extension of Eilenberg's variety theorem for non-regular languages ⋮ Hierarchies of Piecewise Testable Languages ⋮ On the power pseudovariety \(\mathbf{PCS}\). ⋮ On non-commuting sets in finite soluble CC-groups. ⋮ Left and right negatively orderable semigroups where every element has a left and a right identity ⋮ Learning in the limit with lattice-structured hypothesis spaces ⋮ The globals of pseudovarieties of ordered semigroups containingB2and an application to a problem proposed by Pin ⋮ Representations of relatively free profinite semigroups, irreducibility, and order primitivity ⋮ Profinite topologies ⋮ Varieties and pseudovarieties of ordered normal bands ⋮ Syntactic structures of regular languages ⋮ Algebraic tools for the concatenation product. ⋮ A conjecture on the concatenation product
This page was built for publication: Eilenberg's theorem for positive varieties of languages
