{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:26Z","timestamp":1725663266085},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083535"},{"type":"electronic","value":"9783540372851"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08353-7_145","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:24:35Z","timestamp":1330187075000},"page":"272-281","source":"Crossref","is-referenced-by-count":4,"title":["Comparison of the active visiting and the crossing complexities"],"prefix":"10.1007","author":[{"given":"Michal P.","family":"Chytil","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"23_CR1","first-page":"245","volume":"15","author":"J. Barzdin","year":"1965","unstructured":"Barzdin J., Complexity of recognition of symmetry by Turing machines (in Russian). In Problemy kibernetiki, vol. 15 (1965), 245\u2013248.","journal-title":"Problemy kibernetiki"},{"unstructured":"Brandst\u00e4dt A. and Saalfeld D., Eine Hierarchie beschr\u00e4nkter R\u00fcckkehrberechnungen auf on-line Turingmachinen, preprint.","key":"23_CR2"},{"doi-asserted-by":"crossref","unstructured":"Chytil M. P., Analysis of the non-context-free component of formal languages. In Proceedings of MFCS 1976, Lecture Notes in Computer Science 45, 230\u2013236.","key":"23_CR3","DOI":"10.1007\/3-540-07854-1_179"},{"unstructured":"Chytil M. P., Separation of the context-free component from formal languages, paper in preparation.","key":"23_CR4"},{"issue":"2","key":"23_CR5","first-page":"76","volume":"12","author":"M. P. Chytil","year":"1976","unstructured":"Chytil M. P., Crossing-bounded computations and their relation to the LBA-problem, Kybernetika 12 (1976), 2, 76\u201385.","journal-title":"Kybernetika"},{"issue":"1","key":"23_CR6","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, JACM, 18, 1 (1971), 4\u201318.","journal-title":"JACM"},{"unstructured":"Peckel J., this volume.","key":"23_CR7"},{"issue":"4","key":"23_CR8","first-page":"33","volume":"III","author":"B. A. Trachtenbrot","year":"1964","unstructured":"Trachtenbrot B. A., Turing computations with logarithmic delay (in Russian), Algebra i logika, III, 4 (1964), 33\u201348.","journal-title":"Algebra i logika"},{"doi-asserted-by":"crossref","unstructured":"Wechsung G., Characterization of some classes of context-free languages in terms of complexity classes. In Proceedings of MFCS 1975, Lecture Notes in Computer Science 32, 457\u2013461.","key":"23_CR9","DOI":"10.1007\/3-540-07389-2_233"},{"issue":"6","key":"23_CR10","first-page":"289","volume":"12","author":"G. Wechsung","year":"1976","unstructured":"Wechsung G., Kompliziertheitstheoretische Characterisierung der kontext-freien und linearen Sprachen, Elektronische Informations-verarbeitung und Kybernetik 12 (1976), 6, 289\u2013300.","journal-title":"Elektronische Informations-verarbeitung und Kybernetik"},{"unstructured":"Wechsung G., private communication.","key":"23_CR11"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1977"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08353-7_145.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:52:11Z","timestamp":1619556731000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08353-7_145"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083535","9783540372851"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-08353-7_145","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}