On the regularity of iterated hairpin completion of a single word

Lila Kari, Steffen Kopecki, Shinnosuke Seki

Hairpin completion is an abstract operation modeling a DNA bio-operation which receives as input a DNA strand $w = xαy \calpha$, and outputs $w^{\prime }=x\alpha y\bar{\alpha }\bar{x}$, where $\bar{…