{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T22:31:23Z","timestamp":1649197883271},"reference-count":5,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1981,12,1]],"date-time":"1981-12-01T00:00:00Z","timestamp":376012800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1981,12]]},"DOI":"10.1007\/bf01752400","type":"journal-article","created":{"date-parts":[[2005,6,15]],"date-time":"2005-06-15T06:43:16Z","timestamp":1118817796000},"page":"241-245","source":"Crossref","is-referenced-by-count":3,"title":["On restricted one-counter machines"],"prefix":"10.1007","volume":"14","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[]},{"given":"Louis E.","family":"Rosier","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01752400_CR1","volume-title":"Introduction to Formal Language Theory","author":"M. A. Harrison","year":"1978","unstructured":"M. A. Harrison,Introduction to Formal Language Theory, Addison Wesley, Reading, Massachusetts, 1978."},{"key":"BF01752400_CR2","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"J. E. Hopcroft and J. D. Ullman,Introduction to Automata Theory, Languages, and Computation, Addison Wesley, Reading, Massachusetts, 1979."},{"key":"BF01752400_CR3","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01744294","volume":"13","author":"O. H. Ibarra","year":"1979","unstructured":"O. H. Ibarra, Restricted one-counter machines with undecidable universe problems,Math. Systems Theory 13, 181\u2013186 (1979).","journal-title":"Math. Systems Theory"},{"key":"BF01752400_CR4","unstructured":"O. H. Ibarra and L. E. Rosier, On restricted one-counter machines, University of Minnesota, TR 80\u201317, 1980."},{"key":"BF01752400_CR5","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1145\/321479.321489","volume":"15","author":"A. L. Rosenberg","year":"1968","unstructured":"A. L. Rosenberg, On the independence of real-time definability and certain structural properties of context-free languages,JACM 15, 672\u2013679 (1968).","journal-title":"JACM"}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01752400.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01752400\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01752400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T11:52:58Z","timestamp":1557316378000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01752400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981,12]]},"references-count":5,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1981,12]]}},"alternative-id":["BF01752400"],"URL":"https:\/\/doi.org\/10.1007\/bf01752400","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1981,12]]}}}