{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T04:41:26Z","timestamp":1724301686882},"reference-count":20,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5252,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1999,3]]},"DOI":"10.1016\/s0304-3975(98)00148-0","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T19:53:40Z","timestamp":1051127620000},"page":"3-30","source":"Crossref","is-referenced-by-count":6,"title":["Parallel turing machines with one-head control units and cellular automata"],"prefix":"10.1016","volume":"217","author":[{"given":"Thomas","family":"Worsch","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(98)00148-0_BIB1","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/S0019-9958(67)90032-0","article-title":"An 8-state minimal time solution to the firing squad synchronization problem","volume":"10","author":"Balzer","year":"1967","journal-title":"Inform. and Control"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB2","article-title":"\u00dcber Synchronisationsprobleme bei Zellularautomaten","author":"Gerken","year":"1987"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB3","series-title":"Internat. Conf. on Fundamentals of Computation Theory (FCT '79)","first-page":"167","article-title":"Concentration of multidimensional tape-bounded systems of Turing automata and cellular spaces","author":"Hemmerling","year":"1979"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB4","first-page":"47","article-title":"Systeme von Turing-Automaten und Zellularr\u00e4ume auf rahmbaren Pseudomustermengen","volume":"15","author":"Hemmerling","year":"1979","journal-title":"J. Inform. Process. Cybernet. EIK"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB5","series-title":"Parcella '86, 3rd Internat. Workshop on Parallel Processing by Cellular Automata and Arrays","first-page":"210","article-title":"On the power of cellular parallelism","author":"Hemmerling","year":"1986"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB6","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1016\/S0019-9958(65)90399-2","article-title":"One-tape, off-line Turing machine computations","volume":"8","author":"Hennie","year":"1965","journal-title":"Inform. and Control"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB7","series-title":"Results and Trends in Theoretical Computer Science","first-page":"183","article-title":"On some open problems concerning the complexity of cellular arrays","volume":"vol. 812","author":"Ibarra","year":"1994"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB8","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1137\/0214033","article-title":"Sequential machine characterizations of trellis and cellular automata and applications","volume":"14","author":"Ibarra","year":"1985","journal-title":"SIAM J. Comput."},{"issue":"2","key":"10.1016\/S0304-3975(98)00148-0_BIB9","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/S0304-3975(96)00084-9","article-title":"On optimal solutions to the firing squad synchronization problem","volume":"168","author":"Mazoyer","year":"1996","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(98)00148-0_BIB10","series-title":"Proc. 9th Annual ACM Symposium on Theory of Computing","first-page":"218","article-title":"On time hierarchies","author":"Paul","year":"1977"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB11","series-title":"Proc. 6th Annual IEEE Symp. on Switching Circuit Theory and Logical Design","first-page":"173","article-title":"Translational method and computational complexity","author":"Ruby","year":"1965"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB12","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF02238815","article-title":"k-Band-simulation von k-Kopf-Turing-Maschinen","volume":"6","author":"Sto\u03b2","year":"1970","journal-title":"Computing"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB13","article-title":"Zur Zustands\u00e4nderungskomplexit\u00e4t von Zellularautomaten","author":"Suel","year":"1990"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB14","first-page":"181","article-title":"On cellular automata with a finite number of state changes","volume":"3","author":"Vollmar","year":"1991","journal-title":"Computing"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB15","series-title":"Modelle der Parallelverarbeitung \u2014 eine Einf\u00fchrung","author":"Vollmar","year":"1995"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB16","article-title":"Five new simulation results on Turing machines","author":"Wiedermann","year":"1995"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB17","article-title":"Parallel Turing machines","author":"Wiedermann","year":"1984"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB18","series-title":"MFCS '92, 17th Internat. Symp. Mathematical Foundations of Computer Science","first-page":"95","article-title":"Weak parallel machines: a new class of physically feasible parallel machine models","volume":"vol. 629","author":"Wiedermann","year":"1992"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB19","article-title":"Komplexit\u00e4tstheoretische Untersuchungen an myopischen Polyautomaten","author":"Worsch","year":"1991"},{"key":"10.1016\/S0304-3975(98)00148-0_BIB20","doi-asserted-by":"crossref","first-page":"1683","DOI":"10.1016\/S0167-8191(97)00082-3","article-title":"On parallel Turing machines with multi-head control units","volume":"23","author":"Worsch","year":"1997","journal-title":"Parallel Comput."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397598001480?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397598001480?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T09:20:36Z","timestamp":1555406436000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397598001480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,3]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,3]]}},"alternative-id":["S0304397598001480"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(98)00148-0","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1999,3]]}}}