{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:48:03Z","timestamp":1725475683978},"publisher-location":"Boston, MA","reference-count":17,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387346335"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-0-387-34735-6_15","type":"book-chapter","created":{"date-parts":[[2006,12,14]],"date-time":"2006-12-14T18:32:32Z","timestamp":1166121152000},"page":"151-164","source":"Crossref","is-referenced-by-count":4,"title":["Fast Cellular Automata with Restricted Inter-Cell Communication: Computational Capacity"],"prefix":"10.1007","author":[{"given":"Martin","family":"Kutrib","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Malcher","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Buchholz T, Klein A, Kutrib M (1999) Iterative arrays with a wee bit alternation. In: Fundamentals of Computation Theory 1999, LNCS 1684, pp 173\u2013184","key":"15_CR1","DOI":"10.1007\/3-540-48321-7_13"},{"doi-asserted-by":"crossref","unstructured":"Buchholz T, Klein A, Kutrib M (2000) Iterative arrays with small time bounds. In: Mathematical Foundations of Computer Science 1998, LNCS 1893, pp 243\u2013252","key":"15_CR2","DOI":"10.1007\/3-540-44612-5_20"},{"unstructured":"Buchholz T, Klein A, Kutrib M (1999) Iterative arrays with limited nondeterministic communication cell. In: Words, Languages and Combinatorics III, pp 73\u201387","key":"15_CR3"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/TC.1987.5009449","volume":"36","author":"J.H. Chang","year":"1987","unstructured":"Chang JH, Ibarra OH, Palls MA (1987) Parallel parsing on a one-way array of finite-state machines. IEEE Trans Comput C-36:64\u201375","journal-title":"IEEE Trans Comput C"},{"key":"15_CR5","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/T-C.1969.222663","volume":"18","author":"S.N. Cole","year":"1969","unstructured":"Cole SN (1969) Real-time computation by n-dimensional iterative arrays of finitestate machines. IEEE Trans Comput C-18:349\u2013365","journal-title":"IEEE Trans Comput C"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1145\/321281.321290","volume":"12","author":"P.C. Fischer","year":"1965","unstructured":"Fischer PC (1965) Generation of primes by a one-dimensional real-time iterative array. J ACM 12:388\u2013394","journal-title":"J ACM"},{"key":"15_CR7","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 OH, Palls MA (1985) Some results concerning linear iterative (systolic) arrays. J Parallel Distributed Comput 2:182\u2013218","journal-title":"J Parallel Distributed Comput"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0304-3975(88)90163-6","volume":"57","author":"O.H. Ibarra","year":"1988","unstructured":"Ibarra OH, Palls MA (1988) Two-dimensional iterative arrays: Characterizations and applications. Theoret Comput Sci 57:47\u201386","journal-title":"Theoret Comput Sci"},{"unstructured":"Iwamoto C, Hatsuyama T, Morita K, Imai K (1999) On time-constructibIe functions in one-dimensional cellular automata. In: Fundamentals of Computation Theory 1999, LNCS 1684, pp 317\u2013326","key":"15_CR9"},{"unstructured":"Malcher A (2004) On the descriptional complexity of iterative arrays. IEICE Transactions on Information and Systems E87-D:721\u2013725","key":"15_CR10"},{"key":"15_CR11","series-title":"Technical Report 79-02","volume-title":"Language recognition and the synchronization of cellular automata","author":"S.R. Seidel","year":"1979","unstructured":"Seidel SR (1979) Language recognition and the synchronization of cellular automata Technical Report 79-02, Department of Computer Science, University of Iowa, Iowa City"},{"key":"15_CR12","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 IIIAR (1972) Real-time language recognition by one-dimensional cellular automata. J Comput System Sci 6:233\u2013253","journal-title":"J Comput System Sci"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0304-3975(94)00212-2","volume":"141","author":"V. Terrier","year":"1995","unstructured":"Terrier V (1995) On real time one-way cellular array. Theoret Comput Sci 141:331\u2013335","journal-title":"Theoret Comput Sci"},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/S0167-8191(00)00079-X","volume":"27","author":"H. Umeo","year":"2001","unstructured":"Umeo H (2001) Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton. Parallel Comput 27:587\u2013599","journal-title":"Parallel Comput"},{"key":"15_CR15","first-page":"257","volume":"52","author":"H. Umeo","year":"2002","unstructured":"Umeo H, Kamikawa N (2002) A design of real-time non-regular sequence generation algorithms and their implementations on cellular automata with 1-bit inter-cell communications. Fund Inform 52:257\u2013275","journal-title":"Fund Inform"},{"key":"15_CR16","first-page":"421","volume":"58","author":"H. Umeo","year":"2003","unstructured":"Umeo H, Kamikawa N (2003) Real-time generation of primes by a 1-bit-communication cellular automaton. Fund Inform 58:421\u2013435","journal-title":"Fund Inform"},{"doi-asserted-by":"crossref","unstructured":"Worsch T (2000) Linear time language recognition on cellular automata with restricted communication. In: Latin 2000: Theoretical Informatics, LNCS 1776, pp 417\u2013426","key":"15_CR17","DOI":"10.1007\/10719839_41"}],"container-title":["IFIP International Federation for Information Processing","Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-34735-6_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:50:25Z","timestamp":1619574625000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-34735-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9780387346335"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-34735-6_15","relation":{},"subject":[]}}