{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:03:33Z","timestamp":1743138213963,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662472200"},{"type":"electronic","value":"9783662472217"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-47221-7_11","type":"book-chapter","created":{"date-parts":[[2015,6,4]],"date-time":"2015-06-04T01:37:49Z","timestamp":1433381869000},"page":"141-154","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Shrinking One-Way Cellular Automata"],"prefix":"10.1007","author":[{"given":"Martin","family":"Kutrib","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Malcher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Wendlandt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,4]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1016\/S0167-8191(97)00075-6","volume":"23","author":"T Buchholz","year":"1997","unstructured":"Buchholz, T., Kutrib, M.: Some relations between massively parallel arrays. Parallel Comput. 23, 1643\u20131662 (1997)","journal-title":"Parallel Comput."},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s002360050123","volume":"35","author":"T Buchholz","year":"1998","unstructured":"Buchholz, T., Kutrib, M.: On time computability of functions in one-way cellular automata. Acta Inform. 35, 329\u2013352 (1998)","journal-title":"Acta Inform."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/T-C.1969.222663","volume":"C\u201318","author":"SN Cole","year":"1969","unstructured":"Cole, S.N.: Real-time computation by \n                    \n                      \n                    \n                    $$n$$\n                  -dimensional iterative arrays of finite-state machines. IEEE Trans. Comput. C\u201318, 349\u2013365 (1969)","journal-title":"IEEE Trans. Comput."},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0019-9958(80)90164-3","volume":"44","author":"CR Dyer","year":"1980","unstructured":"Dyer, C.R.: One-way bounded cellular automata. Inform. Control 44, 261\u2013281 (1980)","journal-title":"Control"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1145\/321281.321290","volume":"12","author":"PC Fischer","year":"1965","unstructured":"Fischer, P.C.: Generation of primes by a one-dimensional real-time iterative array. J. ACM 12, 388\u2013394 (1965)","journal-title":"J. ACM"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0022-0000(75)80066-3","volume":"11","author":"M Harao","year":"1975","unstructured":"Harao, M., Noguchi, S.: Fault tolerant cellular automata. J. Comput. System Sci. 11, 171\u2013185 (1975)","journal-title":"J. Comput. System Sci."},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1137\/0214033","volume":"14","author":"OH Ibarra","year":"1985","unstructured":"Ibarra, O.H., Kim, S.M., Moran, S.: Sequential machine characterizations of trellis and cellular automata and applications. SIAM J. Comput. 14, 426\u2013447 (1985)","journal-title":"SIAM J. Comput."},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0743-7315(85)90034-6","volume":"2","author":"OH Ibarra","year":"1985","unstructured":"Ibarra, O.H., Palis, M.A.: Some results concerning linear iterative (systolic) arrays. J. Parallel Distributed Comput. 2, 182\u2013218 (1985)","journal-title":"J. Parallel Distributed Comput."},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0304-3975(02)00406-1","volume":"295","author":"A Klein","year":"2003","unstructured":"Klein, A., Kutrib, M.: Fast one-way cellular automata. Theoret. Comput. Sci. 295, 233\u2013250 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"11_CR10","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/978-3-540-78291-9_6","volume-title":"New Developments in Formal Languages and Applications","author":"M Kutrib","year":"2008","unstructured":"Kutrib, M.: Cellular automata - a computational point of view. In: Bel-Enguix, G., Jim\u00e9nez-L\u00f3pez, M.D., Martin-Vide, C. (eds.) New Developments in Formal Languages and Applications. SCI, vol. 113, pp. 183\u2013227. Springer, Heidelberg (2008)"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Kutrib, M.: Cellular automata and language theory. In: Encyclopedia of Complexity and System Science, pp. 800\u2013823. Springer (2009)","DOI":"10.1007\/978-0-387-30440-3_54"},{"key":"11_CR12","first-page":"273","volume":"58","author":"M Kutrib","year":"2003","unstructured":"Kutrib, M., L\u00f6we, J.T.: Space- and time-bounded nondeterminism for cellular automata. Fund. Inform. 58, 273\u2013293 (2003)","journal-title":"Fund. Inform."},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0304-3975(98)00150-9","volume":"217","author":"J Mazoyer","year":"1999","unstructured":"Mazoyer, J., Terrier, V.: Signals in one-dimensional cellular automata. Theoret. Comput. Sci. 217, 53\u201380 (1999)","journal-title":"Theoret. Comput. Sci."},{"key":"11_CR14","unstructured":"von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press (1966), edited and completed by A.W. Burks"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/S0022-0000(75)80065-1","volume":"11","author":"H Nishio","year":"1975","unstructured":"Nishio, H., Kobuchi, Y.: Fault tolerant cellular spaces. J. Comput. System Sci. 11, 150\u2013170 (1975)","journal-title":"J. Comput. System Sci."},{"key":"11_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/978-3-642-18381-2_36","volume-title":"SOFSEM 2011: Theory and Practice of Computer Science","author":"A Okhotin","year":"2011","unstructured":"Okhotin, A.: Comparing linear conjunctive languages to subfamilies of the context-free languages. In: \u010cern\u00e1, I., Gyim\u00f3thy, T., Hromkovi\u010d, J., Jefferey, K., Kr\u00e1lovi\u0107, R., Vukoli\u0107, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol. 6543, pp. 431\u2013443. Springer, Heidelberg (2011)"},{"key":"11_CR17","unstructured":"Seidel, S.R.: Language recognition and the synchronization of cellular automata. Tech. Rep. 79\u201302, Department of Computer Science, University of Iowa (1979)"},{"key":"11_CR18","first-page":"733","volume":"E87\u2013D","author":"H Umeo","year":"2004","unstructured":"Umeo, H.: A simple design of time-efficient firing squad synchronization algorithms with fault-tolerance. IEICE Trans. Inf. Syst. E87\u2013D, 733\u2013739 (2004)","journal-title":"IEICE Trans. Inf. Syst."}],"container-title":["Lecture Notes in Computer Science","Cellular Automata and Discrete Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-47221-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T20:05:53Z","timestamp":1559505953000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-47221-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662472200","9783662472217"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-47221-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"4 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}