scientific article
From MaRDI portal
Publication:3365833
zbMath1109.20050MaRDI QIDQ3365833
Publication date: 13 February 2006
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
implicit operationsregular languagespseudoidentitiesrelatively free profinite semigroupsrational languagespseudovarieties of finite semigroupstame pseudovarieties
Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Limits, profinite groups (20E18)
Related Items (36)
Dual Space of a Lattice as the Completion of a Pervin Space ⋮ On Decidability of Intermediate Levels of Concatenation Hierarchies ⋮ Reducibility vs. definability for pseudovarieties of semigroups ⋮ Unnamed Item ⋮ Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts. ⋮ Some reducibility properties for pseudovarieties of the form DRH ⋮ The rank of variants of nilpotent pseudovarieties ⋮ Recognizing pro-\(\mathrm{R}\) closures of regular languages ⋮ The \(\kappa\)-word problem over \(\mathsf{DRH}\) ⋮ On the group of a rational maximal bifix code ⋮ Freeness of Schützenberger groups of primitive substitutions ⋮ The palindromization map ⋮ Equidivisibility and profinite coproduct ⋮ Pseudovarieties of ordered completely regular semigroups ⋮ What makes a Stone topological algebra profinite ⋮ On the irreducibility of pseudovarieties of semigroups. ⋮ A profinite approach to complete bifix decodings of recurrent languages ⋮ Substitution Principle and semidirect products ⋮ Duality and Equational Theory of Regular Languages ⋮ Iterated periodicity over finite aperiodic semigroups ⋮ Complete κ-reducibility of pseudovarieties of the form DRH ⋮ Closures of regular languages for profinite topologies. ⋮ Towards a pseudoequational proof theory ⋮ Pointlike sets with respect to R and J. ⋮ Subsemigroup, ideal and congruence growth of free semigroups ⋮ The \(\omega\)-inequality problem for concatenation hierarchies of star-free languages ⋮ Theme and Variations on the Concatenation Product ⋮ A geometric interpretation of the Schützenberger group of a minimal subshift ⋮ On the power pseudovariety \(\mathbf{PCS}\). ⋮ On non-commuting sets in finite soluble CC-groups. ⋮ Profinite techniques for probabilistic automata and the Markov monoid algorithm ⋮ On the endomorphism monoid of a profinite semigroup ⋮ Stone duality, topological algebra, and recognition. ⋮ Infinite-vertex free profinite semigroupoids and symbolic dynamics. ⋮ Bases for pseudovarieties closed under bideterministic product ⋮ Weak Separation Problem for Tree Languages
This page was built for publication: