{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T19:33:32Z","timestamp":1766086412172},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,3,6]],"date-time":"2007-03-06T00:00:00Z","timestamp":1173139200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s11047-007-9034-z","type":"journal-article","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T11:14:24Z","timestamp":1173093264000},"page":"167-181","source":"Crossref","is-referenced-by-count":6,"title":["On length-separating test tube systems"],"prefix":"10.1007","volume":"7","author":[{"given":"Erzs\u00e9bet","family":"Csuhaj-Varj\u00fa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Verlan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,3,6]]},"reference":[{"key":"9034_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"226","author":"LM Adleman","year":"1994","unstructured":"Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 226:1021\u20131024","journal-title":"Science"},{"issue":"2\u20133","key":"9034_CR2","first-page":"211","volume":"15","author":"E Csuhaj-Varj\u00fa","year":"1996","unstructured":"Csuhaj-Varj\u00fa E, Kari L, P\u0103un G (1996) Test tube distributed systems based on splicing. Comput Artif Intell 15(2\u20133):211\u2013232","journal-title":"Comput Artif Intell"},{"issue":"12","key":"9034_CR3","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1126\/science.273.5272.220","volume":"273","author":"F Guarnieri","year":"1996","unstructured":"Guarnieri F, Fliss M, Bacroft C (1996) Making DNA add. Science 273(12):220\u2013223","journal-title":"Science"},{"issue":"6","key":"9034_CR4","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","volume":"49","author":"T Head","year":"1987","unstructured":"Head T (1987) Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. Bull Math Biol 49(6):737\u2013759","journal-title":"Bull Math Biol"},{"key":"9034_CR5","doi-asserted-by":"crossref","unstructured":"Hopcroft J, Motwani R, Ullman J (2001) Introduction to automata theory, languages, and computation, 2nd edn. Addison-Wesley, Reading, Mass","DOI":"10.1145\/568438.568455"},{"key":"9034_CR6","doi-asserted-by":"crossref","unstructured":"Khodor Y, Khodor J, Knight TF Jr (2002) Experimental confirmation of the basic principles of length-only discrimination. In: Jonoska N, Seeman NC (eds) DNA7. Lecture notes in computer science, vol 2340. Springer-Verlag, Berlin, pp 223\u2013230","DOI":"10.1007\/3-540-48017-X_21"},{"key":"9034_CR7","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0303-2647(99)00034-9","volume":"52","author":"M Margenstern","year":"1999","unstructured":"Margenstern M, Rogozhin Y (1999) A universal time-varying distributed H System of degree 2. Biosystems 52:73\u201380","journal-title":"Biosystems"},{"key":"9034_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA computing: new computing paradigms","author":"G P\u0103un","year":"1998","unstructured":"P\u0103un G, Rozenberg G, Salomaa A (1998) DNA computing: new computing paradigms. Springer Verlag, Berlin"},{"key":"9034_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07675-0","volume-title":"Handbook of formal languages","author":"G Rozenberg","year":"1997","unstructured":"Rozenberg G, Salomaa A (1997) Handbook of formal languages, vols I\u2013III. Springer Verlag, Berlin"},{"key":"9034_CR10","doi-asserted-by":"crossref","unstructured":"Verlan S (2004a) Communicating distributed H systems with alternating filters. In: Jonoska N, Paun G, Rozenberg G (eds) Aspects of molecular computing. Essays Dedicated to Tom Head on the occasion of his 70th birthday. Lecture notes in computer science, vol 2950, pp 367\u2013384. Springer Verlag, Berlin","DOI":"10.1007\/978-3-540-24635-0_29"},{"key":"9034_CR11","unstructured":"Verlan S (2004b) Head systems and applications to bio-informatics. PhD thesis, University of Metz, France"},{"issue":"2\u20133","key":"9034_CR12","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.tcs.2005.03.056","volume":"344","author":"S Verlan","year":"2005","unstructured":"Verlan S (2005) A boundary result on enhanced time-varying distributed H systems with parallel computations. Theor Comput Sci 344(2\u20133):226\u2013242","journal-title":"Theor Comput Sci"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9034-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-007-9034-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9034-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:46:02Z","timestamp":1559346362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-007-9034-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,6]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9034"],"URL":"https:\/\/doi.org\/10.1007\/s11047-007-9034-z","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,6]]}}}