Shuffle product of regular languages: results and open problems

DOI10.1007/978-3-031-19685-0_3OpenAlexW4312466067MaRDI QIDQ6108717

Jean-Eric Pin

Publication date: 26 July 2023

Published in: Algebraic Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-19685-0_3

zbMATH Keywords

regular languagesopen problemsshuffle product

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Upper set monoids and length preserving morphisms
• The expressive power of the shuffle product
• On varieties of meet automata
• Recognizable sets and power sets of finite semigroups
• Variétés de langages et opérations
• Modeling literal morphisms by shuffle
• Shuffle on positive varieties of languages
• Varieties
• The Shuffle Product: New Research Directions
• A Robust Class of Regular Languages
• On fixed points of the lower set operator
• On finite monoids having only trivial subgroups

This page was built for publication: Shuffle product of regular languages: results and open problems