Hairpin languages

DOI10.1142/S0129054101000904MaRDI QIDQ5249294zbMATH OpenFDO

Authors Gheorghe Păun, Takashi Yokomori, Grzegorz Rozenberg

Publication date 30 April 2015

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• A formal language analysis of DNA hairpin structures
• Hairpin Structures in DNA Words
• Developments in Language Theory
• Hairpin Structures Defined by DNA Trajectories
• Hairpin structures defined by DNA trajectories

Cited in

(18)

• Unravel Four Hairpins!
• Developments in Language Theory
• The syntactic monoid of hairpin-free languages
• A formal language analysis of DNA hairpin structures
• Hairpin Lengthening and Shortening of Regular Languages
• Some remarks on the hairpin completion
• Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
• Hairpin Structures in DNA Words
• On some algorithmic problems regarding the hairpin completion
• Hairpin structures defined by DNA trajectories
• Iterated hairpin completions of non-crossing words
• Involutive Fibonacci words
• A series of algorithmic results related to the iterated hairpin completion
• An extension of the Lyndon-Schützenberger result to pseudoperiodic words
• scientific article; zbMATH DE number 7584600 (Why is no real title available?)
• Hairpin completions and reductions: semilinearity properties
• The pseudopalindromic completion of regular languages
• Hairpin Structures Defined by DNA Trajectories

This page was built for publication: Hairpin languages

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