The expressive power of the shuffle product

DOI10.1016/j.ic.2010.06.002zbMath1205.68191OpenAlexW2036507401MaRDI QIDQ710739

Jean Berstel, Olivier Carton, Antonio Restivo, Luc Boasson, Jean-Eric Pin

Publication date: 22 October 2010

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2010.06.002

zbMATH Keywords

process algebrasshuffle product on formal languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (9)

Automata-theoretical regularity characterizations for the iterated shuffle on commutative regular languages ⋮ Shuffled languages -- representation and recognition ⋮ Regularity Conditions for Iterated Shuffle on Commutative Regular Languages ⋮ Shuffle product of regular languages: results and open problems ⋮ EQUATIONAL DESCRIPTIONS OF LANGUAGES ⋮ The Shuffle Product: New Research Directions ⋮ On Shuffling a Word with its Letter-to-Letter Substitution ⋮ Regularity conditions for iterated shuffle on commutative regular languages ⋮ Characterization and complexity results on jumping finite automata

Cites Work

• Variétés de langages et opérations
• Modeling literal morphisms by shuffle
• Shuffle on positive varieties of languages
• A Robust Class of Regular Languages
• Process Algebra
• Some results onC-varieties
• Profinite Methods in Automata Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The expressive power of the shuffle product