OPERATIONS ON TRAJECTORIES WITH APPLICATIONS TO CODING AND BIOINFORMATICS

DOI10.1142/S0129054105003145zbMath1097.68063OpenAlexW2165734290MaRDI QIDQ5462122

Stavros Konstantinidis, Lila Kari, Petr Sosík

Publication date: 1 August 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054105003145

zbMATH Keywords

trajectorybiocomputingnoisy channelFormal languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Codes defined by multiple sets of trajectories ⋮ Algebraic properties of substitution on trajectories

Cites Work

• Deletion along trajectories
• DNA sequence design using templates
• Shuffle on trajectories: Syntactic constraints
• On language equations with invertible operations
• Shuffle and scattered deletion closure of languages
• An algebra of discrete channels that involve combinations of three basic error types
• Trajectory-based codes

This page was built for publication: OPERATIONS ON TRAJECTORIES WITH APPLICATIONS TO CODING AND BIOINFORMATICS