Hairpin languages

Gheorghe Pǎun, Grzegorz Rozenberg, Takashi Yokomori

研究成果: Article

23 引用 (Scopus)

抜粋

Molecules with hairpin structure(s) form a natural extension of linear non-branched molecules, and they have been already used in experimental work in DNA computing. In this paper we introduce and investigate classes of string languages (hence languages modeling the sets of linear DNA molecules), consisting of strings which can (fold on itself and) form hairpins. We classify the complexity of these classes using language-theoretic techniques. We also discuss a further use of hairpin molecules in DNA computing.

元の言語English
ページ(範囲)837-847
ページ数11
ジャーナルInternational Journal of Foundations of Computer Science
12
発行部数6
DOI
出版物ステータスPublished - 2001 1 1

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

フィンガープリント Hairpin languages' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用