{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T10:34:33Z","timestamp":1742985273367,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642225994"},{"type":"electronic","value":"9783642226007"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22600-7_14","type":"book-chapter","created":{"date-parts":[[2011,7,20]],"date-time":"2011-07-20T00:58:15Z","timestamp":1311123495000},"page":"172-183","source":"Crossref","is-referenced-by-count":0,"title":["k-Local Internal Contextual Grammars"],"prefix":"10.1007","author":[{"given":"Radu","family":"Gramatovici","sequence":"first","affiliation":[]},{"given":"Florin","family":"Manea","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","first-page":"1525","volume":"14","author":"S. Marcus","year":"1969","unstructured":"Marcus, S.: Contextual grammars. Revue Roum. Math. Pures Appl.\u00a014, 1525\u20131534 (1969)","journal-title":"Revue Roum. Math. Pures Appl."},{"volume-title":"Handbook of Formal Languages","year":"1997","key":"14_CR2","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997)"},{"key":"14_CR3","volume-title":"Marcus Contextual Grammars","author":"G. P\u0103un","year":"1998","unstructured":"P\u0103un, G.: Marcus Contextual Grammars. Kluwer Publ. House, Dordrecht (1998)"},{"issue":"1","key":"14_CR4","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.tcs.2005.11.012","volume":"354","author":"R. Gramatovici","year":"2006","unstructured":"Gramatovici, R., Mart\u00edn-Vide, C.: Sorted dependency insertion grammars. Theor. Comput. Sci.\u00a0354(1), 142\u2013152 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"14_CR5","doi-asserted-by":"crossref","first-page":"211","DOI":"10.3233\/FI-1998-33301","volume":"33","author":"R. Gramatovici","year":"1998","unstructured":"Gramatovici, R.: An efficient parser for a class of contextual languages. Fundam. Inform.\u00a033, 211\u2013238 (1998)","journal-title":"Fundam. Inform."},{"key":"14_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-24619-0_3","volume-title":"Membrane Computing","author":"G.B. Enguix","year":"2004","unstructured":"Enguix, G.B., Gramatovici, R.: Parsing with active p automata. In: Mart\u00edn-Vide, C., Mauri, G., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol.\u00a02933, pp. 31\u201342. Springer, Heidelberg (2004)"},{"key":"14_CR7","first-page":"171","volume":"64","author":"R. Gramatovici","year":"2005","unstructured":"Gramatovici, R., Manea, F.: Parsing local internal contextual languages with context-free choice. Fundam. Inform.\u00a064, 171\u2013183 (2005)","journal-title":"Fundam. Inform."},{"key":"14_CR8","unstructured":"Gramatovici, R., Manea, F.: A cyk-based parser for local internal contextual grammars with context-free choice. In: Proc. AFL 2005, pp. 31\u201342 (2005)"},{"key":"14_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/3-540-36456-0_17","volume-title":"Computational Linguistics and Intelligent Text Processing","author":"K. Harbusch","year":"2003","unstructured":"Harbusch, K.: An efficient online parser for contextual grammars with at most context-free selectors. In: Gelbukh, A. (ed.) CICLing 2003. LNCS, vol.\u00a02588, pp. 168\u2013179. Springer, Heidelberg (2003)"},{"key":"14_CR10","series-title":"Topics in Computer Mathematics","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1201\/9780203009642.ch5","volume-title":"Grammars and Automata for String Processing","author":"K. Harbusch","year":"2003","unstructured":"Harbusch, K.: Parsing contextual grammars with linear, regular and context-free selectors. In: Grammars and Automata for String Processing. Topics in Computer Mathematics, vol.\u00a09, pp. 45\u201354. Taylor and Francis, Abington (2003)"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Jancar, P., Mr\u00e1z, F., Pl\u00e1tek, M., Proch\u00e1zka, M., Vogel, J.: Restarting automata, marcus grammars and context-free languages. Developments in Language Theory, 102\u2013111 (1995)","DOI":"10.1007\/3-540-60249-6_60"},{"key":"14_CR12","unstructured":"Mr\u00e1z, F., Pl\u00e1tek, M., Proch\u00e1zka, M.: Restarting automata, deleting and marcus grammars. In: Recent Topics in Mathematical and Computational Linguistics, pp. 218\u2013233. Romanian Academy Publishing House (2000)"},{"issue":"1","key":"14_CR13","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/S0304-3975(96)00309-X","volume":"183","author":"L. Ilie","year":"1997","unstructured":"Ilie, L.: On computational complexity of contextual languages. Theor. Comput. Sci.\u00a0183(1), 33\u201344 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"14_CR14","unstructured":"Gramatovici, R., Manea, F.: k-Local Internal Contextual Grammars. Technical report, Otto-von-Guericke-Universit\u00e4t Magdeburg, Fakult\u00e4t f\u00fcr Informatik (2011), http:\/\/theo.cs.uni-magdeburg.de\/pubs\/preprints\/pp-afl-2011-06.pdf"}],"container-title":["Lecture Notes in Computer Science","Descriptional Complexity of Formal Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22600-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,21]],"date-time":"2020-06-21T12:28:50Z","timestamp":1592742530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22600-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642225994","9783642226007"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22600-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}