{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:29:12Z","timestamp":1725460152755},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316050"},{"type":"electronic","value":"9783642316067"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31606-7_17","type":"book-chapter","created":{"date-parts":[[2012,8,25]],"date-time":"2012-08-25T03:47:55Z","timestamp":1345866475000},"page":"192-204","source":"Crossref","is-referenced-by-count":1,"title":["How to Synchronize the Heads of a Multitape Automaton"],"prefix":"10.1007","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas Q.","family":"Tran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/S0022-0000(74)80027-9","volume":"8","author":"B.S. Baker","year":"1974","unstructured":"Baker, B.S., Book, R.V.: Reversal-bounded multipushdown machines. J. Computer and System Sciences\u00a08, 315\u2013332 (1974)","journal-title":"J. Computer and System Sciences"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/978-3-642-27660-6_20","volume-title":"SOFSEM 2012: Theory and Practice of Computer Science","author":"\u00d6. E\u011fecio\u011flu","year":"2012","unstructured":"E\u011fecio\u011flu, \u00d6., Ibarra, O.H., Tran, N.Q.: Multitape NFA: Weak Synchronization of the Input Heads. In: Bielikov\u00e1, M., Friedrich, G., Gottlob, G., Katzenbeisser, S., Tur\u00e1n, G. (eds.) SOFSEM 2012. LNCS, vol.\u00a07147, pp. 238\u2013250. Springer, Heidelberg (2012)"},{"key":"17_CR3","first-page":"333","volume":"113","author":"G. Ginsburg","year":"1964","unstructured":"Ginsburg, G., Spanier, E.: Bounded Algol-like languages. Trans. of the Amer. Math. Society\u00a0113, 333\u2013368 (1964)","journal-title":"Trans. of the Amer. Math. Society"},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"O.H. Ibarra","year":"1978","unstructured":"Ibarra, O.H.: Reversal-bounded multicounter machines and their decision problems. J. Assoc. Comput. Math.\u00a025, 116\u2013133 (1978)","journal-title":"J. Assoc. Comput. Math."},{"key":"17_CR5","unstructured":"Ibarra, O.H., Seki, S.: Characterizations of bounded semilinear languages by one-way and two-way deterministic machines. In: Proc. 13th Int. Conf. on Automata and Formal Languages, AFL 2011 (2011)"},{"key":"17_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-642-28332-1_29","volume-title":"Language and Automata Theory and Applications","author":"O.H. Ibarra","year":"2012","unstructured":"Ibarra, O.H., Tran, N.Q.: Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines. In: Dediu, A.-H., Mart\u00edn-Vide, C. (eds.) LATA 2012. LNCS, vol.\u00a07183, pp. 337\u2013350. Springer, Heidelberg (2012)"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"437","DOI":"10.2307\/1970290","volume":"74","author":"M. Minsky","year":"1961","unstructured":"Minsky, M.: Recursive unsolvability of Post\u2019s problem of Tag and other topics in the theory of Turing machines. Ann. of Math.\u00a0(74), 437\u2013455 (1961)","journal-title":"Ann. of Math."},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1145\/321356.321364","volume":"13","author":"R.J. Parikh","year":"1966","unstructured":"Parikh, R.J.: On context-free languages. J. Assoc. Comput. Mach.\u00a013, 570\u2013581 (1966)","journal-title":"J. Assoc. Comput. Mach."},{"key":"17_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-642-18098-9_31","volume-title":"Implementation and Application of Automata","author":"F. Yu","year":"2011","unstructured":"Yu, F., Bultan, T., Ibarra, O.H.: Relational String Verification Using Multi-track Automata. In: Domaratzki, M., Salomaa, K. (eds.) CIAA 2010. LNCS, vol.\u00a06482, pp. 290\u2013299. Springer, Heidelberg (2011); Extended version in International J. Found. of Comput. Sci.\u00a022, 1909\u20131924 (2011)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31606-7_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:39:57Z","timestamp":1620113997000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31606-7_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316050","9783642316067"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31606-7_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}