{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T03:12:12Z","timestamp":1767237132995},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540115762"},{"type":"electronic","value":"9783540393085"}],"license":[{"start":{"date-parts":[[1982,1,1]],"date-time":"1982-01-01T00:00:00Z","timestamp":378691200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1982]]},"DOI":"10.1007\/bfb0012764","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:00:52Z","timestamp":1132732852000},"page":"141-153","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An automata-theoretic characterization of the OI-hierarchy"],"prefix":"10.1007","author":[{"given":"Werner","family":"Damm","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Goerdt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,10,22]]},"reference":[{"issue":"3","key":"13_CR1","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1145\/321526.321529","volume":"16","author":"A.V. Aho","year":"1969","unstructured":"AHO, A.V. Nested stack automata, JACM 16, 3 (1969), 383\u2013406","journal-title":"JACM"},{"key":"13_CR2","first-page":"117","volume":"112","author":"J. Bilstein","year":"1981","unstructured":"BILSTEIN, J. \/ DAMM, W. Top-down tree-transducers for infinite trees I, Proc. 6th CAAP, LNCS 112 (1981), 117\u2013134","journal-title":"Proc. 6th CAAP, LNCS"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0304-3975(78)90008-7","volume":"6","author":"B. Courcelle","year":"1978","unstructured":"COURCELLE, B. A representation of trees by languages, TCS 6, (1978), 255\u2013279 and 7, (1978), 25\u201355","journal-title":"TCS"},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0304-3975(82)90009-3","volume":"20","author":"Werner Damm","year":"1982","unstructured":"DAMM, W. The IO-and OI-hierarchies, TCS 20, (1982), to appear","journal-title":"Theoretical Computer Science"},{"key":"13_CR5","first-page":"266","volume":"74","author":"W. Damm","year":"1979","unstructured":"DAMM, W. An algebraic extension of the Chomsky-hierarchy, Proc. MFCS'79, LNCS 74 (1979), 266\u2013276","journal-title":"Proc. MFCS'79, LNCS"},{"key":"13_CR6","unstructured":"DAMM, W. \/ FEHR, E. A schematalogical approach to the analysis of the procedure concept in ALGOL-languages, Proc. 5th CAAP, Lille, (1980), 130\u2013134"},{"key":"13_CR7","first-page":"262","volume":"118","author":"W. Damm","year":"1981","unstructured":"DAMM, W. \/ GUESSARIAN, I. Combining T and level-N, Proc. MFCS'81, LNCS 118 (1981), 262\u2013270","journal-title":"Proc. MFCS'81, LNCS"},{"issue":"3","key":"13_CR8","first-page":"328","volume":"15","author":"J. Engelfriet","year":"1977","unstructured":"ENGELFRIET, J. \/ SCHMIDT, E.M. IO and OI, JCSS 15, 3 (1977), 328\u2013353 and JCSS 16, 1 (1978), 67\u201399","journal-title":"JCSS"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"FISCHER, M.F. Grammare with macro-like productions, Proc. 9th SWAT, (1968), 131\u2013142","DOI":"10.1109\/SWAT.1968.12"},{"key":"13_CR10","unstructured":"GALLIER, J.H. Deterministic finite automata with recursive calls and DPDA's technical report. University of Pennsylvania, (1981)"},{"key":"13_CR11","unstructured":"GOERDT, A. Eine automatentheoretische Charakterisierung der OI-Hievarchie, to appear"},{"key":"13_CR12","unstructured":"GOERDT, A. Characterizing generalized indexed languages by n-pda's\nSchriften zur Informatik und Angewandten Mathematik, RWTH Aachen, to appear"},{"issue":"1","key":"13_CR13","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/S0019-9958(70)80039-0","volume":"16","author":"S.A. Greibach","year":"1970","unstructured":"GREIBACH, S.A. Full AFL's and nested iterated Substitution, Information and Control 16, 1 (1970), 7\u201335","journal-title":"Information and Control"},{"key":"13_CR14","unstructured":"KLEIN, H.-J. personal communication"},{"issue":"3","key":"13_CR15","first-page":"237","volume":"11","author":"L. Kott","year":"1977","unstructured":"KOTT, L. S\u00e9mantique alg\u00e9brique d'un langage de programmation type ALGOL\nRAIRO 11, 3 (1977), 237\u2013263","journal-title":"RAIRO"},{"issue":"1","key":"13_CR16","first-page":"55","volume":"12","author":"A.N. Maslov","year":"1976","unstructured":"MASLOV, A.N. Multilevel stack automata, Problemy Peredachi Informatsii 12, 1 (1976), 55\u201362","journal-title":"Problemy Peredachi Informatsii"},{"issue":"1","key":"13_CR17","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/S0019-9958(80)90867-0","volume":"45","author":"R. Parchmann","year":"1980","unstructured":"PARCHMANN, R. \/ DUSKE, J. \/ SPECHT, J. On deterministic indexed languages, Information and Control 45, 1 (1980), 48\u201367","journal-title":"Information and Control"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-07142-3_84","volume":"25","author":"M. Wand","year":"1975","unstructured":"WAND, M. An algebraic formulation of the Chomsky-hierarchy, Category Theory Applied to Computation and Control, LNCS 25 (1975), 209\u2013213","journal-title":"Category Theory Applied to Computation and Control, LNCS"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0012764","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:57:07Z","timestamp":1558256227000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0012764"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982]]},"ISBN":["9783540115762","9783540393085"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0012764","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1982]]},"assertion":[{"value":"22 October 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}