Infinite hierarchy of expressions containing shuffle closure operator

DOI10.1016/0020-0190(88)90140-8MaRDI QIDQ1107331zbMATH OpenOpenAlexFDO

Authors Joanna Jȩdrzejowicz

Publication date 1988

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(88)90140-8

zbMATH Keywords

shuffle languagesshuffle closuredepth hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Infinite hierarchy of shuffle expressions over a finite alphabet
• Infinite hierarchy of permutation languages
• The expressive power of the shuffle product
• Nesting of shuffle closure is important
• scientific article; zbMATH DE number 929652
• The infinitary \(n\)-cube shuffle
• There is no complete axiom system for shuffle expressions
• scientific article; zbMATH DE number 1086499
• Shuffle Expressions and Words with Nested Data
• Infinite unfair shuffles and associativity

Cites work

• Extending regular expressions with iterated shuffle
• Nesting of shuffle closure is important
• On the enlargement of the class of regular languages by the shuffle closure
• Relations of flow languages to Petri net languages
• Shuffle languages, Petri nets, and context-sensitive grammars

Cited in

(4)

• Infinite hierarchy of shuffle expressions over a finite alphabet
• Nesting of shuffle closure is important
• There is no complete axiom system for shuffle expressions
• A hierarchy of languages with catenation and shuffle

This page was built for publication: Infinite hierarchy of expressions containing shuffle closure operator

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