{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T10:09:59Z","timestamp":1762250999428},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1984,11,1]],"date-time":"1984-11-01T00:00:00Z","timestamp":468115200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1984,11]]},"DOI":"10.1007\/bf00264617","type":"journal-article","created":{"date-parts":[[2004,9,28]],"date-time":"2004-09-28T00:13:33Z","timestamp":1096330413000},"page":"393-407","source":"Crossref","is-referenced-by-count":105,"title":["On real-time cellular automata and trellis automata"],"prefix":"10.1007","volume":"21","author":[{"given":"C.","family":"Choffrut","sequence":"first","affiliation":[]},{"suffix":"II","given":"K.","family":"Culik","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF00264617_CR1","series-title":"MACTR-66","volume-title":"Recognition of Topological Invariants by Iterative Arrays","author":"W.T. Beyer","year":"1969","unstructured":"Beyer, W.T.: Recognition of Topological Invariants by Iterative Arrays, MACTR-66, Massachusetts, Institute of Technology, 1969"},{"key":"BF00264617_CR2","unstructured":"Culik, K. II, Gruska, J., Salomaa, A.: Systolic trellis automata (for VLSI). Res. Rep. CS-81-34, Dept. of. Comput. Sci., University of Waterloo, 1981"},{"key":"BF00264617_CR3","unstructured":"Culik, K. II, Gruska, J., Salomaa, A.: Systolic trellis automata: Stability, Decidability and Complexity. Res. Rep. CS-82-04, Dept. of Comput. Sci., University of Waterloo, 1982"},{"key":"BF00264617_CR4","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/T-C.1969.222663","volume":"18","author":"S.N. Cole","year":"1969","unstructured":"Cole, S.N.: Real-time computation by n-dimensional iterative arrays of fine-state machines. IEEE Trans. Comput. 18, 349\u2013365 (1969)","journal-title":"IEEE Trans. Comput."},{"key":"BF00264617_CR5","doi-asserted-by":"crossref","unstructured":"Culik, K. II, Pachl, J.: Folding and Unrolling Systolic Arrays. ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Ottawa, August 1982","DOI":"10.1145\/800220.806704"},{"key":"BF00264617_CR6","doi-asserted-by":"crossref","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. Information and Control 44, 261\u2013281 (1980)","journal-title":"Information and Control"},{"key":"BF00264617_CR7","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1145\/321281.321290","volume":"12","author":"P.C. Fischer","year":"1965","unstructured":"Fischer, P.C.: Generation of primes by a one-dimensional real-time iterative array. J. Assoc. Comput. Mach. 12, 388\u2013394 (1965)","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF00264617_CR8","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3999.001.0001","volume-title":"Iterative Arrays of Logical Circuits","author":"F.C. Hennie","year":"1961","unstructured":"Hennie, F.C.: Iterative Arrays of Logical Circuits. Cambridge MA: MIT Press 1961"},{"key":"BF00264617_CR9","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1109\/T-C.1974.223995","volume":"C-23","author":"S.P. Kosaraju","year":"1974","unstructured":"Kosaraju, S.P.: On some open problems in the theory of cellular automata, IEEE Trans. Comput. C-23, 561\u2013565 (1974)","journal-title":"IEEE Trans. Comput."},{"key":"BF00264617_CR10","doi-asserted-by":"crossref","unstructured":"Kung, H.T.: Why Systolic Architecture? Computer Magazin, January 1982","DOI":"10.1109\/MC.1982.1653825"},{"key":"BF00264617_CR11","unstructured":"Leiserson, C.E., Saxe, J.B.: Optimizing Synchronous Systems. In: Proceedings of the 22nd Annual Symposium on Foundations of Computer Science. IEEE Computer Science, pp. 23\u201336, 1981"},{"key":"BF00264617_CR12","unstructured":"Smith, A.R., III: Cellular automata and formal languages. In: Proc. 11th IEEE Ann. Symp. Switching Automata Theory, pp. 216\u2013224, 1970"},{"key":"BF00264617_CR13","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, A.R., III: Real-time language recognition by one-dimensional cellular automata. J. Comput. System Sci. 6, 233\u2013253 (1972)","journal-title":"J. Comput. System Sci."},{"key":"BF00264617_CR14","doi-asserted-by":"crossref","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. Information Processing Lett. 14, 158\u2013161 (1982)","journal-title":"Information Processing Lett."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00264617.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00264617\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00264617","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00264617.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T22:52:24Z","timestamp":1581979944000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00264617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,11]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1984,11]]}},"alternative-id":["BF00264617"],"URL":"https:\/\/doi.org\/10.1007\/bf00264617","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,11]]}}}