{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T18:10:46Z","timestamp":1725905446974},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319628080"},{"type":"electronic","value":"9783319628097"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-62809-7_17","type":"book-chapter","created":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T08:37:57Z","timestamp":1500539877000},"page":"235-246","source":"Crossref","is-referenced-by-count":1,"title":["Variations of Checking Stack Automata: Obtaining Unexpected Decidability Properties"],"prefix":"10.1007","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"McQuillan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,21]]},"reference":[{"issue":"3","key":"17_CR1","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0022-0000(74)80027-9","volume":"8","author":"BS Baker","year":"1974","unstructured":"Baker, B.S., Book, R.V.: Reversal-bounded multipushdown machines. J. Comput. Syst. Sci. 8(3), 315\u2013332 (1974)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"17_CR2","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/0890-5401(89)90015-1","volume":"80","author":"J Engelfriet","year":"1989","unstructured":"Engelfriet, J.: The power of two-way deterministic checking stack automata. Inf. Comput. 80(2), 114\u2013120 (1989)","journal-title":"Inf. Comput."},{"key":"17_CR3","volume-title":"Algebraic and Automata-Theoretic Properties of Formal Languages","author":"S Ginsburg","year":"1975","unstructured":"Ginsburg, S.: Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland Publishing Company, Amsterdam (1975)"},{"issue":"2","key":"17_CR4","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/S0022-0000(69)80012-7","volume":"3","author":"S Greibach","year":"1969","unstructured":"Greibach, S.: Checking automata and one-way stack languages. J. Comput. Syst. Sci. 3(2), 196\u2013217 (1969)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"17_CR5","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1145\/322326.322340","volume":"29","author":"EM Gurari","year":"1982","unstructured":"Gurari, E.M., Ibarra, O.H.: Two-way counter machines and diophantine equations. J. ACM 29(3), 863\u2013873 (1982)","journal-title":"J. ACM"},{"issue":"2","key":"17_CR6","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1006\/jcss.2002.1836","volume":"65","author":"T Harju","year":"2002","unstructured":"Harju, T., Ibarra, O., Karhum\u00e4ki, J., Salomaa, A.: Some decision problems concerning semilinearity and commutation. J. Comput. Syst. Sci. 65(2), 278\u2013294 (2002)","journal-title":"J. Comput. Syst. Sci."},{"key":"17_CR7","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"JE Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"},{"key":"17_CR8","unstructured":"Ibarra, O., McQuillan, I.: On store languages of language acceptors (2017, submitted). A preprint appears in \nhttps:\/\/arxiv.org\/abs\/1702.07388"},{"key":"17_CR9","unstructured":"Ibarra, O., McQuillan, I.: Variations of checking stack automata: Obtaining unexpected decidability properties (2017). Full version of current paper with all definitions and proofs. \nhttps:\/\/arxiv.org\/abs\/1705.09732"},{"issue":"1","key":"17_CR10","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"OH Ibarra","year":"1978","unstructured":"Ibarra, O.H.: Reversal-bounded multicounter machines and their decision problems. J. ACM 25(1), 116\u2013133 (1978)","journal-title":"J. ACM"},{"issue":"1","key":"17_CR11","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1137\/S0097539792240625","volume":"23","author":"OH Ibarra","year":"1995","unstructured":"Ibarra, O.H., Jiang, T., Tran, N., Wang, H.: New decidability results concerning two-way counter machines. SIAM J. Comput. 23(1), 123\u2013137 (1995)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-62809-7_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T08:42:03Z","timestamp":1500540123000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-62809-7_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319628080","9783319628097"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-62809-7_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}