Developments in Language Theory
From MaRDI portal
Publication:5473680
DOI10.1007/b137735zbMath1132.68451MaRDI QIDQ5473680
Lila Kari, Petr Sosík, Stavros Konstantinidis, Gabriel Thierrin
Publication date: 23 June 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b137735
68Q45: Formal languages and automata
92D20: Protein sequences, DNA sequences
68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)
Related Items
Hairpin completions and reductions: semilinearity properties, Bounded hairpin completion, A series of algorithmic results related to the iterated hairpin completion, Testing DNA code words properties of regular languages, On \(\theta\)-episturmian words, Two complementary operations inspired by the DNA hairpin formation: Completion and reduction, On some algorithmic problems regarding the hairpin completion, Hairpin structures defined by DNA trajectories, On different generalizations of episturmian words, Hairpin Lengthening and Shortening of Regular Languages, Bounded Hairpin Completion, Hairpin Structures in DNA Words