{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,23]],"date-time":"2024-03-23T15:37:01Z","timestamp":1711208221261},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,7,8]],"date-time":"2012-07-08T00:00:00Z","timestamp":1341705600000},"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":[[2012,12]]},"DOI":"10.1007\/s11047-012-9329-6","type":"journal-article","created":{"date-parts":[[2012,7,7]],"date-time":"2012-07-07T06:39:44Z","timestamp":1341643184000},"page":"653-664","source":"Crossref","is-referenced-by-count":3,"title":["Extended Watson\u2013Crick L systems with regular trigger languages and restricted derivation modes"],"prefix":"10.1007","volume":"11","author":[{"given":"David","family":"Sears","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,7,8]]},"reference":[{"key":"9329_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"LM Adleman","year":"1994","unstructured":"Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021\u20131024","journal-title":"Science"},{"key":"9329_CR2","first-page":"143","volume":"14","author":"Y Bar-Hillel","year":"1961","unstructured":"Bar-Hillel Y, Perles M, Shamir E (1961) On formal properties of simple phrase-structure grammars. Zeitschrift f\u00fcr Phonetik, Sprachwissenschaft und Kommunikationsforschung 14:143\u2013177","journal-title":"Zeitschrift f\u00fcr Phonetik, Sprachwissenschaft und Kommunikationsforschung"},{"issue":"3","key":"9329_CR3","doi-asserted-by":"crossref","first-page":"1665","DOI":"10.1016\/S0304-3975(02)00074-9","volume":"290","author":"J Csima","year":"2003","unstructured":"Csima J, Csuhaj-Varj\u00fa E, Salomaa A (2003) Power and size of extended Watson\u2013Crick L systems. Theor Comput Sci 290(3):1665\u20131678","journal-title":"Theor Comput Sci"},{"key":"9329_CR4","first-page":"43","volume-title":"Algebraic systems, formal languages and computation. RIMS Kokyroku 1166","author":"E Csuhaj-Varj\u00fa","year":"2000","unstructured":"Csuhaj-Varj\u00fa E (2000) Computing by networks of Watson\u2013Crick D0L systems. In: Ito M (eds) Algebraic systems, formal languages and computation. RIMS Kokyroku 1166, Research Institute for Mathematical Sciences, Kyoto University, Kyoto, pp 43\u201351"},{"key":"9329_CR5","first-page":"35","volume-title":"Theory is forever, vol 3113 of Lecture notes in computer science","author":"E Csuhaj-Varj\u00fa","year":"2004","unstructured":"Csuhaj-Varj\u00fa E (2004) Networks of standard Watson\u2013Crick D0L systems with incomplete information communication. In: Karhum\u00e4ki J, Maurer HA, Paun G, Rozenberg G (eds) Theory is forever, vol 3113 of Lecture notes in computer science, Springer, Berlin, pp 35\u201348"},{"key":"9329_CR6","unstructured":"Csuhaj-Varj\u00fa E, Salomaa A (2000) Networks of Watson\u2013Crick D0L systems. In: Ito M, Imaoka T (eds) Words, languages & combinatorics III. Proceedings of the international colloquium, Kyoto, Japan, 2003. World Scientific Publishing Co., Singapore, pp 134\u2013149"},{"key":"9329_CR7","doi-asserted-by":"crossref","unstructured":"Culik II KC (1979) A purely homomorphic characterization of recursively enumerable sets. J ACM 26(2):345\u2013350","DOI":"10.1145\/322123.322136"},{"issue":"1\u20132","key":"9329_CR8","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1016\/S0304-3975(01)00010-X","volume":"259","author":"J Honkala","year":"2001","unstructured":"Honkala J, Salomaa A (2001) Watson\u2013Crick D0L systems with regular triggers. Theor Comput Sci 259(1\u20132):689\u2013698","journal-title":"Theor Comput Sci"},{"key":"9329_CR9","unstructured":"Mihalache V, Salomaa A (1997) Lindenmayer and DNA: Watson\u2013Crick D0L systems. Bull EATCS 62:160\u2013175"},{"issue":"1\u20132","key":"9329_CR10","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0304-3975(99)00129-2","volume":"250","author":"V Mihalache","year":"2001","unstructured":"Mihalache V, Salomaa A (2001) Language-theoretic aspects of DNA complementarity. Theor Comput Sci 250(1\u20132):163\u2013178","journal-title":"Theor Comput Sci"},{"issue":"4","key":"9329_CR11","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0019-9958(74)91049-3","volume":"25","author":"M Penttonen","year":"1974","unstructured":"Penttonen M (1974) One-sided and two-sided context in formal grammars. Inf Control 25(4):371\u2013392","journal-title":"Inf Control"},{"key":"9329_CR12","volume-title":"The mathematical theory of L systems","author":"G Rozenberg","year":"1980","unstructured":"Rozenberg G, Salomaa A (1980) The mathematical theory of L systems. Academic Press, New York"},{"key":"9329_CR13","volume-title":"Handbook of formal languages, vol 1: word, language, grammar","year":"1997","unstructured":"Rozenberg, G, Salomaa, A (eds) (1997) Handbook of formal languages, vol 1: word, language, grammar. Springer, New York"},{"key":"9329_CR14","unstructured":"Salomaa A (1997) Turing, Watson\u2013Crick and Lindenmayer aspects of DNA complementarity. In: Calude C, Casti J, Dinneen MJ (eds) Unconventional models of computation. Springer, Singapore, pp 94\u2013107"},{"issue":"1","key":"9329_CR15","first-page":"179","volume":"14","author":"A Salomaa","year":"1999","unstructured":"Salomaa A (1999) Watson\u2013Crick walks and roads on D0L graphs. Acta Cybern 14(1):179\u2013192","journal-title":"Acta Cybern"},{"issue":"1\u20132","key":"9329_CR16","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/S0304-3975(02)00026-9","volume":"281","author":"A Salomaa","year":"2002","unstructured":"Salomaa A (2002) Uni-transitional Watson\u2013Crick D0L systems. Theor Comput Sci 281(1\u20132):537\u2013553","journal-title":"Theor Comput Sci"},{"key":"9329_CR17","unstructured":"Sears D (2010) The computational power of extended Watson\u2013Crick L systems. Master\u2019s thesis, School of Computing, Queen\u2019s University, Kingston"},{"key":"9329_CR18","first-page":"308","volume-title":"MCU, vol 2055 of lecture notes in computer science","author":"P Sos\u00edk","year":"2001","unstructured":"Sos\u00edk P (2001) D0L system\u00a0+\u00a0Watson\u2013Crick complementarity\u00a0=\u00a0universal computation. In: Margenstern M, Rogozhin Y (eds) MCU, vol 2055 of lecture notes in computer science, Springer, Berlin, pp 308\u2013320"},{"issue":"1","key":"9329_CR19","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/S0304-3975(01)00328-0","volume":"289","author":"P Sos\u00edk","year":"2002","unstructured":"Sos\u00edk P (2002) Universal computation with Watson\u2013Crick D0L systems. Theor Comput Sci 289(1):485\u2013501","journal-title":"Theor Comput Sci"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-012-9329-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-012-9329-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-012-9329-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:46:08Z","timestamp":1559360768000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-012-9329-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,8]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["9329"],"URL":"https:\/\/doi.org\/10.1007\/s11047-012-9329-6","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,8]]}}}