Two algebraic approaches to variants of the concatenation product

DOI10.1016/J.TCS.2006.09.017zbMATH Open1140.68024OpenAlexW2050745421MaRDI QIDQ861283FDOQ861283

Authors: 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

Recommendations

• The Kernel Category and Variants of the Concatenation Product
• Deterministic concatenation product of languages recognized by finite idempotent monoids.
• THE BIDETERMINISTIC CONCATENATION PRODUCT
• Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.
• On the Pin-Thérien expansion of idempotent monoids

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)

Cites Work

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

Cited In (6)

• Bases for pseudovarieties closed under bideterministic product
• Deterministic concatenation product of languages recognized by finite idempotent monoids.
• Theme and variations on the concatenation product
• Algebraic tools for the concatenation product.
• Equidivisibility and profinite coproduct
• THE BIDETERMINISTIC CONCATENATION PRODUCT

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q861283)