Algebraic properties of substitution on trajectories

DOI10.1016/J.TCS.2006.08.010zbMath1140.68031OpenAlexW2051924156MaRDI QIDQ861260

Petr Sosík, Michael Domaratzki, Alfonso Rodríguez-Patón

Publication date: 9 January 2007

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

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

zbMATH Keywords

formal language theoryalgebraic propertiestrajectory operations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Symbolic dynamics (37B10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shuffle on trajectories: Syntactic constraints
• Algebraic properties of the shuffle over \(\omega\)-trajectories
• Template-guided DNA recombination
• On properties of bond-free DNA languages
• Trajectory-based codes
• Computational Parallels between the Regular and Context-Free Languages
• OPERATIONS ON TRAJECTORIES WITH APPLICATIONS TO CODING AND BIOINFORMATICS
• Implementation and Application of Automata
• Developments in Language Theory
• Fundamentals of Computation Theory

This page was built for publication: Algebraic properties of substitution on trajectories