{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:55:04Z","timestamp":1725490504372},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540742395"},{"type":"electronic","value":"9783540742401"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74240-1_36","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T11:04:18Z","timestamp":1188212658000},"page":"412-423","source":"Crossref","is-referenced-by-count":3,"title":["Maximal and Minimal Scattered Context Rewriting"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Meduna","sequence":"first","affiliation":[]},{"given":"Ji\u0159\u00ed","family":"Techet","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"36_CR1","first-page":"41","volume":"45","author":"H. Fernau","year":"1996","unstructured":"Fernau, H.: Scattered context grammars with regulation. Mathematics-Informatics Series\u00a045(1), 41\u201349 (1996)","journal-title":"Mathematics-Informatics Series"},{"key":"36_CR2","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF00263503","volume":"27","author":"J. Gonczarowski","year":"1989","unstructured":"Gonczarowski, J., Warmuth, M.K.: Scattered versus context-sensitive rewriting. Acta Informatica\u00a027, 81\u201395 (1989)","journal-title":"Acta Informatica"},{"key":"36_CR3","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0022-0000(69)80015-2","volume":"3","author":"S. Greibach","year":"1969","unstructured":"Greibach, S., Hopcroft, J.: Scattered context grammars. Journal of Computer and System Sciences\u00a03, 233\u2013247 (1969)","journal-title":"Journal of Computer and System Sciences"},{"issue":"5","key":"36_CR4","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1016\/S0022-0000(70)80045-9","volume":"4","author":"T. Kasai","year":"1970","unstructured":"Kasai, T.: An hierarchy between context-free and context-sensitive languages. Journal of Computer and System Sciences\u00a04(5), 492\u2013508 (1970)","journal-title":"Journal of Computer and System Sciences"},{"key":"36_CR5","first-page":"104","volume":"56","author":"A. Meduna","year":"1995","unstructured":"Meduna, A.: A trivial method of characterizing the family of recursively enumerable languages by scattered context grammars. EATCS Bulletin\u00a056, 104\u2013106 (1995)","journal-title":"EATCS Bulletin"},{"key":"36_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-0501-5","volume-title":"Automata and Languages: Theory and Applications","author":"A. Meduna","year":"2000","unstructured":"Meduna, A.: Automata and Languages: Theory and Applications. Springer, London (2000)"},{"key":"36_CR7","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/S0304-3975(00)00153-5","volume":"246","author":"A. Meduna","year":"2000","unstructured":"Meduna, A.: Generative power of three-nonterminal scattered context grammars. Theoretical Computer Science\u00a0246, 276\u2013284 (2000)","journal-title":"Theoretical Computer Science"},{"key":"36_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0020-0190(71)90004-4","volume":"1","author":"D. Milgram","year":"1971","unstructured":"Milgram, D., Rosenfeld, A.: A note on scattered context grammars. Information Processing Letters\u00a01, 47\u201350 (1971)","journal-title":"Information Processing Letters"},{"key":"36_CR9","first-page":"11","volume":"17","author":"A. Meduna","year":"2005","unstructured":"Meduna, A., Techet, J.: Generation of sentences with their parses: the case of propagating scattered context grammars. Acta Cybernetica\u00a017, 11\u201320 (2005)","journal-title":"Acta Cybernetica"},{"key":"36_CR10","volume-title":"Introduction to Formal Language Theory","author":"G.E. Revesz","year":"1983","unstructured":"Revesz, G.E.: Introduction to Formal Language Theory. McGraw-Hill, New York (1983)"},{"key":"36_CR11","volume-title":"Handbook of Formal Languages","author":"G. Rozenberg","year":"1997","unstructured":"Rozenberg, G., Salomaa, A.: Handbook of Formal Languages, vol.\u00a01(3). Springer, Berlin (1997)"},{"key":"36_CR12","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages. Academic Press, New York (1973)"},{"key":"36_CR13","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.tcs.2004.06.032","volume":"330","author":"G. Vaszil","year":"2005","unstructured":"Vaszil, G.: On the descriptional complexity of some rewriting mechanisms regulated by context conditions. Theoretical Computer Science\u00a0330, 361\u2013373 (2005)","journal-title":"Theoretical Computer Science"},{"key":"36_CR14","first-page":"75","volume":"6","author":"V. Virkkunen","year":"1973","unstructured":"Virkkunen, V.: On scattered context grammars. Acta Universitatis Ouluensis. Series A, Mathematica\u00a06, 75\u201382 (1973)","journal-title":"Series A, Mathematica"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74240-1_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:15:20Z","timestamp":1619518520000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74240-1_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540742395","9783540742401"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74240-1_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}