{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:25:26Z","timestamp":1725456326147},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634379"},{"type":"electronic","value":"9783540695479"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0029981","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T06:24:59Z","timestamp":1133418299000},"page":"378-387","source":"Crossref","is-referenced-by-count":0,"title":["Invertible linear cellular automata over Zm: Algorithmic and dynamical aspects"],"prefix":"10.1007","author":[{"given":"Giovanni","family":"Manzini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luciano","family":"Margara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"38_CR1","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(72)80013-8","volume":"6","author":"S. Amoroso","year":"1972","unstructured":"S. Amoroso and Y. N. Patt. Decision procedures for surjectivity and injectivity of parallel maps for tesselation structures. Journal of Computer and System Sciences, 6:448\u2013464, 1972.","journal-title":"Journal of Computer and System Sciences"},{"key":"38_CR2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0022-0000(85)90048-0","volume":"30","author":"H. Aso","year":"1985","unstructured":"H. Aso and N. Honda. Dynamical characteristics of linear cellular automata. Journal of Computer and System Sciences, 30:291\u2013317, 1985.","journal-title":"Journal of Computer and System Sciences"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"G. Cattaneo, E. Formenti, G. Manzini, and L. Margara. On ergodic linear cellular automata over Z m In 14th Annual Symposium on Theoretical Aspects of Computer Science (STAGS '97), volume 1200 of LNCS, pages 427\u2013438. Springer Verlag, 1997.","DOI":"10.1007\/BFb0023478"},{"key":"38_CR4","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/S0304-3975(95)00022-4","volume":"174","author":"P. Favati","year":"1997","unstructured":"P. Favati, G. Lotti, and L. Margara. One dimensional additive cellular automata are chaotic according to Devaney's definition of chaos. Theoretical Computer Science, 174:157\u2013170, 1997.","journal-title":"Theoretical Computer Science"},{"key":"38_CR5","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/BF01020648","volume":"43","author":"P. Guan","year":"1986","unstructured":"P. Guan and Y. He. Exacts results for deterministic cellular automata with additive rules. Jour. Stat. Physics, 43:463\u2013478, 1986.","journal-title":"Jour. Stat. Physics"},{"key":"38_CR6","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0022-0000(83)90033-8","volume":"27","author":"M. Ito","year":"1983","unstructured":"M. Ito, N. Osato, and M. Nasu. Linear cellular automata over Z m Journal of Computer and System Sciences, 27:125\u2013140, 1983.","journal-title":"Journal of Computer and System Sciences"},{"key":"38_CR7","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/0167-2789(90)90195-U","volume":"45","author":"J. Kari","year":"1990","unstructured":"J. Kari. Reversability of 2D cellular automata is undecidable. Physica, D 45:379\u2013385, 1990.","journal-title":"Physica, D"},{"issue":"1","key":"38_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0022-0000(05)80025-X","volume":"48","author":"J. Kari","year":"1994","unstructured":"J. Kari. Reversibility and surjectivity problems of cellular automata. Journal of Computer and System Sciences, 48(1):149\u2013182, 1994.","journal-title":"Journal of Computer and System Sciences"},{"key":"38_CR9","volume-title":"A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m Technical Report B4-96-18","author":"G. Manzini","year":"1996","unstructured":"G. Manzini and L. Margara. A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m Technical Report B4-96-18, Istituto di Matematica Computazionale, CNR, Pisa, Italy, 1996."},{"key":"38_CR10","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/S0022-0000(72)80009-6","volume":"6","author":"D. Richardson","year":"1972","unstructured":"D. Richardson. Tessellation with local transformations. Journal of Computer and System Sciences, 6:373\u2013388, 1972.","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"38_CR11","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0020-0190(93)90061-D","volume":"46","author":"T. Sato","year":"1993","unstructured":"T. Sato. Decidability for some problems of linear cellular automata over finite commutative rings. Information Processing Letters, 46(3):151\u2013155, 1993.","journal-title":"Information Processing Letters"},{"issue":"1","key":"38_CR12","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/S0022-0000(05)80083-2","volume":"49","author":"T. Sato","year":"1994","unstructured":"T. Sato. Group structured linear cellular automata over Z m. Journal of Computer and System Sciences, 49(1):18\u201323, 1994.","journal-title":"Journal of Computer and System Sciences"},{"key":"38_CR13","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0019-3577(93)90040-6","volume":"4","author":"M. A. Shereshevsky","year":"1993","unstructured":"M. A. Shereshevsky. Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms. Indag. Mathem. N.S., 4:203\u2013210, 1993.","journal-title":"Indag. Mathem. N.S."},{"key":"38_CR14","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0167-2789(90)90185-R","volume":"45","author":"T. Toffoli","year":"1990","unstructured":"T. Toffoli and H. Margolus. Invertible cellular automata: A review. Physica, D 45:229\u2013253, 1990.","journal-title":"Physica, D"},{"key":"38_CR15","doi-asserted-by":"crossref","unstructured":"J. van Leeuwen (Managing Editor). Handbook of Theoretical Computer Science. Volume A: Algorithms and complexity. The MIT press\/Elsevier, 1990.","DOI":"10.1016\/B978-0-444-88071-0.50015-1"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1997"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0029981","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T08:22:10Z","timestamp":1586593330000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0029981"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634379","9783540695479"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/bfb0029981","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}