{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T00:29:53Z","timestamp":1675124993776},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"7-8","license":[{"start":{"date-parts":[[2008,10,30]],"date-time":"2008-10-30T00:00:00Z","timestamp":1225324800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1007\/s00236-008-0081-4","type":"journal-article","created":{"date-parts":[[2008,10,29]],"date-time":"2008-10-29T10:26:09Z","timestamp":1225275969000},"page":"593-608","source":"Crossref","is-referenced-by-count":4,"title":["Scattered context grammars that erase nonterminals in a generalized k-limited way"],"prefix":"10.1007","volume":"45","author":[{"given":"Alexander","family":"Meduna","sequence":"first","affiliation":[]},{"given":"Ji\u0159\u00ed","family":"Techet","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,10,30]]},"reference":[{"issue":"1","key":"81_CR1","first-page":"41","volume":"45","author":"H. Fernau","year":"1996","unstructured":"Fernau H.: Scattered context grammars with regulation. Ann. Bucharest Univ. Math. Inform. Ser. 45(1), 41\u201349 (1996)","journal-title":"Ann. Bucharest Univ. Math. Inform. Ser."},{"key":"81_CR2","doi-asserted-by":"crossref","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 Inform. 27, 81\u201395 (1989)","journal-title":"Acta Inform."},{"key":"81_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. J. Comput. Syst. Sci. 3, 233\u2013247 (1969)","journal-title":"J. Comput. Syst. Sci."},{"key":"81_CR4","doi-asserted-by":"crossref","unstructured":"Masopust, T., Techet, J.: Leftmost derivations of propagating scattered context grammars: a new proof. Discrete Math. Theor. Comput. Sci. 3 (2008)","DOI":"10.4204\/EPTCS.3.17"},{"key":"81_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 Bull. 56, 104\u2013106 (1995)","journal-title":"EATCS Bull."},{"key":"81_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, Heidelberg (2000)"},{"key":"81_CR7","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.tcs.2007.07.044","volume":"389","author":"A. Meduna","year":"2007","unstructured":"Meduna A., Techet J.: Canonical scattered context generators of sentences with their parses. Theor. Comput. Sci. 389, 73\u201381 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"81_CR8","doi-asserted-by":"crossref","unstructured":"Meduna, A., Techet, J.: Maximal and minimal scattered context rewriting. In: FCT 2007 Proceedings, vol. 4639, pp. 412\u2013423. Springer, Budapest (2007)","DOI":"10.1007\/978-3-540-74240-1_36"},{"key":"81_CR9","doi-asserted-by":"crossref","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. Inform. Process. Lett. 1, 47\u201350 (1971)","journal-title":"Inform. Process. Lett."},{"key":"81_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":"81_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07675-0","volume-title":"Handbook of Formal Languages","author":"G. Rozenberg","year":"1997","unstructured":"Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer, Heidelberg (1997)"},{"key":"81_CR12","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages. Academic Press, New York (1973)"},{"key":"81_CR13","doi-asserted-by":"crossref","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. Theor. Comput. Sci. 330, 361\u2013373 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"6","key":"81_CR14","first-page":"75","volume":"20","author":"V. Virkkunen","year":"1973","unstructured":"Virkkunen V.: On scattered context grammars. Acta Universitatis Ouluensis 20(6), 75\u201382 (1973)","journal-title":"Acta Universitatis Ouluensis"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-008-0081-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-008-0081-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-008-0081-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T09:41:55Z","timestamp":1558690915000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-008-0081-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,30]]},"references-count":14,"journal-issue":{"issue":"7-8","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["81"],"URL":"https:\/\/doi.org\/10.1007\/s00236-008-0081-4","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,30]]}}}