{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:31Z","timestamp":1725662911809},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540073895"},{"type":"electronic","value":"9783540375852"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1975]]},"DOI":"10.1007\/3-540-07389-2_233","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T10:56:20Z","timestamp":1330167380000},"page":"457-461","source":"Crossref","is-referenced-by-count":5,"title":["Characterization of some classes of context-free languages in terms of complexity classes"],"prefix":"10.1007","author":[{"given":"Gerd","family":"Wechsung","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,21]]},"reference":[{"issue":"2","key":"56_CR1","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/321386.321395","volume":"14","author":"M. Blum","year":"1967","unstructured":"Blum, M., A machine-independent theory of complexity of recursive functions. Journal ACM, 14, Nr. 2 (1967), 322\u2013336.","journal-title":"Journal ACM"},{"issue":"1","key":"56_CR2","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/321623.321625","volume":"18","author":"S. A. Cook","year":"1971","unstructured":"Cook, S.A., Characterizations of pushdown machines in terms of time bounded computers. Journal ACM, 18, Nr. 1 (1971), 4\u201318.","journal-title":"Journal ACM"},{"key":"56_CR3","unstructured":"Ginsburg, S., Substitution and (semi-)AFL. Proceedings of symposium and summer school MFCS, High Tatras, September 3\u20138, 1973, 65\u201369."},{"issue":"3","key":"56_CR4","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1145\/321650.321661","volume":"18","author":"J. Hartmanis","year":"1971","unstructured":"Hartmanis, J. and Hopcroft, J.E., An overview of the theory of computational complexity. Journal ACM, 18, Nr. 3 (1971), 444\u2013475.","journal-title":"Journal ACM"},{"issue":"2","key":"56_CR5","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/321450.321464","volume":"15","author":"J. Hartmanis","year":"1968","unstructured":"Hartmanis, J., Computational complexity of one-tape Turing machine computations. Journal ACM, 15, Nr. 2 (1968), 325\u2013339.","journal-title":"Journal ACM"},{"issue":"2","key":"56_CR6","first-page":"117","volume":"2","author":"J. Hartmanis","year":"1968","unstructured":"Hartmanis, J., Tape-reversal bounded Turing machine computations. Journal CSS, 2, Nr. 2 (1968), 117\u2013135.","journal-title":"Journal CSS"},{"key":"56_CR7","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A., Formal Languages. Academic Press, New York and London, 1973."},{"key":"56_CR8","first-page":"33","volume":"3","author":"B. A. Trachtenbrot","year":"1964","unstructured":"Trachtenbrot, B.A., Turing machine computations with logarithmic delay. (Russian). Algebra i Logika 3 (1964), 33\u201348.","journal-title":"Algebra i Logika"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1975 4th Symposium, Mari\u00e1nsk\u00e9 L\u00e1zn\u011b, September 1\u20135, 1975"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07389-2_233.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:46:11Z","timestamp":1619541971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07389-2_233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975]]},"ISBN":["9783540073895","9783540375852"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-07389-2_233","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1975]]}}}