{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:59Z","timestamp":1725664259023},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583387"},{"type":"electronic","value":"9783540486633"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58338-6_95","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:51:26Z","timestamp":1330271486000},"page":"484-493","source":"Crossref","is-referenced-by-count":0,"title":["A comparison of finite and cellular automata"],"prefix":"10.1007","author":[{"given":"Petr","family":"K\u016frka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"41_CR1","unstructured":"B.Balcar, P.Simon: Appendix on general topology. Handbook of Boolean Algebras (J.D.Monk and R.Bonnet, eds.), Elsevier Science Publishers B.V., 1241 (1989)."},{"key":"41_CR2","unstructured":"F.Blanchard, A.Maas: Propri\u00e9t\u00e9s ergodiques d'une certaine classe d'automates cellulaires expansive. Manuscript 1994."},{"key":"41_CR3","first-page":"357","volume":"D 45","author":"K. Culik II","year":"1990","unstructured":"K.Culik II, L.P.Hurd, S.Yu: Computation theoretic aspects of cellular automata. Physica D 45, 357\u2013378 (1990).","journal-title":"Physica"},{"key":"41_CR4","volume-title":"An Introduction to Chaotic Dynamical Systems","author":"R.L. Devaney","year":"1989","unstructured":"R.L.Devaney: An Introduction to Chaotic Dynamical Systems. Addison-Wesley, Redwood City 1989."},{"key":"41_CR5","series-title":"Springer Lecture Notes in Mathematics 1342","volume-title":"Dynamical Systems","author":"R. Gilman","year":"1988","unstructured":"R.Gilman: Periodic behaviour of linear automata, in: Dynamical Systems (J.C.Alexander, ed.), Springer Lecture Notes in Mathematics 1342, Springer-Verlag, Berlin 1988."},{"key":"41_CR6","volume-title":"Topological Dynamics","author":"G.A. Hedlund","year":"1969","unstructured":"G.A.Hedlund: Transformations commuting with the shift, in: Topological Dynamics (J.Auslander and W.G.Gottschalk, eds.) Benjamin, New York 1969."},{"key":"41_CR7","volume-title":"Topology","author":"J.G. Hocking","year":"1988","unstructured":"J.G.Hocking: Topology. Dover Publications, New York 1988."},{"key":"41_CR8","unstructured":"P.K\u016frka: Regular unimodal systems and factors of finite automata, to appear in Theoretical Computer Science."},{"key":"41_CR9","unstructured":"P.K\u016frka: Simplicity criteria for dynamical systems, to appear in the Proceedings of the conference \u201dAnalysis of Dynamical and Cognitive Systems\u201d, Stockholm, August 9\u201313, 1993."},{"key":"41_CR10","unstructured":"M.Mitchell, P.T.Hraber, J.P.Crutchfield: Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Systems, in press."},{"issue":"20","key":"41_CR11","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1103\/PhysRevLett.64.2354","volume":"64","author":"C. Moore","year":"1990","unstructured":"Ch.Moore: Unpredictability and undecidability in dynamical systems. Physical Review Letters 64(20), 2354\u20132357, (1990).","journal-title":"Physical Review Letters"},{"key":"41_CR12","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/321650.321652","volume":"18","author":"A.R. Smith","year":"1971","unstructured":"A.R.Smith: Simple computation-universal cellular spaces. J. ACM 18, 339\u2013353 (1971).","journal-title":"J. ACM"},{"key":"41_CR13","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1007\/BF01295322","volume":"77","author":"B. Weiss","year":"1973","unstructured":"B.Weiss: Subshifts of finite type and sofic systems, Monatsh. Math. 77, 462\u2013474, 1973.","journal-title":"Monatsh. Math."},{"key":"41_CR14","volume-title":"Theory and Applications of Cellular Automata","author":"S. Wolfram","year":"1986","unstructured":"S.Wolfram: Theory and Applications of Cellular Automata. World Scientific, Singapore, 1986."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1994"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58338-6_95.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:14:22Z","timestamp":1619572462000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58338-6_95"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583387","9783540486633"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-58338-6_95","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}