Developments in Language Theory

DOI10.1007/B137735MaRDI QIDQ5473680zbMATH OpenOpenAlexFDO

Authors Lila Kari, Stavros Konstantinidis, Petr Sosík, Gabriel Thierrin

Publication date 23 June 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b137735

zbMATH Keywords

DNA computingDNA hairpinfinite automatoninvolution

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Protein sequences, DNA sequences (92D20)

Recommendations

• A formal language analysis of DNA hairpin structures
• Hairpin Structures in DNA Words
• The syntactic monoid of hairpin-free languages
• Hairpin languages
• Involutively bordered words

Cited in

(21)

• On \(\theta\)-episturmian words
• Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
• On some algorithmic problems regarding the hairpin completion
• Hairpin structures defined by DNA trajectories
• On different generalizations of episturmian words
• The syntactic monoid of hairpin-free languages
• Involutively bordered words
• Some properties of involution palindrome languages
• Hairpin Lengthening and Shortening of Regular Languages
• Bounded Hairpin Completion
• Hairpin Structures in DNA Words
• scientific article; zbMATH DE number 1224049 (Why is no real title available?)
• Hairpin languages
• Hairpin Structures Defined by DNA Trajectories
• A formal language analysis of DNA hairpin structures
• Bounded hairpin completion
• A series of algorithmic results related to the iterated hairpin completion
• Hairpin completions and reductions: semilinearity properties
• Hairpin completion distance lower bound
• Constructing k-ary orientable sequences with asymptotically optimal length
• Testing DNA code words properties of regular languages

This page was built for publication: Developments in Language Theory

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