{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T09:30:15Z","timestamp":1794389415333,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642213403","type":"print"},{"value":"9783642213410","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21341-0_24","type":"book-chapter","created":{"date-parts":[[2011,6,11]],"date-time":"2011-06-11T02:07:15Z","timestamp":1307758035000},"page":"212-223","source":"Crossref","is-referenced-by-count":0,"title":["Extended Watson-Crick L Systems with Regular Trigger Languages"],"prefix":"10.1007","author":[{"given":"David","family":"Sears","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L.M. Adleman","year":"1994","unstructured":"Adleman, L.M.: Molecular Computation Of Solutions To Combinatorial Problems. Science\u00a0266, 1021\u20131024 (1994)","journal-title":"Science"},{"key":"24_CR2","first-page":"143","volume":"14","author":"Y. Bar-Hillel","year":"1961","unstructured":"Bar-Hillel, Y., Perles, M., Shamir, E.: On Formal Properties of Simple Phrase-Structure Grammars. Zeitschrift f\u00fcr Phonetik, Sprachwissenschaft und Kommunikationsforschung\u00a014, 143\u2013177 (1961)","journal-title":"Zeitschrift f\u00fcr Phonetik, Sprachwissenschaft und Kommunikationsforschung"},{"issue":"3","key":"24_CR3","doi-asserted-by":"publisher","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.: Power and size of extended Watson-Crick L systems. Theor. Comput. Sci.\u00a0290(3), 1665\u20131678 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR4","unstructured":"Csuhaj-Varj\u00fa, E.: Computing by networks of Watson-Crick D0L systems. In: Ito, M. (ed.) Algebraic Systems, Formal Languages and Computation. RIMS Kokyroku 1166, Research Institute for Mathematical Sciences, pp. 43\u201351. Kyoto University, Kyoto (August 2000)"},{"issue":"1-2","key":"24_CR5","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1016\/S0304-3975(01)00010-X","volume":"259","author":"J. Honkala","year":"2001","unstructured":"Honkala, J., Salomaa, A.: Watson-Crick D0L systems with regular triggers. Theor. Comput. Sci.\u00a0259(1-2), 689\u2013698 (2001)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR6","unstructured":"Mihalache, V., Salomaa, A.: Lindenmayer and DNA: Watson-Crick D0L Systems. Bulletin of the EATCS 62 (1997)"},{"issue":"1-2","key":"24_CR7","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/S0304-3975(99)00129-2","volume":"250","author":"V. Mihalache","year":"2001","unstructured":"Mihalache, V., Salomaa, A.: Language-Theoretic Aspects of DNA Complementarity. Theor. Comput. Sci.\u00a0250(1-2), 163\u2013178 (2001)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"24_CR8","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/S0019-9958(74)91049-3","volume":"25","author":"M. Penttonen","year":"1974","unstructured":"Penttonen, M.: One-Sided and Two-Sided Context in Formal Grammars. Information and Control\u00a025(4), 371\u2013392 (1974)","journal-title":"Information and Control"},{"key":"24_CR9","volume-title":"The Mathematical Theory of L systems","author":"G. Rozenberg","year":"1980","unstructured":"Rozenberg, G., Salomaa, A.: The Mathematical Theory of L systems. Academic Press, New York (1980)"},{"key":"24_CR10","series-title":"Word, Language, Grammar","volume-title":"Handbook of Formal Languages","year":"1997","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Word, Language, Grammar, vol.\u00a01. Springer-Verlag New York, Inc., New York (1997)"},{"key":"24_CR11","first-page":"94","volume-title":"Unconventional Models of Computation","author":"A. Salomaa","year":"1997","unstructured":"Salomaa, A.: Turing, Watson-Crick And Lindenmayer. Aspects Of DNA Complementarity. In: Calude, C., Casti, J., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 94\u2013107. Springer, Heidelberg (1997)"},{"issue":"1","key":"24_CR12","first-page":"179","volume":"14","author":"A. Salomaa","year":"1999","unstructured":"Salomaa, A.: Watson-Crick Walks and Roads on D0L Graphs. Acta Cybern\u00a014(1), 179\u2013192 (1999)","journal-title":"Acta Cybern"},{"issue":"1-2","key":"24_CR13","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/S0304-3975(02)00026-9","volume":"281","author":"A. Salomaa","year":"2002","unstructured":"Salomaa, A.: Uni-transitional Watson-Crick D0L systems. Theor. Comput. Sci.\u00a0281(1-2), 537\u2013553 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR14","unstructured":"Sears, D.: The Computational Power of Extended Watson-Crick L Systems. Master\u2019s thesis, School of Computing, Queen\u2019s University, Kingston, Ontario, Canada (2010), \n                    \n                      http:\/\/hdl.handle.net\/1974\/6224"},{"key":"24_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/3-540-45132-3_22","volume-title":"Machines, Computations, and Universality","author":"P. Sos\u00edk","year":"2001","unstructured":"Sos\u00edk, P.: D0L System + Watson-Crick Complementarity = Universal Computation. In: Margenstern, M., Rogozhin, Y. (eds.) MCU 2001. LNCS, vol.\u00a02055, pp. 308\u2013320. Springer, Heidelberg (2001)"},{"issue":"1","key":"24_CR16","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/S0304-3975(01)00328-0","volume":"289","author":"P. Sos\u00edk","year":"2002","unstructured":"Sos\u00edk, P.: Universal computation with Watson-Crick D0L systems. Theor. Comput. Sci.\u00a0289(1), 485\u2013501 (2002)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21341-0_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,28]],"date-time":"2019-03-28T11:50:24Z","timestamp":1553773824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21341-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642213403","9783642213410"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21341-0_24","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-21341-0","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}