Aperiodic homomorphisms and the concatenation product of recognizable sets
From MaRDI portal
Publication:1257988
DOI10.1016/0022-4049(79)90025-2zbMath0407.20056OpenAlexW2041561792MaRDI QIDQ1257988
Publication date: 1979
Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-4049(79)90025-2
Varieties and pseudovarieties of semigroups (20M07) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items
On varieties of rational languages and variable length codes. II ⋮ Pointlike sets and separation: a personal perspective ⋮ Pointlike sets for varieties determined by groups ⋮ Polynomial closure and unambiguous product ⋮ Locally trivial categories and unambiguous concatenation ⋮ Polynomial closure and unambiguous product ⋮ The half-levels of the \(\mathrm {FO}_2\) alternation hierarchy ⋮ New results on the generalized star-height problem ⋮ Series formelles et algèbres syntactiques ⋮ Variétés de langages et monoide des parties ⋮ A generalization of the Schützenberger product of finite monoids ⋮ On varieties of rational languages and variable-length codes ⋮ Unnamed Item ⋮ Decidability of complexity one-half for finite semigroups ⋮ Polynomial operations and hierarchies of concatenation ⋮ Regular languages in \(NC\) ⋮ A PROFINITE APPROACH TO STABLE PAIRS ⋮ Varieties of finite monoids and Büchi-McNaughton theorem ⋮ Closure of varieties of languages under products with counter ⋮ Some results on the generalized star-height problem ⋮ SOME OPERATORS THAT PRESERVE THE LOCALITY OF A PSEUDOVARIETY OF SEMIGROUPS ⋮ Actions, wreath products of \(\mathcal C\)-varieties and concatenation product. ⋮ Finite semigroup varieties of the form V*D ⋮ Infinite-vertex free profinite semigroupoids and symbolic dynamics. ⋮ Representations of relatively free profinite semigroups, irreducibility, and order primitivity ⋮ Trees, congruences and varieties of finite semigroups ⋮ Logic, semigroups and automata on words ⋮ On All Things Star-Free ⋮ Varieties ⋮ Bases for pseudovarieties closed under bideterministic product ⋮ On M-varieties generated by power monoids ⋮ Algebraic tools for the concatenation product. ⋮ A conjecture on the concatenation product
Cites Work
