{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:55:29Z","timestamp":1754556929045},"publisher-location":"Berlin, Heidelberg","reference-count":18,"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\/bfb0055832","type":"book-chapter","created":{"date-parts":[[2006,8,17]],"date-time":"2006-08-17T13:36:31Z","timestamp":1155821791000},"page":"807-815","source":"Crossref","is-referenced-by-count":6,"title":["One guess one-way cellular arrays"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Buchholz","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Klein","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Kutrib","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,28]]},"reference":[{"key":"79_CR1","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1051\/ita\/1984180403071","volume":"18","author":"W. Bucher","year":"1984","unstructured":"Bucher, W., \u010dulik II, K.: On real time and linear time cellular automata. RAIRO Inform. Th\u00e9or. 18 (1984) 307\u2013325","journal-title":"RAIRO Inform. Th\u00e9or."},{"key":"79_CR2","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s002360050123","volume":"35","author":"T. Buchholz","year":"1998","unstructured":"Buchholz, Th., Kutrib, M.: On time computability of functions in one-way cellular automata. Acta Inf. 35 (1998) 329\u2013352","journal-title":"Acta Inf."},{"key":"79_CR3","volume-title":"Research Report 9801","author":"T. Buchholz","year":"1998","unstructured":"Buchholz, Th., Klein, A., Kutrib, M.: One guess one-way cellular arrays. Research Report 9801, Institute of Informatics, University of Giessen, Gie\u00dfen, 1998."},{"key":"79_CR4","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF00264617","volume":"21","author":"C. Choffrut","year":"1984","unstructured":"Choffrut, C., \u010dulik II, K.: On real-time cellular automata and trellis automata. Acta Inf. 21 (1984) 393\u2013407","journal-title":"Acta Inf."},{"key":"79_CR5","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1080\/00207168408803410","volume":"15","author":"K. \u010dulik II","year":"1984","unstructured":"\u010dulik II, K., Gruska, J., Salomaa, A.: Systolic trellis automata I. Internat. J. Comput. Math. 15 (1984) 195\u2013212","journal-title":"Internat. J. Comput. Math."},{"key":"79_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1080\/00207168408803421","volume":"16","author":"K. \u010dulik II","year":"1984","unstructured":"\u010dulik II, K., Gruska, J., Salomaa, A.: Systolic trellis automata II. Internat. J. Comput. Math. 16 (1984) 3\u201322","journal-title":"Internat. J. Comput. Math."},{"key":"79_CR7","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0019-9958(80)90164-3","volume":"44","author":"C. R. Dyer","year":"1980","unstructured":"Dyer, C. R.: One-way bounded cellular automata. Inform. Control 44 (1980) 261\u2013281","journal-title":"Inform. Control"},{"key":"79_CR8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/321556.321558","volume":"17","author":"S. Ginsburg","year":"1970","unstructured":"Ginsburg, S., Hopcroft, J. E.: Two-way balloon automata and AFL. J. Assoc. Comput. Mach. 17 (1970) 3\u201313","journal-title":"J. Assoc. Comput. Mach."},{"key":"79_CR9","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1137\/0216072","volume":"16","author":"O. H. Ibarra","year":"1987","unstructured":"Ibarra, O. H., Jiang, T.: On one-way cellular arrays. SIAM J. Comput. 16 (1987) 1135\u20131154","journal-title":"SIAM J. Comput."},{"key":"79_CR10","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/0304-3975(84)90015-X","volume":"29","author":"O. H. Ibarra","year":"1984","unstructured":"Ibarra, O. H., Kim, S. M.: Characterizations and computational complexity of systolic trellis automata. Theoret. Comput. Sci. 29 (1984) 123\u2013153","journal-title":"Theoret. Comput. Sci."},{"key":"79_CR11","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0743-7315(85)90034-6","volume":"2","author":"O. H. Ibarra","year":"1985","unstructured":"Ibarra, O. H., Palis, M. A.: Some results concerning linear iterative (systolic) arrays. J. Parallel and Distributed Comput. 2 (1985) 182\u2013218","journal-title":"J. Parallel and Distributed Comput."},{"key":"79_CR12","unstructured":"Kutrib, M.: Pushdown cellular automata. Theoret. Comput. Sci. (1998)"},{"key":"79_CR13","first-page":"420","volume-title":"Developments in Language Theory II. At the Crossroads of Mathematics, Computer Science and Biology","author":"M. Kutrib","year":"1996","unstructured":"Kutrib, M., Richstein, J.: Real-time one-way pushdown cellular automata languages. In: Developments in Language Theory II. At the Crossroads of Mathematics, Computer Science and Biology, World Scientific, Singapore, (1996) 420\u2013429"},{"key":"79_CR14","unstructured":"Seidel, S. R.: Language recognition and the synchronization of cellular automata. Technical Report 79-02, Department of Computer Science, University of Iowa, 1979"},{"key":"79_CR15","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0022-0000(72)80004-7","volume":"6","author":"A. R. Smith III","year":"1972","unstructured":"Smith III, A. R.: Real-time language recognition by one-dimensional cellular automata. J. Comput. System Sci. 6 (1972) 233\u2013253","journal-title":"J. Comput. System Sci."},{"key":"79_CR16","first-page":"325","volume":"8","author":"V. Terrier","year":"1994","unstructured":"Terrier, V.: Language recognizable in real time by cellular automata. Complex Systems 8 (1994) 325\u2013336","journal-title":"Complex Systems"},{"key":"79_CR17","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/0020-0190(82)90028-X","volume":"14","author":"H. Umeo","year":"1982","unstructured":"Umeo, H., Morita, K., Sugata, K.: Deterministic one-way simulation of two-way real-time cellular automata and its related problems. Inform. Process. Lett. 14 (1982) 158\u2013161","journal-title":"Inform. Process. Lett."},{"key":"79_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-96671-1","volume-title":"Algorithmen in Zellularautomaten","author":"R. Vollmar","year":"1979","unstructured":"Vollmar, R.: Algorithmen in Zellularautomaten. Teubner, Stuttgart, 1979"}],"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\/BFb0055832","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T18:55:45Z","timestamp":1549911345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055832"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648277","9783540685326"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0055832","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}