{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T21:17:40Z","timestamp":1649020660724},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"2","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":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/bf00289154","type":"journal-article","created":{"date-parts":[[2004,10,6]],"date-time":"2004-10-06T05:04:50Z","timestamp":1097039090000},"page":"169-173","source":"Crossref","is-referenced-by-count":0,"title":["A note on classes of complements and the LBA problem"],"prefix":"10.1007","volume":"10","author":[{"given":"Detlef","family":"Wotschke","sequence":"first","affiliation":[]},{"given":"Celia","family":"Wrathall","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0022-0000(74)80008-5","volume":"9","author":"R. Book","year":"1974","unstructured":"Book, R.: Comparing complexity classes. J. Comput. System Sci. 9, 213?229 (1974)","journal-title":"J. Comput. System Sci."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/S0022-0000(70)80031-9","volume":"4","author":"R. Book","year":"1970","unstructured":"Book, R., Greibach, S., Wegbreit, B.: Time- and tape-bounded Turing acceptors and AFLs. J. Comput. System Sci. 4, 606?621 (1970)","journal-title":"J. Comput. System Sci."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"622","DOI":"10.1016\/S0022-0000(70)80032-0","volume":"4","author":"R. Book","year":"1970","unstructured":"Book, R., Greibach, S., Ibarra, O., Webgreit, B.: Tape-bounded Turing acceptors and principal AFLs. J. Comput. System Sci. 4, 622?625 (1970)","journal-title":"J. Comput. System Sci."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1137\/0202025","volume":"2","author":"S. Greibach","year":"1973","unstructured":"Greibach, S.: The hardest context-free language. SIAM J. Comput. 2, 304?310 (1973)","journal-title":"SIAM J. Comput."},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Ginsburg, S., Greibach, S.: Abstract families of languages. Amer. Math. Soc. Mem. No. 87, 1?32 (1969)","DOI":"10.1090\/memo\/0087"},{"key":"CR6","unstructured":"Greibach, S., Hopcroft, J.: Independence of AFL operations. Amer. Math. Soc. Mem. No. 87, 33?40 (1969)"},{"key":"CR7","unstructured":"Ginsburg, S., Greibach, S., Hopcroft, J.: Pre-AFL. Amer. Math. Soc. Mem. No. 87, 41?51 (1969)"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1016\/S0022-0000(69)80032-2","volume":"3","author":"B. Wegbreit","year":"1969","unstructured":"Wegbreit, B.: A generator of context-sensitive languages. J. Comput. System Sci. 3, 456?461 (1969)","journal-title":"J. Comput. System Sci."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289154.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289154\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289154","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T08:32:53Z","timestamp":1585902773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1978]]}},"alternative-id":["BF00289154"],"URL":"https:\/\/doi.org\/10.1007\/bf00289154","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978]]}}}