Shuffle product of regular languages: results and open problems

DOI10.1007/978-3-031-19685-0_3MaRDI QIDQ6108717zbMATH OpenOpenAlexFDO

Authors Jean-Éric 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

open problemsregular languagesshuffle product

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A Robust Class of Regular Languages
• scientific article; zbMATH DE number 3639171 (Why is no real title available?)
• scientific article; zbMATH DE number 2040895 (Why is no real title available?)
• Modeling literal morphisms by shuffle
• On finite monoids having only trivial subgroups
• On fixed points of the lower set operator
• On the shuffle of star-free languages
• On varieties of meet automata
• Recognizable sets and power sets of finite semigroups
• Shuffle on positive varieties of languages
• The expressive power of the shuffle product
• The Shuffle Product: New Research Directions
• Upper set monoids and length preserving morphisms
• Varieties
• Variétés de langages et opérations

Cited in

(7)

• Regularity conditions for iterated shuffle on commutative regular languages
• On the State Complexity of the Shuffle of Regular Languages
• scientific article; zbMATH DE number 1222104 (Why is no real title available?)
• scientific article; zbMATH DE number 1916664 (Why is no real title available?)
• The n-ary initial literal and literal shuffle
• Seventy years of algebraic, logical, and topological methods for regular languages
• On the enlargement of the class of regular languages by the shuffle closure

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

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