Synchronized shuffles

DOI10.1016/j.tcs.2005.04.007zbMath1077.68086OpenAlexW2912870087MaRDI QIDQ2566012

Maurice H. ter Beek, Victor Mitrana, Carlos Martín-Vide

Publication date: 22 September 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.04.007

zbMATH Keywords

Gene linkageGenome shufflingShufflesSynchronized shuffles

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Genetics and epigenetics (92D10)

Related Items (6)

Infinite unfair shuffles and associativity ⋮ Derivatives and partial derivatives for regular shuffle expressions ⋮ Average complexity of partial derivatives for synchronised shuffle expressions ⋮ Location automata for synchronised shuffle expressions ⋮ The Shuffle Product: New Research Directions ⋮ Derivatives for Regular Shuffle Expressions

Cites Work

• Free shuffle algebras in language varieties
• Langages infinitaires et produit de mixage
• A calculus of communicating systems
• The power of synchronizing operations on strings
• Trace theory and VLSI design
• Shuffle languages, Petri nets, and context-sensitive grammars
• Process Algebra
• Software Descriptions with Flow Expressions
• Mappings of languages by two-tape devices
• Team Automata for CSCW – A Survey –
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Synchronized shuffles