{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:49:54Z","timestamp":1725662994573},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540095262"},{"type":"electronic","value":"9783540350880"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1979]]},"DOI":"10.1007\/3-540-09526-8_23","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:47:01Z","timestamp":1330188421000},"page":"266-276","source":"Crossref","is-referenced-by-count":6,"title":["An algebraic extension of the Chomsky \u2014 hierarchy"],"prefix":"10.1007","author":[{"given":"W.","family":"Damm","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"23_CR1","unstructured":"BOASSON, B., COURCELLE, B., NIVAT, M., A new complexity measure for languages, Proc. conference on Theoretical Computer Science, University of Waterloo, 1977."},{"key":"23_CR2","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/3-540-08342-1_13","volume":"52","author":"W. Damm","year":"1977","unstructured":"DAMM, W., Languages defined by higher type program schemes, Proc. 4th international colloquium on Automata, Languages, and Programming, Lecture Notes in Computer Science 52 (1977),pp. 164\u2013179, Springer Verlag.","journal-title":"Lecture Notes in Computer Science"},{"key":"23_CR3","unstructured":"DAMM, W., The IO and OI hierarchies, Schriften zur Informatik und Angewandten Mathematik, 41, RWTH Aachen (1978)."},{"key":"23_CR4","unstructured":"DAMM, W., Dissertation at the RWTH Aachen (1979), to appear."},{"key":"23_CR5","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/3-540-08860-1_14","volume":"62","author":"W. Damm","year":"1978","unstructured":"DAMM, W., FEHR, E., On the Power of Self-Application and Higher Type Recursion, Proc. 5th international colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science 62 (1978), Springer Verlag, pp. 177\u2013191.","journal-title":"Proc. 5th international colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science"},{"key":"23_CR6","unstructured":"DAMM, W., FEHR, E., INDERMARK, K., Higher type recursion and self-application as control structures, Formal Description of Programming Concepts, ed. E. Neuhold, North-Holland Publishing Company (1978), pp. 461\u2013487."},{"issue":"3","key":"23_CR7","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/S0022-0000(77)80034-2","volume":"15","author":"J. Engelfriet","year":"1977","unstructured":"ENGELFRIET, J., SCHMIDT E.M., IO and OI,part I and II, Journal of Computer and System Sciences Vol. 15, 3 (1977), pp. 328\u2013352, and Vol. 16, 1 (1978), pp. 67\u201399.","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR8","unstructured":"FEHR, E., On typed and untyped \u03bb-schemes, Schriften zur Informatik und Angewandten Mathematik 44, RWTH Aachen (1978)."},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"FISCHER, M.J., Grammars with macro-like productions, Proc. 9th IEEE conference on Switching and Automata Theory (1968), pp. 131\u2013142.","DOI":"10.1109\/SWAT.1968.12"},{"issue":"1","key":"23_CR10","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/321992.321997","volume":"24","author":"J. A. Goguen","year":"1977","unstructured":"GOGUEN, J.A., THATCHER, J.W., WAGNER, E.G., WRIGHT, J.B., Initial Algebra Semantics and Coninuous Algebras, JACM,Vol. 24, 1 (1977), pp. 68\u201395.","journal-title":"JACM"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"INDERMARK, K., Schemes with recursion on higher types, Proc. 5th conference on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 45 (1976), Springer Verlag, pp. 352\u2013358.","DOI":"10.1007\/3-540-07854-1_198"},{"issue":"14","key":"23_CR12","first-page":"1170","volume":"15","author":"A. N. Maslov","year":"1974","unstructured":"MASLOV, A.N., The Hierarchy of Indexed Languages of an Arbitrary Level, Soviet. Math. Dokl., Vol. 15, 14 (1974), pp. 1170\u20131174.","journal-title":"Soviet. Math. Dokl."},{"key":"23_CR13","first-page":"256","volume":"15","author":"M. Nivat","year":"1975","unstructured":"NIVAT, M., On the interpretation of recursive program schemes, Atti del convegno di informatica teorica, Symposia Mathematica, Vol. 15 (1975), Rome, pp. 256\u2013281.","journal-title":"Symposia Mathematica"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"SCHMIDT, E.M., Succintness of Description of Context-free, Regular, and Finite Languages, Datalogisk Afdelning Report, DAIMI PB-84, Aarhus University (1978).","DOI":"10.7146\/dpb.v7i84.6500"},{"key":"23_CR15","unstructured":"STEYAERT, J.M., Evaluation des Index Rationnels de quelques Familles de Langages, IRIA-report No. 261 (1977)."},{"key":"23_CR16","unstructured":"WAND, M., A Concrete Approach to Abstract Recursive Definitions, Automata, Languages, and Programming, ed. M. Nivat, North-Holland Publishing Company (1973), pp. 331\u2013341."},{"key":"23_CR17","doi-asserted-by":"crossref","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, Lecture Notes in Computer Science 25 (1975), pp. 209\u2013213.","journal-title":"Lecture Notes in Computer Science"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1979"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-09526-8_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:00:54Z","timestamp":1619557254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-09526-8_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979]]},"ISBN":["9783540095262","9783540350880"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-09526-8_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1979]]}}}