{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:15:30Z","timestamp":1743063330053,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642159787"},{"type":"electronic","value":"9783642159794"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-15979-4_74","type":"book-chapter","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T12:58:22Z","timestamp":1284901102000},"page":"660-669","source":"Crossref","is-referenced-by-count":3,"title":["Achieving Universal Computations on One-Dimensional Cellular Automata"],"prefix":"10.1007","author":[{"given":"Jean-Baptiste","family":"Yun\u00e8s","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"74_CR1","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1109\/PGEC.1965.264145","volume":"14","author":"A.J. Atrubin","year":"1965","unstructured":"Atrubin, A.J.: A one-dimensional real-time iterative multiplier. IEEE Transactions on Electronic Computers\u00a014, 394\u2013399 (1965)","journal-title":"IEEE Transactions on Electronic Computers"},{"key":"74_CR2","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/BF00264617","volume":"21","author":"C. Choffrut","year":"1984","unstructured":"Choffrut, C., \u010culik II, K.: On real-time cellular automata and trellis automata. Acta Informatica\u00a021, 393\u2013407 (1984)","journal-title":"Acta Informatica"},{"key":"74_CR3","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/T-C.1969.222663","volume":"C-18\/4","author":"S.N. Cole","year":"1969","unstructured":"Cole, S.N.: Real-time computation by n-dimensional iterative arrays of finite-states machines. IEEE Transactions on Computers\u00a0C-18\/4, 349\u2013365 (1969)","journal-title":"IEEE Transactions on Computers"},{"key":"74_CR4","volume-title":"Mathematics and Its Applications","author":"M. Delorme","year":"1999","unstructured":"Delorme, M., Mazoyer, J.: Cellular Automata: A Parallel Model. In: Mathematics and Its Applications, vol.\u00a0460, ISBN: 0-7923-5493-1. Kluwer Academic Publishers, Dordrecht (1999)"},{"key":"74_CR5","first-page":"51","volume-title":"Cellular automata","author":"B. Durand","year":"1996","unstructured":"Durand, B., R\u00f3ka, Z.: The Game of Life: universality revisited. In: Cellular automata, Saissac, pp. 51\u201374. Kluwer Acad. Publ., Dordrecht (1996)"},{"key":"74_CR6","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0304-3975(92)00076-4","volume":"123","author":"B. Martin","year":"1994","unstructured":"Martin, B.: A universal cellular automaton in quasi-linear time and its S-m-n form. Theoretical Computer Science\u00a0123, 99\u2013237 (1994)","journal-title":"Theoretical Computer Science"},{"key":"74_CR7","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0304-3975(87)90124-1","volume":"50","author":"J. Mazoyer","year":"1987","unstructured":"Mazoyer, J.: A six states minimal time solution to the firing squad synchronization problem. Theoretical Computer Science\u00a050, 183\u2013328 (1987)","journal-title":"Theoretical Computer Science"},{"key":"74_CR8","volume-title":"Handbook of Natural Computing","author":"J. Mazoyer","year":"2010","unstructured":"Mazoyer, J., Yun\u00e8s, J.-B.: Computations on Cellular Automata. In: Rozenberg, G., B\u00e4ck, T., Kok, J. (eds.) Handbook of Natural Computing. Springer, Heidelberg (to appear, 2010) ISBN: 978-3-540-92911-6"},{"key":"74_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1007\/3-540-36494-3_55","volume-title":"STACS 2003","author":"N. Ollinger","year":"2003","unstructured":"Ollinger, N.: The intrinsic universality problem of one-dimensional cellular automata. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol.\u00a02607, pp. 632\u2013641. Springer, Heidelberg (2003), doi:10.1007\/3-540-36494-3"},{"key":"74_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-540-31856-9_11","volume-title":"STACS 2005","author":"V. Poupet","year":"2005","unstructured":"Poupet, V.: Cellular Automata: Real-Time Equivalence Between One-Dimensional Neighborhoods. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol.\u00a03404, pp. 133\u2013144. Springer, Heidelberg (2005)"},{"issue":"1-3","key":"74_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2008.02.052","volume":"400","author":"M. Sablik","year":"2008","unstructured":"Sablik, M.: Directional dynamic for cellular automata: A sensitivity to initial condition approach. Theoretical Computer Science\u00a0400(1-3), 1\u201318 (2008)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"74_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0304-3975(98)00150-9","volume":"217","author":"J. Mazoyer","year":"1999","unstructured":"Mazoyer, J., Terrier, V.: Signals in One-Dimensional Cellular Automata. Theoretical Computer Science\u00a0217(1), 53\u201380 (1999), doi:10.1016\/S0304-3975(98)00150-9","journal-title":"Theoretical Computer Science"},{"key":"74_CR13","volume-title":"A New Kind of Science","author":"S. Wolfram","year":"2002","unstructured":"Wolfram, S.: A New Kind of Science. Wolfram Media, Inc., Champaign (2002)"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15979-4_74","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T18:53:31Z","timestamp":1558292011000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15979-4_74"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642159787","9783642159794"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15979-4_74","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}