{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T05:33:52Z","timestamp":1740461632704,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642153488"},{"type":"electronic","value":"9783642153495"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15349-5_8","type":"book-chapter","created":{"date-parts":[[2010,8,21]],"date-time":"2010-08-21T03:39:27Z","timestamp":1282361967000},"page":"120-132","source":"Crossref","is-referenced-by-count":4,"title":["Towards the Frontier between Decidability and Undecidability for Hyperbolic Cellular Automata"],"prefix":"10.1007","author":[{"given":"Maurice","family":"Margenstern","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.25088\/ComplexSystems.15.1.1","volume":"15","author":"M. Cook","year":"2004","unstructured":"Cook, M.: Universality in elementary cellular automata. Complex Systems\u00a015(1), 1\u201340 (2004)","journal-title":"Complex Systems"},{"key":"8_CR2","first-page":"299","volume":"4","author":"K. Lindgren","year":"1990","unstructured":"Lindgren, K., Nordahl, M.G.: Universal computation in simple one-dimensional cellular automata. Complex Systems\u00a04, 299\u2013318 (1990)","journal-title":"Complex Systems"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: Cellular Automata in Hyperbolic Spaces Theory, vol.\u00a01, p. 422, OCP, Philadelphia (2007)","DOI":"10.1007\/978-3-642-27737-5_53-5"},{"key":"8_CR4","unstructured":"Margenstern, M.: Cellular Automata in Hyperbolic Spaces Implementation and computations, vol.\u00a02, p. 360, OCP, Philadelphia (2008)"},{"key":"8_CR5","unstructured":"Margenstern, M.: A new universal cellular automaton on the ternary heptagrid, 35p (2009) arXiv:0903.2108[cs.FL]"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.entcs.2008.12.075","volume":"225","author":"M. Margenstern","year":"2009","unstructured":"Margenstern, M.: Surprising Areas in the Quest for Small Universal Devices. Electronic Notes in Theoretical Computer Science\u00a0225, 201\u2013220 (2009)","journal-title":"Electronic Notes in Theoretical Computer Science"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: A weakly universal cellular automaton in the hyperbolic 3D space with three states, 54p. (2010) arXiv:1002.4290[cs.FL]","DOI":"10.1007\/978-3-642-24288-5_18"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: About the embedding of one dimensional cellular automata into hyperbolic cellular automata, 19p (2010) arXiv:1004.1830[cs.FL]","DOI":"10.1007\/978-0-387-30440-3_53"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Margenstern, M.: A universal cellular automaton on the heptagrid of the hyperbolic plane with four states. Theoretical Computer Science (2010) (accepted)","DOI":"10.1016\/j.tcs.2010.04.015"},{"key":"8_CR10","unstructured":"Margenstern, M.: A weakly universal cellular automaton in the hyperbolic 3D space with three states, Discrete Mathematics and Theoretical Computer Science (to appear)"},{"issue":"2","key":"8_CR11","first-page":"369","volume":"58","author":"M. Margenstern","year":"2003","unstructured":"Margenstern, M., Skordev, G.: Tools for devising cellular automata in the hyperbolic 3D space. Fundamenta Informaticae\u00a058(2), 369\u2013398 (2003)","journal-title":"Fundamenta Informaticae"},{"issue":"2","key":"8_CR12","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1142\/S0129626409000195","volume":"19","author":"M. Margenstern","year":"2009","unstructured":"Margenstern, M., Song, Y.: A new universal cellular automaton on the pentagrid. Parallel Processing Letters\u00a019(2), 227\u2013246 (2009)","journal-title":"Parallel Processing Letters"},{"key":"8_CR13","unstructured":"Wolfram, S.: A new kind of science. Wolfram Media, Inc. (2002)"}],"container-title":["Lecture Notes in Computer Science","Reachability Problems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15349-5_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T21:21:55Z","timestamp":1740432115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15349-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642153488","9783642153495"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15349-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}