{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:08:59Z","timestamp":1725548939671},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540249986"},{"type":"electronic","value":"9783540318569"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31856-9_10","type":"book-chapter","created":{"date-parts":[[2010,3,2]],"date-time":"2010-03-02T13:06:19Z","timestamp":1267535179000},"page":"121-132","source":"Crossref","is-referenced-by-count":8,"title":["How Common Can Be Universality for Cellular Automata?"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Theyssier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1007\/3-540-36494-3_55","volume-title":"Symposium on Theoretical Aspects of Computer Science","author":"N. Ollinger","year":"2003","unstructured":"Ollinger, N.: The intrinsic universality problem of one-dimensional cellular automata. In: Symposium on Theoretical Aspects of Computer Science. LNCS, pp. 632\u2013641. Springer, Heidelberg (2003)"},{"key":"10_CR2","volume-title":"Eleventh Annual Symposium on Switching and Automata Theory","author":"E.R. Banks","year":"1970","unstructured":"Banks, E.R.: Universality in cellular automata. In: Eleventh Annual Symposium on Switching and Automata Theory, Santa Monica, California. IEEE, Los Alamitos (1970)"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1007\/3-540-45465-9_28","volume-title":"Automata, Languages and Programming","author":"N. Ollinger","year":"2002","unstructured":"Ollinger, N.: The quest for small universal cellular automata. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, pp. 318\u2013330. Springer, Heidelberg (2002)"},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","volume-title":"Symposium on Theoretical Aspects of Computer Science","author":"J. Mazoyer","year":"1998","unstructured":"Mazoyer, J., Rapaport, I.: Inducing an Order on Cellular Automata by a Grouping Operation. In: Symposium on Theoretical Aspects of Computer Science. LNCS. Springer, Heidelberg (1998)"},{"key":"10_CR5","unstructured":"Ollinger, N.: Automates Cellulaires: structures. PhD thesis, \u00c9cole Normale Sup\u00e9rieure de Lyon (2002)"},{"key":"10_CR6","first-page":"1","volume":"1","author":"J. Albert","year":"1987","unstructured":"Albert, J., \u010culik II, K.: A simple universal cellular automaton and its one-way and totalistic version. Complex Systems\u00a01, 1\u201316 (1987)","journal-title":"Complex Systems"},{"key":"10_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/978-3-540-28629-5_32","volume-title":"Mathematical Foundations of Computer Science 2004","author":"G. Theyssier","year":"2004","unstructured":"Theyssier, G.: Captive cellular automata. In: Fiala, J., Koubek, V., Kratochv\u00edl, J. (eds.) MFCS 2004. LNCS, vol.\u00a03153, pp. 427\u2013438. Springer, Heidelberg (2004)"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1017\/S014338579706985X","volume":"17","author":"P. K\u016frka","year":"1997","unstructured":"K\u016frka, P.: Languages, equicontinuity and attractors in cellular automata. Ergodic Theory and Dynamical Systems\u00a017, 417\u2013433 (1997)","journal-title":"Ergodic Theory and Dynamical Systems"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF01691062","volume":"3","author":"G.A. Hedlund","year":"1969","unstructured":"Hedlund, G.A.: Endomorphisms and Automorphisms of the Shift Dynamical Systems. Mathematical Systems Theory\u00a03, 320\u2013375 (1969)","journal-title":"Mathematical Systems Theory"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0012-365X(98)00203-9","volume":"199","author":"J. Mazoyer","year":"1999","unstructured":"Mazoyer, J., Rapaport, I.: Global fixed point attractors of circular cellular automata and periodic tilings of the plane: undecidability results. Discrete Mathematics\u00a0199, 103\u2013122 (1999)","journal-title":"Discrete Mathematics"},{"key":"10_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1007\/BFb0055835","volume-title":"Mathematical Foundations of Computer Science 1998","author":"J. Mazoyer","year":"1998","unstructured":"Mazoyer, J., Rapaport, I.: Additive cellular automata over Z\n                           \n                    p\n                   and the bottom of (CA,\u2009\u2264\u2009). In: Brim, L., Gruska, J., Zlatu\u0161ka, J. (eds.) MFCS 1998. LNCS, vol.\u00a01450, pp. 834\u2013843. Springer, Heidelberg (1998)"}],"container-title":["Lecture Notes in Computer Science","STACS 2005"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31856-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:30:07Z","timestamp":1558272607000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31856-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540249986","9783540318569"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31856-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}