{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T14:16:31Z","timestamp":1675260991984},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,2,25]],"date-time":"2011-02-25T00:00:00Z","timestamp":1298592000000},"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":[[2011,5]]},"DOI":"10.1007\/s00236-011-0134-y","type":"journal-article","created":{"date-parts":[[2011,2,24]],"date-time":"2011-02-24T09:34:16Z","timestamp":1298540056000},"page":"149-163","source":"Crossref","is-referenced-by-count":9,"title":["One-sided random context grammars"],"prefix":"10.1007","volume":"48","author":[{"given":"Alexander","family":"Meduna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"Zemek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,25]]},"reference":[{"key":"134_CR1","first-page":"95","volume":"36","author":"B. Atcheson","year":"2006","unstructured":"Atcheson B., Ewert S., Shell D.: A note on the generative capacity of random context. S. Afr. Comput. J. 36, 95\u201398 (2006)","journal-title":"S. Afr. Comput. J."},{"key":"134_CR2","doi-asserted-by":"crossref","unstructured":"Bordihn, H., Holzer, M.: Random context in regulated rewriting versus cooperating distributed grammar systems. In: LATA\u201908: Proceedings of the 2nd International Conference on Language and Automata Theory and Applications, pp. 125\u2013136. Springer (2008)","DOI":"10.1007\/978-3-540-88282-4_13"},{"issue":"2","key":"134_CR3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0020-0190(73)90008-2","volume":"2","author":"A.B. Cremers","year":"1973","unstructured":"Cremers A.B., Maurer H.A., Mayer O.: A note on leftmost restricted random context grammars. Inf. Process. Lett. 2(2), 31\u201333 (1973)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"134_CR4","first-page":"175","volume":"12","author":"E. Csuhaj-Varj\u00fa","year":"2009","unstructured":"Csuhaj-Varj\u00fa E., Masopust T., Vaszil G.: Cooperating distributed grammar systems with permitting grammars as components. Romanian J. Inf. Sci. Technol. 12(2), 175\u2013189 (2009)","journal-title":"Romanian J. Inf. Sci. Technol."},{"key":"134_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-74932-2","volume-title":"Regulated Rewriting in Formal Language Theory","author":"J. Dassow","year":"1989","unstructured":"Dassow J., P\u0103un G.: Regulated Rewriting in Formal Language Theory. Springer, New York (1989)"},{"issue":"3","key":"134_CR6","first-page":"1","volume":"20","author":"F. Goldefus","year":"2010","unstructured":"Goldefus F., Masopust T., Meduna A.: Left-forbidding cooperating distributed grammar systems. Theor. Comput. Sci. 20(3), 1\u201311 (2010)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"134_CR7","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0022-0000(69)80015-2","volume":"3","author":"S.A. Greibach","year":"1969","unstructured":"Greibach S.A., Hopcroft J.E.: Scattered context grammars. J. Comput. Syst. Sci. 3(3), 233\u2013247 (1969)","journal-title":"J. Comput. Syst. Sci."},{"key":"134_CR8","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":"134_CR9","volume-title":"Scattered Context Grammars and their Applications","author":"A. Meduna","year":"2010","unstructured":"Meduna A., Techet J.: Scattered Context Grammars and their Applications. WIT Press, Southampton (2010)"},{"key":"134_CR10","doi-asserted-by":"crossref","DOI":"10.1002\/0471736562","volume-title":"Grammars with Context Conditions and Their Applications","author":"A. Meduna","year":"2005","unstructured":"Meduna A., \u0160vec M.: Grammars with Context Conditions and Their Applications. Wiley, New Jersey (2005)"},{"issue":"4","key":"134_CR11","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0019-9958(74)91049-3","volume":"25","author":"M. Penttonen","year":"1974","unstructured":"Penttonen M.: One-sided and two-sided context in formal grammars. Inf. Control 25(4), 371\u2013392 (1974)","journal-title":"Inf. Control"},{"issue":"1","key":"134_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-3975(85)90056-8","volume":"41","author":"G. P\u0103un","year":"1985","unstructured":"P\u0103un G.: A variant of random context grammars: semi-conditional grammars. Theor. Comput. Sci. 41(1), 1\u201317 (1985)","journal-title":"Theor. Comput. Sci."},{"key":"134_CR13","first-page":"101","volume-title":"Handbook of Formal Languages. Linear Modeling: Background and Application chap. 3, vol. 2","year":"1997","unstructured":"Rozenberg, G., Salomaa, A. (eds): Handbook of Formal Languages. Linear Modeling: Background and Application chap. 3, vol. 2, pp. 101\u2013154. Springer, Berlin (1997)"},{"key":"134_CR14","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa A.: Formal Languages. Academic Press, London (1973)"},{"key":"134_CR15","unstructured":"van der Walt, A.P.J.: Random context grammars. In: Proceedings of Symposium on Formal Languages, pp. 163\u2013165 (1970)"},{"issue":"1\u20132","key":"134_CR16","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0304-3975(98)00160-1","volume":"237","author":"A.P.J. Walt van der","year":"2000","unstructured":"van der Walt A.P.J., Ewert S.: A shrinking lemma for random forbidding context languages. Theor. Comput. Sci. 237(1\u20132), 149\u2013158 (2000)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20132","key":"134_CR17","first-page":"959","volume":"270","author":"A.P.J. Walt van der","year":"2002","unstructured":"van der Walt A.P.J., Ewert S.: A pumping lemma for random permitting context languages. Theor. Comput. Sci. 270(1\u20132), 959\u2013967 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"134_CR18","doi-asserted-by":"crossref","unstructured":"Zetzsche, G.: On erasing productions in random context grammars. In: ICALP\u201910: Proceedings of the 37th International Colloquium on Automata, Languages and Programming, pp. 175\u2013186. Springer (2010)","DOI":"10.1007\/978-3-642-14162-1_15"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-011-0134-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-011-0134-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-011-0134-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T20:12:04Z","timestamp":1560024724000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-011-0134-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,25]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["134"],"URL":"https:\/\/doi.org\/10.1007\/s00236-011-0134-y","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,25]]}}}