On the Regularity of Iterated Hairpin Completion of a Single Word

DOI10.3233/FI-2011-538zbMath1229.68064OpenAlexW2138249341MaRDI QIDQ3100937

Steffen Kopecki, Shinnosuke Seki, Lila Kari

Publication date: 22 November 2011

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2011-538

zbMATH Keywords

DNA computingcombinatorics on wordsiterated hairpin completioncommutativity of wordsregularity testsingle-primer hairpin completion

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

Iterated Hairpin Completions of Non-crossing Words ⋮ Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions

This page was built for publication: On the Regularity of Iterated Hairpin Completion of a Single Word