Wreath product and infinite words

DOI10.1016/S0022-4049(99)00093-6MaRDI QIDQ1587974zbMATH OpenWikidataFDO

Authors Olivier Carton

Publication date 31 October 2001

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0022-4049(99)00093-6

zbMATH Keywords

\(\omega\)-semigroupsinfinite wordslanguagespseudovarietiessequential functionswreath products

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Algebraic theory of languages and automata (68Q70) Combinatorics on words (68R15)

Review text

The wreath product of semigroups is extended to \(\omega\)-semigroups in a natural way so that the ``wreath product principle holds in a strong form. This variant of the principle characterizes \(\omega\)-languages recognized by wreath products \(S\circ T\) of \(\omega\)-semigroups in terms of inverse images of \(\omega\)-languages recognized by the first factor \(S\) by sequential functions. The principle is applied to obtain decomposition results for pseudovarieties of \(\omega\)-semigroups associated with a pseudovariety of semigroups.

Recommendations

• THE WREATH PRODUCT PRINCIPLE FOR ORDERED SEMIGROUPS
• Beyond wreath and block
• scientific article; zbMATH DE number 2104636
• Finite state wreath powers of transformation semigroups.
• scientific article; zbMATH DE number 1166286

Cites work

• A syntactic congruence for rational -languages
• AN ALGEBRAIC THEORY FOR REGULAR LANGUAGES OF FINITE AND INFINITE WORDS
• An application of the matrix representation of transductions
• scientific article; zbMATH DE number 988807 (Why is no real title available?)
• scientific article; zbMATH DE number 3823156 (Why is no real title available?)
• scientific article; zbMATH DE number 3924161 (Why is no real title available?)
• scientific article; zbMATH DE number 3959795 (Why is no real title available?)
• scientific article; zbMATH DE number 3989655 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 176766 (Why is no real title available?)
• scientific article; zbMATH DE number 1142311 (Why is no real title available?)
• scientific article; zbMATH DE number 1142314 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 798167 (Why is no real title available?)

Cited in

(7)

• An extension of the wreath product principle for finite Mazurkiewicz traces
• Pointwise extensions of GSOS-defined operations
• ${\mathcal C}$ -Varieties, Actions and Wreath Product
• A new algebraic invariant for weak equivalence of sofic subshifts
• FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES
• Free semigroups in wreath powers of transformation semigroups.
• Wreath products of semigroups and Plotkin's problem

This page was built for publication: Wreath product and infinite words

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