Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.

DOI10.1016/j.tcs.2006.01.039zbMath1143.68048OpenAlexW2089401790MaRDI QIDQ2490810

Laura Chaubard, Howard Straubing, Jean-Eric Pin

Publication date: 18 May 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.01.039

zbMATH Keywords

finite automatawreath productvarieties of recognizable languages

Mathematics Subject Classification ID

Applications of universal algebra in computer science (08A70) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Products, amalgamated products, and other kinds of limits and colimits (08B25)

Related Items (16)

Two algebraic approaches to variants of the concatenation product ⋮ Obituary: Libor Polák (1950--2020) ⋮ Unnamed Item ⋮ A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS ⋮ Hierarchies and reducibilities on regular languages related to modulo counting ⋮ Theme and Variations on the Concatenation Product ⋮ On varieties of meet automata ⋮ SOME OPERATORS THAT PRESERVE THE LOCALITY OF A PSEUDOVARIETY OF SEMIGROUPS ⋮ EQUATIONAL DESCRIPTIONS OF LANGUAGES ⋮ Unnamed Item ⋮ Infinite-vertex free profinite semigroupoids and symbolic dynamics. ⋮ Representations of relatively free profinite semigroups, irreducibility, and order primitivity ⋮ The Power of Programs over Monoids in DA ⋮ One quantifier alternation in first-order logic with modular predicates ⋮ Geometrically closed positive varieties of languages ⋮ Syntactic structures of regular languages

Cites Work

• Families of recognizable sets corresponding to certain varieties of finite monoids
• Results on homomorphic realization of automata by \(\alpha_ 0\)-products
• Regular languages in \(NC\)
• Aperiodic homomorphisms and the concatenation product of recognizable sets
• Some results onC-varieties
• THE WREATH PRODUCT PRINCIPLE FOR ORDERED SEMIGROUPS
• On finite monoids having only trivial subgroups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.