Variétés de langages et monoide des parties

DOI10.1007/BF02572667zbMath0451.20061OpenAlexW2010795958MaRDI QIDQ1147826

Jean-Eric Pin

Publication date: 1980

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134401

zbMATH Keywords

languagesshuffle operationmonoid of subsets of a monoidmonoidal variety

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Shuffle on positive varieties of languages ⋮ SEMIRING AND INVOLUTION IDENTITIES OF POWER GROUPS ⋮ Upper set monoids and length preserving morphisms ⋮ On varieties of rational languages and variable-length codes ⋮ Unnamed Item ⋮ Locally commutative power semigroups and counting factors of words ⋮ Finite semigroup varieties of the form V*D ⋮ Inverse semigroups and varieties of finite semigroups ⋮ On power varieties of semigroups ⋮ On M-varieties generated by power monoids ⋮ Power monoids and finite J-trivial monoids ⋮ An application of the matrix representation of transductions ⋮ Block-Groups and Hall Relations ⋮ Power pseudovarieties of semigroups. I ⋮ Power pseudovarieties of semigroups. II

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The dot-depth hierarchy of star-free languages is infinite
• Sur le monoide syntactique de \(L^*\)lorsque L est un langage fini
• Variétés de langages et opérations
• Aperiodic homomorphisms and the concatenation product of recognizable sets