Two algebraic approaches to variants of the concatenation product

DOI10.1016/j.tcs.2006.09.017zbMath1140.68024OpenAlexW2050745421MaRDI QIDQ861283

Mário J. J. Branco

Publication date: 9 January 2007

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

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

zbMATH Keywords

varietymonoidconcatenationrational language

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Ordered semigroups and monoids (06F05)

Related Items (3)

Equidivisibility and profinite coproduct ⋮ Theme and Variations on the Concatenation Product ⋮ Bases for pseudovarieties closed under bideterministic product

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism
• Categories as algebra: An essential ingredient in the theory of monoids
• On semidirect products of two finite semilattices
• Almost finite expansions of arbitrary semigroups
• Iteration of expansions. Unambiguous semigroups
• The kernel of monoid morphisms
• Products of languages with counter
• Locally trivial categories and unambiguous concatenation
• Languages of R-trivial monoids
• The Birkhoff theorem for finite algebras
• Closure of varieties of languages under products with counter
• Varieties of ordered algebras
• Sur le produit de concatenation non ambigu
• Trees, congruences and varieties of finite semigroups
• Semigroup expansions using the derived category, kernel, and Malcev products
• Polynomial closure and unambiguous product
• Decomposition techniques for finite semigroups, using categories. II
• Algebraic tools for the concatenation product.
• Eilenberg's theorem for positive varieties of languages
• A Reiterman theorem for pseudovarieties of finite first-order structures
• Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.
• A conjecture on the concatenation product
• THE BIDETERMINISTIC CONCATENATION PRODUCT
• The Kernel Category and Variants of the Concatenation Product
• Some results onC-varieties
• POLYNOMIAL CLOSURE AND TOPOLOGY
• THE WREATH PRODUCT PRINCIPLE FOR ORDERED SEMIGROUPS
• Equations on the semidirect product of a finite semilattice by a $\mathcal {J}$-trivial monoid of height $k$
• On finite monoids having only trivial subgroups

This page was built for publication: Two algebraic approaches to variants of the concatenation product