Two algebraic approaches to variants of the concatenation product

DOI10.1016/J.TCS.2006.09.017MaRDI QIDQ861283zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(6)

• THE BIDETERMINISTIC CONCATENATION PRODUCT
• 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

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)