{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:01:38Z","timestamp":1725562898839},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642151545"},{"type":"electronic","value":"9783642151552"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15155-2_20","type":"book-chapter","created":{"date-parts":[[2010,8,13]],"date-time":"2010-08-13T16:17:45Z","timestamp":1281716265000},"page":"209-220","source":"Crossref","is-referenced-by-count":1,"title":["On Factor Universality in Symbolic Spaces"],"prefix":"10.1007","author":[{"given":"Laurent","family":"Boyer","sequence":"first","affiliation":[]},{"given":"Guillaume","family":"Theyssier","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Berger, R.: The undecidability of the domino problem. Mem. Amer. Math Soc.\u00a066 (1966)","DOI":"10.1090\/memo\/0066"},{"key":"20_CR2","unstructured":"Boyer, L., Theyssier, G.: On local symmetries and universality in cellular automata. In: STACS, pp. 195\u2013206 (2009)"},{"key":"20_CR3","unstructured":"Cervelle, J., Formenti, E., Guillon, P.: Ultimate traces of cellular automata. In: STACS, pp. 155\u2013166 (2010)"},{"key":"20_CR4","unstructured":"Delorme, M., Mazoyer, J., Ollinger, N., Theyssier, G.: Bulking ii: Classifications of cellular automata. CoRR, abs\/1001.5471 (2010)"},{"key":"20_CR5","unstructured":"Doty, D., Lutz, J.H., Patitz, M.J., Summers, S.M., Woods, D.: Intrinsic universality in self-assembly. In: STACS, pp. 275\u2013286 (2010)"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Durand-Lose, J.O.: Intrinsic universality of a 1-dimensional reversible cellular automaton. In: STACS, pp. 439\u2013450 (1997)","DOI":"10.1007\/BFb0023479"},{"issue":"4","key":"20_CR7","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(4), 320\u2013375 (1969)","journal-title":"Mathematical Systems Theory"},{"issue":"2","key":"20_CR8","doi-asserted-by":"publisher","first-page":"301","DOI":"10.3934\/dcdss.2009.2.301","volume":"2","author":"M. Hochman","year":"2009","unstructured":"Hochman, M.: A note on universality in multidimensional symbolic dynamics. Discrete Contin. Dyn. Syst. Ser. S\u00a02(2), 301\u2013314 (2009)","journal-title":"Discrete Contin. Dyn. Syst. Ser. S"},{"issue":"1","key":"20_CR9","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s00222-008-0161-7","volume":"176","author":"M. Hochman","year":"2009","unstructured":"Hochman, M.: On the dynamics and recursive properties of multidimensional symbolic systems. Inventiones Mathematicae\u00a0176(1), 131\u2013167 (2009)","journal-title":"Inventiones Mathematicae"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1137\/0221036","volume":"21","author":"J. Kari","year":"1992","unstructured":"Kari, J.: The Nilpotency Problem of One-dimensional Cellular Automata. SIAM Journal on Computing\u00a021, 571\u2013586 (1992)","journal-title":"SIAM Journal on Computing"},{"key":"20_CR11","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":"20_CR12","unstructured":"K\u016frka, P.: Topological and symbolic dynamics. Soci\u00e9t\u00e9 Math\u00e9matique de France (2003)"},{"issue":"4","key":"20_CR13","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s002240000124","volume":"32","author":"P. K\u016frka","year":"1999","unstructured":"K\u016frka, P.: Zero-dimensional dynamical systems, formal languages, and universality. Theory Comput. Syst.\u00a032(4), 423\u2013433 (1999)","journal-title":"Theory Comput. Syst."},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Lafitte, G., Weiss, M.: An almost totally universal tile set. In: TAMC, pp. 271\u2013280 (2009)","DOI":"10.1007\/978-3-642-02017-9_30"},{"issue":"3","key":"20_CR15","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/S0304-3975(02)00065-8","volume":"292","author":"A. Moreira","year":"2003","unstructured":"Moreira, A.: Universality and decidability of number-conserving cellular automata. Theor. Comput. Sci.\u00a0292(3), 711\u2013721 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"20_CR16","doi-asserted-by":"publisher","first-page":"4067","DOI":"10.1090\/S0002-9947-02-03062-3","volume":"354","author":"M. Nasu","year":"2002","unstructured":"Nasu, M.: The dynamics of expansive invertible onesided cellular automata. Trans. Amer. Math. Soc.\u00a0354, 4067\u20134084 (2002)","journal-title":"Trans. Amer. Math. Soc."},{"key":"20_CR17","volume-title":"Theory of Self-Reproducing Automata","author":"J. Neumann Von","year":"1966","unstructured":"Von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1966)"},{"key":"20_CR18","unstructured":"Ollinger, N.: Automates Cellulaires: structures. PhD thesis, \u00c9cole Normale Sup\u00e9rieure de Lyon (d\u00e9cembre 2002)"},{"key":"20_CR19","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":"20_CR20","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)"},{"issue":"1-3","key":"20_CR21","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 dynamics for cellular automata: A sensitivity to initial condition approach. Theor. Comput. Sci.\u00a0400(1-3), 1\u201318 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"20_CR22","unstructured":"Theyssier, G.: Automates Cellulaires: un mod\u00e8le de complexit\u00e9s. PhD thesis, \u00c9cole Normale Sup\u00e9rieure de Lyon (D\u00e9cembre 2005)"},{"key":"20_CR23","doi-asserted-by":"crossref","unstructured":"Wang, H.: Proving theorems by pattern recognition ii. Bell System Tech. Journal\u00a040(2) (1961)","DOI":"10.1002\/j.1538-7305.1961.tb03975.x"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15155-2_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T22:01:35Z","timestamp":1606168895000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15155-2_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642151545","9783642151552"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15155-2_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}