Locally commutative power semigroups and counting factors of words

DOI10.1016/0304-3975(93)90227-KMaRDI QIDQ685456zbMATH OpenOpenAlexFDO

Authors Jorge Almeida

Publication date 9 May 1995

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

Full work available at URL https://doi.org/10.1016/0304-3975(93)90227-k

zbMATH Keywords

power semigrouplocally commutative semigroupsminimal nonpermutative pseudovarietiespermutation identitypower- pseudovarietypseudovariety of semigroupssemigroup pseudovarieties

Mathematics Subject Classification ID

Lattices of varieties (08B15) Quasivarieties (08C15) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 124166
• Minimal non-permutative pseudovarieties of semigroups. III
• scientific article; zbMATH DE number 4006541
• The power exponent of a pseudovariety
• Minimal non-permutative pseudovarieties of semigroups. II
• On power commutative semigroups
• Power pseudovarieties of semigroups. I
• The \(\mathbf G\)-exponent of a pseudovariety of semigroups
• A unified syntactical approach to theorems of Putcha, Margolis, and Straubing on finite power semigroups
• scientific article; zbMATH DE number 1972795

Cites work

• scientific article; zbMATH DE number 4204659 (Why is no real title available?)
• scientific article; zbMATH DE number 4006541 (Why is no real title available?)
• scientific article; zbMATH DE number 4008680 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 53371 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 3639171 (Why is no real title available?)
• scientific article; zbMATH DE number 459360 (Why is no real title available?)
• scientific article; zbMATH DE number 591142 (Why is no real title available?)
• scientific article; zbMATH DE number 1047869 (Why is no real title available?)
• A classification of aperiodic power monoids
• A unified syntactical approach to theorems of Putcha, Margolis, and Straubing on finite power semigroups
• Graph congruences and wreath products
• Languages and scanners
• Minimal non-permutative pseudovarieties of semigroups. II
• Minimal noncommutative varieties and power varieties
• On M-varieties generated by power monoids
• On a conjecture concerning dot-depth two languages
• On power varieties of semigroups
• On the lattice of varieties of completely simple semigroups
• Power pseudovarieties of semigroups. II
• Recognizable sets and power sets of finite semigroups
• Semidirect products of pseudovarieties from the universal algebraist's point of view
• Semigroupe des Parties et Relations de Green
• Subgroups of the Power Semigroup of a Finite Semigroup
• The Birkhoff theorem for finite algebras
• Variétés de langages et monoide des parties

Cited in

(4)

• The power exponent of a pseudovariety
• scientific article; zbMATH DE number 1972795 (Why is no real title available?)
• Power exponents of aperiodic pseudovarieties
• scientific article; zbMATH DE number 124166 (Why is no real title available?)

This page was built for publication: Locally commutative power semigroups and counting factors of words

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