Hairpin Lengthening

DOI10.1007/978-3-642-13962-8_33MaRDI QIDQ3576217zbMATH OpenOpenAlexFDO

Authors Florin Manea, Carlos Martín-Vide, Victor Mitrana

Publication date 29 July 2010

Published in Programs, Proofs, Processes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13962-8_33

zbMATH Keywords

DNA computingformal languageshairpin completionhairpin lengtheninghairpin structure

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Hairpin Completion Versus Hairpin Reduction
• Extensions with shrinking fibers
• On the hairpin incompletion
• Braids
• Extended braids and links
• Structure-aware hair capture
• Around braids
• On elastic growth modelling of straight hair

Cited in

(9)

• Are Devaney hairs fast escaping?
• Language theoretical properties of hairpin formations
• Hairpin lengthening: language theoretic and algorithmic results
• Deciding regularity of hairpin completions of regular languages in polynomial time
• Leaping shampoo
• The pseudopalindromic completion of regular languages
• The Longest Shortest Piercing
• Hairpin Lengthening and Shortening of Regular Languages
• scientific article; zbMATH DE number 1341081 (Why is no real title available?)

This page was built for publication: Hairpin Lengthening

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