{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:55:12Z","timestamp":1759146912551},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1977,1,1]],"date-time":"1977-01-01T00:00:00Z","timestamp":220924800000},"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":[[1977]]},"DOI":"10.1007\/bf00289248","type":"journal-article","created":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T23:37:55Z","timestamp":1096933075000},"page":"177-192","source":"Crossref","is-referenced-by-count":34,"title":["Iterative arrays with direct central control"],"prefix":"10.1007","volume":"8","author":[{"given":"Joel I.","family":"Seiferas","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1109\/PGEC.1965.264145","volume":"EC-14","author":"A.J. Atrubin","year":"1965","unstructured":"Atrubin, A.J.: A one-dimensional real-time iterative multiplier. IEEE Trans. Electronic Computers EC-14, 394?399 (1965)","journal-title":"IEEE Trans. Electronic Computers"},{"key":"CR2","volume-title":"Doctoral Thesis","author":"W.T. Beyer","year":"1969","unstructured":"Beyer, W.T.: Recognition of topological invariants by iterative arrays. Massachusetts Institute of Technology, Cambridge (Mass.), Doctoral Thesis, June 1969"},{"key":"CR3","volume-title":"Doctoral Thesis","author":"S.N. Cole","year":"1964","unstructured":"Cole, S.N.: Real-time computation by iterative arrays of finite-state machines. Harvard University, Cambridge (Mass.), Doctoral Thesis, August 1964"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/T-C.1969.222663","volume":"C-13","author":"S.N. Cole","year":"1969","unstructured":"Cole, S.N.: Real-time computation by n-dimensional iterative arrays of finite-state machines. IEEE Trans. Computers C-13, 349?365 (1969)","journal-title":"IEEE Trans. Computers"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1145\/321637.321649","volume":"18","author":"S.N. Cole","year":"1971","unstructured":"Cole, S.N.: Deterministic pushdown store machines and real-time computation. J. ACM 18, 306?328 (1971)","journal-title":"J. ACM"},{"key":"CR6","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. ACM 12, 388?394 (1965)","journal-title":"J. ACM"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1145\/321724.321726","volume":"19","author":"P.C. Fischer","year":"1972","unstructured":"Fischer, P.C., Meyer, A.R., Rosenberg, A.L.: Real-time simulation of multihead tape units. J. ACM 19, 590?607 (1972)","journal-title":"J. ACM"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Galil, Z.: Real-time algorithms for string-matching and palindrome recognition. Proc. 8th Annual ACM Symposium on Theory of Computing, Hershey (Pa.), pp. 161?173, 1976","DOI":"10.1145\/800113.803644"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Galil, Z., Seiferas, J.I.: Recognizing certain repetitions and reversals within strings. 17th Annual Symposium on Foundations of Computer Science, Houston (Texas), pp. 236?252, 1976","DOI":"10.1109\/SFCS.1976.25"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/T-C.1971.223238","volume":"C-20","author":"V.C. Hamacher","year":"1971","unstructured":"Hamacher, V.C.: Machine complexity versus interconnection complexity in iterative arrays. IEEE Trans. Computers C-20, 321?323 (1971)","journal-title":"IEEE Trans. Computers"},{"key":"CR11","volume-title":"Doctoral Thesis","author":"S.R. Kosaraju","year":"1969","unstructured":"Kosaraju, S.R.: Computations on iterative automata. University of Pennsylvania, Philadelphia (Pa.), Doctoral Thesis, August 1969"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/S0022-0000(74)80005-X","volume":"9","author":"S.R. Kosaraju","year":"1974","unstructured":"Kosaraju, S.R.: 1-way stack automata with jumps. J. Computer and System Sciences 9, 164?176 (1974)","journal-title":"J. Computer and System Sciences"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1137\/0204028","volume":"4","author":"S.R. Kosaraju","year":"1975","unstructured":"Kosaraju, S.R.: Speed of recognition of context-free languages by array automata. SIAM J. Computing 4, 331?340 (1975)","journal-title":"SIAM J. Computing"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Leong, B.L., Seiferas, J.I.: New real-time simulations of multihead tape units. 9th Annual ACM Symposium on Theory of Computing Boulder (Colorado), 1977","DOI":"10.1145\/800105.803414"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"Seiferas, J.I.: Observations on nondeterministic multidimensional iterative arrays. Proc. 6th Annual ACM Symposium on Theory of Computing, Seattle (Wash.), pp. 276?289, 1974","DOI":"10.1145\/800119.803905"},{"key":"CR16","unstructured":"Slisenko, A.O.: Recognition of palindromes by multihead Turing machines. In: Problems in the constructive trend in mathematics, Vol. VI (Proceedings of the Steklov Institute of Mathematics, No. 129) (V.P. Orevkov, N.A. ?anin, eds.), Academy of Sciences of the USSR, pp. 30?202, 1973; English translation by R.H. Silverman, American Mathematical Society, Providence (R.I.), pp.25?208, 1976"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/S0019-9958(71)90501-8","volume":"18","author":"A.R. Smith III","year":"1971","unstructured":"Smith, A.R. III: Cellular automata complexity trade-offs. Information and Control 18, 466?482 (1971)","journal-title":"Information and Control"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289248.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289248\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289248","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T17:14:45Z","timestamp":1554743685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289248"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1977]]}},"alternative-id":["BF00289248"],"URL":"https:\/\/doi.org\/10.1007\/bf00289248","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977]]}}}