{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:10:45Z","timestamp":1725455445109},"publisher-location":"Berlin\/Heidelberg","reference-count":30,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540167838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0016288","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T00:39:17Z","timestamp":1131842357000},"page":"611-619","source":"Crossref","is-referenced-by-count":0,"title":["The OI-hierarchy is closed under control"],"prefix":"10.1007","author":[{"given":"Heiko","family":"Vogler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"59_CR1","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1145\/321479.321488","volume":"15","author":"A.V. Aho","year":"1968","unstructured":"A.V. Aho; Indexed grammars, an extension of context-free grammars; JACM 15 (1968), 647\u2013671.","journal-title":"JACM"},{"key":"59_CR2","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/S0019-9958(77)90308-4","volume":"34","author":"P.R.J. Asveld","year":"1977","unstructured":"P.R.J. Asveld; Controlled iteration grammars and full hyper-AFL's; Inf. and Control 34 (1977), 248\u2013269.","journal-title":"Inf. and Control"},{"key":"59_CR3","volume-title":"Infinite chains of hyper-AFL's; TW-Memorandum 99","author":"P.R.J. Asveld","year":"1975","unstructured":"P.R.J. Asveld, J. van Leeuwen; Infinite chains of hyper-AFL's; TW-Memorandum 99, Twente University of Technology, Enschede, 1975."},{"key":"59_CR4","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1080\/00207167408803079","volume":"4","author":"K. Culik II","year":"1974","unstructured":"K. Culik II; On some families of languages related to develop mental system; Internat. J. Comput. Math. 4 (1974), 31\u201342.","journal-title":"Internat. J. Comput. Math."},{"key":"59_CR5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(82)90009-3","volume":"20","author":"W. Damm","year":"1982","unstructured":"W. Damm; The IO-and OI-hierarchies; TCS 20 (1982), 95\u2013206.","journal-title":"TCS"},{"key":"59_CR6","doi-asserted-by":"crossref","unstructured":"W. Damm, A. Goerdt; An automata-theoretic characterization of the OI-hierarchy; Proc. 9th ICALP, 1982, Aarhus, pp. 141\u2013153; to appear in Inf. and Control.","DOI":"10.1007\/BFb0012764"},{"key":"59_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0304-3975(84)90023-9","volume":"32","author":"J. Duske","year":"1984","unstructured":"J. Duske, R. Parchmann; Linear indexed languages; TCS 32 (1984), 47\u201360.","journal-title":"TCS"},{"key":"59_CR8","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0304-3975(76)90003-7","volume":"2","author":"J. Engelfriet","year":"1976","unstructured":"J. Engelfriet; Surface tree languages and parallel derivation trees; TCS 2 (1976), 9\u201327.","journal-title":"TCS"},{"key":"59_CR9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01786975","volume":"15","author":"J. Engelfriet","year":"1982","unstructured":"J. Engelfriet; Three hierarchies of transducers; Math. Syst. Theory 15 (1982), 95\u2013125.","journal-title":"Math. Syst. Theory"},{"key":"59_CR10","doi-asserted-by":"crossref","unstructured":"J. Engelfriet; Iterated pushdown automata and complexity classes; Proc. 15th STOC, April 1983, Boston, pp. 365\u2013373.","DOI":"10.1145\/800061.808767"},{"key":"59_CR11","unstructured":"J. Engelfriet; Context-free grammars with storage; Rep. Nr. 85-, University of Leiden, The Netherlands."},{"key":"59_CR12","doi-asserted-by":"crossref","unstructured":"J. Engelfriet; The ETOL hierarchy is inside the OI hierarchy; in: \"The Book of L\" (eds. G. Rozenberg and A. Salomaa), Springer-Verlag, 1986, pp. 101\u2013109.","DOI":"10.1007\/978-3-642-95486-3_8"},{"key":"59_CR13","first-page":"150","volume":"20","author":"J. Engelfriet","year":"1980","unstructured":"J. Engelfriet, G. Rozenberg, G. Slutzki; Tree transducers, L-systems, and two-way machines; JCSS 20 (1980), 150\u2013202.","journal-title":"JCSS"},{"key":"59_CR14","first-page":"328","volume":"15","author":"J. Engelfriet","year":"1977","unstructured":"J. Engelfriet, E.M. Schmidt; IO and OI; JCSS 15 (1977), 328\u2013353 and JCSS 16 (1978), 67\u201399.","journal-title":"JCSS"},{"key":"59_CR15","volume-title":"Pushdown machines for the macro tree transducer; Rep. Nr. 84-13","author":"J. Engelfriet","year":"1984","unstructured":"J. Engelfriet, H. Vogler; Pushdown machines for the macro tree transducer; Rep. Nr. 84-13, University of Leiden, The Netherlands, 1984."},{"key":"59_CR16","volume-title":"High level tree transducers and iterated pushdown machines; Rep. Nr. 85-12","author":"J. Engelfriet","year":"1985","unstructured":"J. Engelfriet, H. Vogler; High level tree transducers and iterated pushdown machines; Rep. Nr. 85-12, University of Leiden, The Netherlands, 1985."},{"key":"59_CR17","volume-title":"Grammars with macro-like productions","author":"M.J. Fischer","year":"1968","unstructured":"M.J. Fischer; Grammars with macro-like productions; Ph. D. Thesis, Harvard University, USA, 1968."},{"key":"59_CR18","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0019-9958(75)90106-0","volume":"27","author":"S. Ginsburg","year":"1975","unstructured":"S. Ginsburg, G. Rozenberg; TOL schemes and control sets; Inf. and Control 27 (1975), 109\u2013125.","journal-title":"Inf. and Control"},{"key":"59_CR19","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01692513","volume":"2","author":"S. Ginsburg","year":"1968","unstructured":"S. Ginsburg, E. H. Spanier; Control sets on grammars; Math. Syst. Theory 2 (1968), 159\u2013177.","journal-title":"Math. Syst. Theory"},{"key":"59_CR20","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/S0019-9958(70)80039-0","volume":"16","author":"S.A. Greibach","year":"1970","unstructured":"S.A. Greibach; Full AFLs and nested iterated substitution; Inf. and Contr. 16 (1970), 7\u201335.","journal-title":"Inf. and Contr."},{"key":"59_CR21","first-page":"35","volume":"15","author":"S.A. Greibach","year":"1977","unstructured":"S.A. Greibach; Control sets on context-free grammar forms; JCSS 15 (1977), 35\u201398.","journal-title":"JCSS"},{"key":"59_CR22","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1978","unstructured":"J.E. Hopcroft, J.D. Ullman; \"Introduction to Automata Theory, Languages, and Computation\"; Addison-Wesley Publ. Comp., Reading, Mass., 1978."},{"key":"59_CR23","first-page":"206","volume":"8","author":"N.A. Khabbaz","year":"1974","unstructured":"N.A. Khabbaz; A geometric hierarchy of languages; JCSS 8 (1974), 206\u2013221.","journal-title":"JCSS"},{"key":"59_CR24","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/S0019-9958(74)90864-X","volume":"25","author":"N.A. Khabbaz","year":"1974","unstructured":"N.A. Khabbaz; Control sets on linear grammars; Inf. and Contr. 25 (1974), 206\u2013221.","journal-title":"Inf. and Contr."},{"key":"59_CR25","doi-asserted-by":"crossref","unstructured":"K.-J. Lange; Context-free controlled ETOL systems, Proc. 10th ICALP (ed. J. Diaz), LNCS 154, Springer-Verlag, 1983, 723\u2013733.","DOI":"10.1007\/BFb0036951"},{"key":"59_CR26","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF00985664","volume":"2","author":"G. Rozenberg","year":"1973","unstructured":"G. Rozenberg; Extension of tabled OL-systems and languages; Internat. J. Comp. Inform. Sci. 2 (1973), 311\u2013336.","journal-title":"Internat. J. Comp. Inform. Sci."},{"key":"59_CR27","volume-title":"Formal Languages","author":"A. Salomma","year":"1973","unstructured":"A. Salomma; \"Formal Languages\", Academic Press, New York, 1973."},{"key":"59_CR28","doi-asserted-by":"crossref","unstructured":"J. van Leeuwen; Variations of a new machine model; 17th Ann. IEEE Symp. on Foundations of Computer Science, Houston, 1976.","DOI":"10.1109\/SFCS.1976.35"},{"key":"59_CR29","volume-title":"Iterated linear control and iterated one-turn pushdowns; Rep. Nr. 85-04","author":"H. Vogler","year":"1985","unstructured":"H. Vogler; Iterated linear control and iterated one-turn pushdowns; Rep. Nr. 85-04, University of Leiden, The Netherlands, 1985. See also: Proc. 5th FCT."},{"key":"59_CR30","first-page":"209","volume-title":"An algebraic formulation of the Chomsky-hierarchy","author":"M. Wand","year":"1975","unstructured":"M. Wand; An algebraic formulation of the Chomsky-hierarchy, Cate-Springer, Berlin, 1975, p. 209\u2013213."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1986"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0016288.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T16:36:04Z","timestamp":1607531764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0016288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540167838"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/bfb0016288","relation":{},"subject":[]}}