{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:47:45Z","timestamp":1725490065471},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735533"},{"type":"electronic","value":"9783540735540"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73554-0_10","type":"book-chapter","created":{"date-parts":[[2007,8,22]],"date-time":"2007-08-22T13:27:13Z","timestamp":1187789233000},"page":"91-105","source":"Crossref","is-referenced-by-count":2,"title":["Computing Through Gene Assembly"],"prefix":"10.1007","author":[{"given":"Tseren-Onolt","family":"Ishdorj","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ion","family":"Petre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","volume-title":"Computation in Living Cells: Gene Assembly in Ciliates","author":"A. Ehrenfeucht","year":"2003","unstructured":"Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., Rozenberg, G.: Computation in Living Cells: Gene Assembly in Ciliates. Springer, Heidelberg (2003)"},{"key":"10_CR2","unstructured":"Galiukschov, B.S.: Semicontextual grammars, Mathematika Logica i Matematika Linguistika, Talinin University (in Russian) , pp. 38\u201350 (1981)"},{"key":"10_CR3","volume-title":"Computers and Interactability. A Guide to the Theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Jonhson, D.: Computers and Interactability. A Guide to the Theory of NP-completeness. Freeman, San Francisco (1979)"},{"key":"10_CR4","volume-title":"Proceedings of DNA-based computers 10","author":"T. Harju","year":"2005","unstructured":"Harju, T., Petre, I., Li, C., Rozenberg, G.: Parallelism in gene assembly. In: Proceedings of DNA-based computers 10, Springer, Heidelberg (2005)"},{"key":"10_CR5","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02481771","volume":"49","author":"T. Head","year":"1987","unstructured":"Head, T.: Formal Language Theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. Bull. Math. Biology\u00a049, 737\u2013759 (1987)","journal-title":"Bull. Math. Biology"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Ishdorj, T.-O., Petre, I., Rogojin, V.: Computational Power of Intramolecular Gene Assembly. International Journal of Foundations of Computer Science (to appear)","DOI":"10.1142\/S0129054107005169"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"131","author":"L. Kari","year":"1996","unstructured":"Kari, L., Thierrin, G.: Contextual insertion\/deletions and computability. Information and Computation\u00a0131, 47\u201361 (1996)","journal-title":"Information and Computation"},{"key":"10_CR8","unstructured":"Landweber, L.F., Kari, L.: The evolution of cellular computing: Nature\u2019s solution to a computational problem. In: Proceedings of the 4th DIMACS Meeting on DNA-Based Computers, Philadelphia, PA, pp. 3\u201315 (1998)"},{"key":"10_CR9","first-page":"1525","volume":"14","author":"S. Marcus","year":"1969","unstructured":"Marcus, S.: Contextual grammars. Revue Roumaine de Mat\u00e9matique Pures et Appliqu\u00e9es\u00a014, 1525\u20131534 (1969)","journal-title":"Revue Roumaine de Mat\u00e9matique Pures et Appliqu\u00e9es"},{"key":"10_CR10","volume-title":"Computational Complexity","author":"C..P. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.P.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"10_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus Contextual Grammars","author":"G.. P\u0103un","year":"1997","unstructured":"P\u0103un, Gh.: Marcus Contextual Grammars. Kluwer, Dordrecht (1997)"},{"key":"10_CR12","volume-title":"DNA Computing - New computing paradigms","author":"G.. P\u0103un","year":"1998","unstructured":"P\u0103un, Gh., Rozenberg, G., Salomaa, A.: DNA Computing - New computing paradigms. Springer, Heidelberg (1998)"},{"key":"10_CR13","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages. Academic Press, New York (1973)"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1090\/dimacs\/047\/06","volume":"47","author":"D.B. Searls","year":"1999","unstructured":"Searls, D.B.: Formal language theory and biological macromolecules. Series in Discrete Mathematics and Theoretical Computer Science\u00a047, 117\u2013140 (1999)","journal-title":"Series in Discrete Mathematics and Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73554-0_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:51:28Z","timestamp":1619517088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73554-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735533","9783540735540"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73554-0_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}