Regularity of Iterative Hairpin Completions of Crossing (2, 2)-Words

DOI10.1142/S0129054116400153zbMath1344.68132OpenAlexW2414969561MaRDI QIDQ5740531

Kayoko Shikishima-Tsuji

Publication date: 27 July 2016

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

Full work available at URL: https://doi.org/10.1142/s0129054116400153

zbMATH Keywords

regularitycrossing wordsiterated hairpin completions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Hairpin completions and reductions: semilinearity properties

Cites Work

• On iterated hairpin completion
• Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
• On some algorithmic problems regarding the hairpin completion

This page was built for publication: Regularity of Iterative Hairpin Completions of Crossing (2, 2)-Words