{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:48:15Z","timestamp":1725468495803},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648277"},{"type":"electronic","value":"9783540685326"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0055835","type":"book-chapter","created":{"date-parts":[[2006,8,17]],"date-time":"2006-08-17T17:36:31Z","timestamp":1155836191000},"page":"834-843","source":"Crossref","is-referenced-by-count":1,"title":["Additive cellular automata over \u2124p and the bottom of (CA,\u2264)"],"prefix":"10.1007","author":[{"given":"Jacques","family":"Mazoyer","sequence":"first","affiliation":[]},{"given":"Ivan","family":"Rapaport","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,28]]},"reference":[{"key":"82_CR1","first-page":"1","volume":"1","author":"J. Albert","year":"1987","unstructured":"J. Albert and K. \u010dulik II. A simple universal cellular automaton and its one-way and totalistic version. Complex Systems, 1:1\u201316, 1987.","journal-title":"Complex Systems"},{"key":"82_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0166-218X(94)00132-W","volume":"66","author":"J.-P. Allouche","year":"1996","unstructured":"J.-P. Allouche, F. von Haeseler, H.-O. Peitgen, and G. Skordev. Linear cellular automata, finite automata and Pascal's triangle. Discrete Applied Mathematics, 66:1\u201322, 1996.","journal-title":"Discrete Applied Mathematics"},{"key":"82_CR3","volume-title":"A survey of modern algebra, chapter VI","author":"G. Birkhoff","year":"1953","unstructured":"G. Birkhoff and S. MacLane. A survey of modern algebra, chapter VI. MacMillan, New York, 1953. (Theorem 15, Theorem 18)."},{"key":"82_CR4","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/S0167-2789(96)00254-0","volume":"103","author":"F. Blanchard","year":"1997","unstructured":"F. Blanchard, A. Maass, and P. Kurka. Topological and measure-theoretic properties of one-dimensional cellular automata. Physica D, 103:86\u201399, 1997.","journal-title":"Physica D"},{"key":"82_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0304-3975(94)00155-C","volume":"45","author":"G. Braga","year":"1995","unstructured":"G. Braga, G. Cattaneo, P. Flocchini, and C. Quaranta Vogliotti. Pattern growth in elementary cellular automata. Theoretical Computer Science, 45:1\u201326, 1995.","journal-title":"Theoretical Computer Science"},{"key":"82_CR6","first-page":"177","volume":"2","author":"K. \u010dulik II","year":"1988","unstructured":"K. \u010dulik II and S. Yu. Undecidability of CA classification schemes. Complex Systems, 2:177\u2013190, 1988.","journal-title":"Complex Systems"},{"key":"82_CR7","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1145\/321650.321652","volume":"18","author":"A.R. Smith III","year":"1971","unstructured":"A.R. Smith III. Simple computation-universal cellular spaces. Journal ACM, 18:339\u2013353, 1971.","journal-title":"Journal ACM"},{"key":"82_CR8","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01223745","volume":"93","author":"O. Martin","year":"1984","unstructured":"O. Martin, O. Odlyzko, and S. Wolfram. Algebraic properties of cellular automata. Communications in Mathematical Physics, 93:219\u2013258, 1984.","journal-title":"Communications in Mathematical Physics"},{"key":"82_CR9","doi-asserted-by":"crossref","unstructured":"J. Mazoyer and I. Rapaport. Inducing an order on cellular automata by a grouping operation. In STACS'98, volume 1373 of Lecture Notes in Computer Science, pages 116\u2013127, 1998.","DOI":"10.1007\/BFb0028554"},{"key":"82_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0167-2789(97)80003-6","volume":"111","author":"C. Moore","year":"1998","unstructured":"C. Moore. Predicting nonlinear cellular automata quickly by decomposing them into linear ones. Physica D, 111:27\u201341, 1998.","journal-title":"Physica D"},{"key":"82_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","volume":"10","author":"S. Wolfram","year":"1984","unstructured":"S. Wolfram. Universality and complexity in cellular automata. Physica D, 10:1\u201335, 1984.","journal-title":"Physica D"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1998"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0055835","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T23:15:29Z","timestamp":1549926929000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055835"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648277","9783540685326"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0055835","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}