Regularity conditions for iterated shuffle on commutative regular languages
From MaRDI portal
Publication:2117658
Recommendations
- Regularity Conditions for Iterated Shuffle on Commutative Regular Languages
- Automata-theoretical regularity characterizations for the iterated shuffle on commutative regular languages
- On the itarated shuffle of some regular languages
- scientific article; zbMATH DE number 1222104
- SHUFFLE DECOMPOSITIONS OF REGULAR LANGUAGES
- Commutative Regular Shuffle Closed Languages, Noetherian Property, and Learning Theory
- Shuffle product of regular languages: results and open problems
- On the enlargement of the class of regular languages by the shuffle closure
- Shuffle decomposition of regular languages
- On the State Complexity of the Shuffle of Regular Languages
Cites work
- scientific article; zbMATH DE number 4028925 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3463159 (Why is no real title available?)
- scientific article; zbMATH DE number 3514949 (Why is no real title available?)
- scientific article; zbMATH DE number 1033559 (Why is no real title available?)
- scientific article; zbMATH DE number 941396 (Why is no real title available?)
- scientific article; zbMATH DE number 3368555 (Why is no real title available?)
- Algebraic Theory of Automata and Languages
- An algorithm to decide whether a rational subset of \({\mathbb{N}}^ k\) is recognizable
- An approach to software system behavior description
- Bounded Regular Sets
- Characterization and complexity results on jumping finite automata
- Commutative Positive Varieties of Languages
- Commutative regular languages -- properties and state complexity
- How to prove that a language is regular or star-free?
- On finite monoids having only trivial subgroups
- On regularity of context-free languages
- On the Chinese Remainder Theorem
- On the shuffle of star-free languages
- Shuffle on positive varieties of languages
- Software Descriptions with Flow Expressions
- The Shuffle Product: New Research Directions
- The expressive power of the shuffle product
- The loop complexity of pure-group events
- Variétés de langages et opérations
Cited in
(3)
This page was built for publication: Regularity conditions for iterated shuffle on commutative regular languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117658)
