Upper set monoids and length preserving morphisms

DOI10.1016/J.JPAA.2011.10.022MaRDI QIDQ436105zbMATH OpenOpenAlexFDO

Authors Antonio Cano, Jean-Éric Pin

Publication date 30 July 2012

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

Full work available at URL https://doi.org/10.1016/j.jpaa.2011.10.022

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 1944129
• Formations of finite monoids and formal languages: Eilenberg's variety theorem revisited.
• scientific article; zbMATH DE number 1944115
• Minimal noncommutative varieties and power varieties
• Polynomial Operators on Classes of Regular Languages

Cites work

• scientific article; zbMATH DE number 988806 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (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 1944129 (Why is no real title available?)
• scientific article; zbMATH DE number 1972795 (Why is no real title available?)
• scientific article; zbMATH DE number 798167 (Why is no real title available?)
• Minimal noncommutative varieties and power varieties
• On M-varieties generated by power monoids
• On power groups and embedding theorems for relatively free profinite monoids
• Power exponents of aperiodic pseudovarieties
• Profinite Methods in Automata Theory
• Recognizable sets and power sets of finite semigroups
• SEMIDIRECT PRODUCTS OF ORDERED SEMIGROUPS
• Shuffle on positive varieties of languages
• Variétés de langages et monoide des parties
• Variétés de langages et opérations

Cited in

(7)

• Length-preserving monomorphisms for some algebras of operations
• On fixed points of the lower set operator
• On the insertion of n-powers
• Shuffle product of regular languages: results and open problems
• The omega-reducibility of pseudovarieties of ordered monoids representing low levels of concatenation hierarchies
• A purely algebraic proof of the omega-reducibility of pseudovarieties representing low half levels of concatenation hierarchies
• Seventy years of algebraic, logical, and topological methods for regular languages

This page was built for publication: Upper set monoids and length preserving morphisms

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