Variétés de langages et opérations
From MaRDI portal
Publication:1254109
DOI10.1016/0304-3975(78)90049-XzbMath0398.68035MaRDI QIDQ1254109
Publication date: 1978
Published in: Theoretical Computer Science (Search for Journal in Brave)
Closed Under Kleene's Star OperationVarieties Closed Under Concatenation and Shuffle ProductVariety of Rational Languages
Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35) Varieties (08B99)
Related Items (22)
Shuffle on positive varieties of languages ⋮ Locally trivial categories and unambiguous concatenation ⋮ Regularity Conditions for Iterated Shuffle on Commutative Regular Languages ⋮ Shuffle product of regular languages: results and open problems ⋮ Series formelles et algèbres syntactiques ⋮ Variétés de langages et monoide des parties ⋮ Efficiency of automata in semi-commutation verification techniques ⋮ Upper set monoids and length preserving morphisms ⋮ On varieties of rational languages and variable-length codes ⋮ Unnamed Item ⋮ Counting monoids and rational languages ⋮ Star-free trace languages ⋮ Closure of varieties of languages under products with counter ⋮ The expressive power of the shuffle product ⋮ A Robust Class of Regular Languages ⋮ The Shuffle Product: New Research Directions ⋮ Sur le monoide syntactique de \(L^*\)lorsque L est un langage fini ⋮ On power varieties of semigroups ⋮ State complexity investigations on commutative languages -- the upward and downward closure, commutative aperiodic and commutative group languages ⋮ An application of the matrix representation of transductions ⋮ Power pseudovarieties of semigroups. I ⋮ Regularity conditions for iterated shuffle on commutative regular languages
Cites Work
This page was built for publication: Variétés de langages et opérations