On shuffle closures of commutative regular languages

MaRDI QIDQ4217599zbMATH OpenFDO

Authors Balázs Imreh, Masami Ito, Masashi Katsura

Publication date 11 November 1998

zbMATH Keywords

commutative regular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On the enlargement of the class of regular languages by the shuffle closure
• Regularity conditions for iterated shuffle on commutative regular languages
• Regularity Conditions for Iterated Shuffle on Commutative Regular Languages
• Commutative Regular Shuffle Closed Languages, Noetherian Property, and Learning Theory
• The commutative closure of shuffle languages over group languages is regular
• Automata-theoretical regularity characterizations for the iterated shuffle on commutative regular languages
• On the itarated shuffle of some regular languages
• Shuffle product of regular languages: results and open problems
• SHUFFLE DECOMPOSITIONS OF REGULAR LANGUAGES

Cited in

(18)

• Shuffle and scattered deletion closure of languages
• Mixed languages
• Commutative regular languages with product-form minimal automata
• Regularity conditions for iterated shuffle on commutative regular languages
• The commutative closure of shuffle languages over group languages is regular
• Automata-theoretical regularity characterizations for the iterated shuffle on commutative regular languages
• On the State Complexity of the Shuffle of Regular Languages
• SHUFFLE DECOMPOSITIONS OF REGULAR LANGUAGES
• On the itarated shuffle of some regular languages
• When Does Partial Commutative Closure Preserve Regularity?
• Commutative Regular Shuffle Closed Languages, Noetherian Property, and Learning Theory
• Tree shuffle
• Every commutative quasirational language is regular
• scientific article; zbMATH DE number 1916664 (Why is no real title available?)
• Regularity Conditions for Iterated Shuffle on Commutative Regular Languages
• State complexity bounds for projection, shuffle, up- and downward closure and interior on commutative regular languages
• A note on the commutative closure of star-free languages
• On the enlargement of the class of regular languages by the shuffle closure

This page was built for publication: On shuffle closures of commutative regular languages

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