{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:54Z","timestamp":1725663174111},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540186250"},{"type":"electronic","value":"9783540480334"}],"license":[{"start":{"date-parts":[[1987,1,1]],"date-time":"1987-01-01T00:00:00Z","timestamp":536457600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18625-5_39","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T14:40:58Z","timestamp":1330180858000},"page":"15-25","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The equivalence problem for n-tape finite automata with simple cycles"],"prefix":"10.1007","author":[{"suffix":"II","given":"Karel","family":"Culik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matti","family":"Linna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/S0022-0000(73)80045-5","volume":"7","author":"M. Bird","year":"1973","unstructured":"M. Bird, The Equivalence Problem for Deterministic Two-Tape automata, Journal of Computer and System Sciences\n7 (1973), 218\u2013236.","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR2","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/S0022-0000(68)80006-6","volume":"2","author":"P. C. Fischer","year":"1968","unstructured":"P.C. Fischer and A.L. Rosenberg, Multitape One-Way Nonwriting Automata, Journal of Computer and System Sciences\n2 (1968), 88\u2013101.","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR3","volume-title":"The Mathematical Theory of Context-Free Languages","author":"S. Ginsburg","year":"1966","unstructured":"S. Ginsburg, The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York (1966)."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"O. H. Ibarra","year":"1978","unstructured":"O.H. Ibarra, Reversal-Bounded Multicounter Machines and Their Decision Problems, Journal ACM\n25 (1978), 116\u2013133.","journal-title":"Journal ACM"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1137\/0207042","volume":"7","author":"O. H. Ibarra","year":"1978","unstructured":"O.H. Ibarra, The Unsolvability of the Equivalence Problem for \u025b-free NGSM's with Unary Input (Output) Alphabet and Applications, SIAM J. Comput.\n7 (1978), 524\u2013532.","journal-title":"SIAM J. Comput."},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1147\/rd.32.0114","volume":"3","author":"M. O. Rabin","year":"1959","unstructured":"M.O. Rabin and D. Scott, Finite Automata and Their Decision Problems, IBM J. Res. Develop.\n3 (1959), 114\u2013125.","journal-title":"IBM J. Res. Develop."}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18625-5_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T09:47:44Z","timestamp":1580291264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18625-5_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540186250","9783540480334"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-18625-5_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]},"assertion":[{"value":"27 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}