{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:56Z","timestamp":1725662876065},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540088608"},{"type":"electronic","value":"9783540358077"}],"license":[{"start":{"date-parts":[[1978,1,1]],"date-time":"1978-01-01T00:00:00Z","timestamp":252460800000},"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":[[1978]]},"DOI":"10.1007\/3-540-08860-1_10","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:33:20Z","timestamp":1330169600000},"page":"113-124","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Comparisons and reset machines"],"prefix":"10.1007","author":[{"given":"Ronald V.","family":"Book","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheila A.","family":"Greibach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Celia","family":"Wrathall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0022-0000(74)80027-9","volume":"8","author":"B. Baker","year":"1974","unstructured":"B. Baker and R. Book, Reversal-bounded multipushdown machines, J. Comput. System Sci. 8 (1974), 315\u2013332.","journal-title":"J. Comput. System Sci."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1137\/0203023","volume":"3","author":"R. Book","year":"1974","unstructured":"R. Book, M. Nivat, and M. Paterson, Reversal-bounded acceptors and intersections of linear languages, SIAM J. Computing 3 (1974), 283\u2013295.","journal-title":"SIAM J. Computing"},{"key":"10_CR3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/322047.322050","volume":"25","author":"R. Book","year":"1978","unstructured":"R. Book, Simple representations of certain classes of languages, J. Assoc. Comput. Mach. 25 (1978), 23\u201331.","journal-title":"J. Assoc. Comput. Mach."},{"key":"10_CR4","unstructured":"R. Book and C. Wrathall, On languages specified by relative acceptance, Theoretical Computer Science, to appear."},{"key":"10_CR5","first-page":"111","volume":"52","author":"R. Book","year":"1977","unstructured":"R. Book and C. Yap, On the computational power of reversal-bounded machines, Automata, Languages, and Programming, Springer-Verlag Lecture Notes in Computer Science 52 (1977), 111\u2013119.","journal-title":"Automata, Languages, and Programming, Springer-Verlag Lecture Notes in Computer Science"},{"key":"10_CR6","unstructured":"S. Greibach, One-way finite visit automata, Theoretical Computer Science, to appear."},{"key":"10_CR7","unstructured":"K. Klingenstein, \u03c1-matrix languages, Theoretical Computer Science, to appear."},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/321694.321695","volume":"19","author":"S. Greibach","year":"1972","unstructured":"S. Greibach and S. Ginsburg, Multi-tape AFA, J. Assoc. Comput. Mach. 19 (1972), 193\u2013221.","journal-title":"J. Assoc. Comput. Mach."},{"key":"10_CR9","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/S0022-0000(71)80015-6","volume":"5","author":"R. Siromoney","year":"1971","unstructured":"R. Siromoney, Finite-turn checking automata, J. Comput. System Sci. 5 (1971), 549\u2013559.","journal-title":"J. Comput. System Sci."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"R. Book and M. Nivat, Linear languages and the intersection closures of classes of languages, SIAM J. Computing 7 (1978), to appear.","DOI":"10.1137\/0207016"},{"key":"10_CR11","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/S0022-0000(70)80016-2","volume":"4","author":"S. Ginsburg","year":"1970","unstructured":"S. Ginsburg and S. Greibach, Principal AFL, J. Comput. System Sci. 4 (1970), 308\u2013338.","journal-title":"J. Comput. System Sci."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08860-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T20:39:16Z","timestamp":1578515956000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08860-1_10"}},"subtitle":["Preliminary report"],"short-title":[],"issued":{"date-parts":[[1978]]},"ISBN":["9783540088608","9783540358077"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-08860-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1978]]},"assertion":[{"value":"26 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}