{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T06:13:50Z","timestamp":1784528030555,"version":"3.55.0"},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2001,12]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1142\/s0129054101000904","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:02:01Z","timestamp":1027767721000},"page":"837-847","source":"Crossref","is-referenced-by-count":23,"title":["HAIRPIN LANGUAGES"],"prefix":"10.1142","volume":"12","author":[{"given":"GHEORGHE","family":"P\u0102UN","sequence":"first","affiliation":[{"name":"Institute of Mathematics of the Romanian Academy, PO Box 1 \u2013 764, 70700 Bucure\u015fti, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"GRZEGORZ","family":"ROZENBERG","sequence":"additional","affiliation":[{"name":"Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands"},{"name":"Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"TAKASHI","family":"YOKOMORI","sequence":"additional","affiliation":[{"name":"Department of Mathematics, School of Education, Waseda University, 1-6-1 Nishi-waseda, Shinjuku-ku, Tokyo 169-8050, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054101000904","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:35:13Z","timestamp":1565192113000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054101000904"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,12]]},"references-count":0,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2001,12]]}},"alternative-id":["10.1142\/S0129054101000904"],"URL":"https:\/\/doi.org\/10.1142\/s0129054101000904","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,12]]}}}