Graph congruences and wreath products
From MaRDI portal
Publication:2266130
DOI10.1016/0022-4049(85)90071-4zbMath0559.20042OpenAlexW2021552369MaRDI QIDQ2266130
Publication date: 1985
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(85)90071-4
Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Mappings of semigroups (20M15)
Related Items (39)
Bilateral locally testable languages. ⋮ ON HYPERDECIDABLE PSEUDOVARIETIES OF SIMPLE SEMIGROUPS ⋮ PROFINITE METHODS IN SEMIGROUP THEORY ⋮ LOCAL GROUPS IN FREE GROUPOIDS SATISFYING CERTAIN MONOID IDENTITIES ⋮ A new algorithm for testing if a regular language is locally threshold testable ⋮ On the equation \(x^ t=x^{t+q}\) in categories ⋮ Semigroups and languages of dot-depth two ⋮ Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts. ⋮ The local and global varieties induced by nilpotent monoids ⋮ Profinite categories, implicit operations and pseudovarieties of categories ⋮ Varieties of finite categories ⋮ Profinite categories and semidirect products ⋮ Locality and Centrality: The Variety ZG ⋮ On κ-reducibility of pseudovarieties of the form V ∗D ⋮ Varieties of restriction semigroups and varieties of categories ⋮ A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS ⋮ Results on homomorphic realization of automata by \(\alpha_ 0\)-products ⋮ Languages and scanners ⋮ Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups ⋮ Catégories et langages de dot-depth un ⋮ Two-sided wreath product of categories ⋮ The word problem for \(\kappa \)-terms over the pseudovariety of local groups ⋮ BRET TILSON: HIS LIFE AND WORK ⋮ Local varieties of completely regular monoids ⋮ Locally commutative power semigroups and counting factors of words ⋮ Varieties of automata and transformation semigroups ⋮ Semigroups whose idempotents form a subsemigroup ⋮ Reducing the time complexity of testing for local threshold testability ⋮ Finite semigroup varieties of the form V*D ⋮ Expressive power of existential first-order sentences of Büchi's sequential calculus ⋮ The globals of pseudovarieties of ordered semigroups containingB2and an application to a problem proposed by Pin ⋮ Imre Simon: an exceptional graduate student ⋮ Categories as algebra: An essential ingredient in the theory of monoids ⋮ Unnamed Item ⋮ Semidirect products of pseudovarieties from the universal algebraist's point of view ⋮ Logic, semigroups and automata on words ⋮ Decomposition techniques for finite semigroups, using categories. II ⋮ Semigroup expansions using the derived category, kernel, and Malcev products ⋮ Right and left locally testable languages
Cites Work
This page was built for publication: Graph congruences and wreath products
