On the Iterated Hairpin Completion

The hairpin completion is a natural operation on formal languages which has been inspired by biochemistry and DNA-computing. In this paper we solve two problems which were posed first in 2008 and 2009, respectively, and still left open:

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Steffen Kopecki
• Keywords: CORR 2010, Education, Formal Languages, Hairpin Completion, Natural Operation