{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:47:20Z","timestamp":1725475640571},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354673"},{"type":"electronic","value":"9783540354697"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":[[2006]]},"DOI":"10.1007\/11780885_14","type":"book-chapter","created":{"date-parts":[[2006,12,11]],"date-time":"2006-12-11T17:13:38Z","timestamp":1165857218000},"page":"132-143","source":"Crossref","is-referenced-by-count":0,"title":["Further Results on Syntactic Ambiguity of Internal Contextual Grammars"],"prefix":"10.1007","author":[{"given":"Lakshmanan","family":"Kuppusamy","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","unstructured":"Boullier, P.: Range Concatenation Grammars. In: Proceedings of the sixth International Workshop on Parsing Technologies (IWPT 2000), Trento, Italy, pp. 53\u201364 (2000)"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Boullier, P.: From Contextual Grammars to Range Concatenation Grammars. Electronic Notes in Theoretical Computer Science\u00a053 (2001)","DOI":"10.1016\/S1571-0661(05)82573-3"},{"key":"14_CR3","first-page":"29","volume-title":"II Intern. Conf. Math. Linguistics 1996","author":"L. Ilie","year":"1997","unstructured":"Ilie, L.: On Ambiguity in Internal Contextual Languages. In: Martin-Vide, C. (ed.) II Intern. Conf. Math. Linguistics 1996, Tarragona, pp. 29\u201345. John Benjamins, Amsterdam (1997)"},{"issue":"1","key":"14_CR4","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. Theoretical Computer Science\u00a0183(1), 33\u201344 (1997)","journal-title":"Theoretical Computer Science"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Kudlek, M., Martin-Vide, C., Mateescu, A.: An Infinite Hierarchy of Mildly Context-Sensitive Families of Languages. TUCS Technical Report No.\u00a0163 (1998)","DOI":"10.1075\/sfsl.47.06kud"},{"key":"14_CR6","unstructured":"Lakshmanan, K., Krishna, S.N., Rama, R., Martin-Vide, C.: Internal Contextual Grammars for Mildly Context Sensitive Languages. Research on Language and Computation (to appear, 2006)"},{"key":"14_CR7","first-page":"206","volume-title":"Natural Language Processing: Psycholinguistic, Computational, and Theoretical Perspectives","author":"A.K. Joshi","year":"1986","unstructured":"Joshi, A.K.: How much Context-Sensitivity is Required to Provide Structural Descriptions: Tree Adjoining Grammars. In: Dowty, D., Kartunen, L., Zwicky, A. (eds.) Natural Language Processing: Psycholinguistic, Computational, and Theoretical Perspectives, pp. 206\u2013250. Cambridge University Press, Cambridge (1986)"},{"key":"14_CR8","volume-title":"Algebraic Linguistics, Analytical Models","author":"S. Marcus","year":"1967","unstructured":"Marcus, S.: Algebraic Linguistics, Analytical Models. Academic Press, New York (1967)"},{"key":"14_CR9","first-page":"1525","volume":"14","author":"S. Marcus","year":"1969","unstructured":"Marcus, S.: Contextual Grammars. Rev. Roum. Pures. Appl.\u00a014, 1525\u20131534 (1969)","journal-title":"Rev. Roum. Pures. Appl."},{"key":"14_CR10","unstructured":"Marcus, S., Martin-Vide, C., P\u0103un, G.: On Internal contextual grammars with maximal use of selectors. In: Proc. 8th Conf. Automata and Formal Languages, Salgotarjan (1996)"},{"key":"14_CR11","unstructured":"Marcus, S., Martin-Vide, C., P\u0103un, G.: Contextual Grammars as Generative Models of Natural Languages. Computational Linguistics, 245\u2013274 (1998)"},{"key":"14_CR12","unstructured":"Martin-Vide, C., Miquel-Verges, J., P\u0103un, G.: Contextual Grammars with Depth-first Derivation. In: Tenth Twente Workshop on Language Technology; Algebraic Methods in Language Processing, Twente, pp. 225\u2013233 (1995)"},{"key":"14_CR13","first-page":"59","volume-title":"II Intern. Conf. Math. Linguistics 1996","author":"C. Martin-Vide","year":"1997","unstructured":"Martin-Vide, C., Miguel-Verges, J., P\u0103un, G., Salomaa, A.: Attempting to Define the Ambiguity in Internal Contextual Languages. In: Martin-Vide, C. (ed.) II Intern. Conf. Math. Linguistics 1996, Tarragona, pp. 59\u201381. John Benjamins, Amsterdam (1997)"},{"key":"14_CR14","volume-title":"Contextual Grammars","author":"G.. P\u0103un","year":"1982","unstructured":"P\u0103un, G.: Contextual Grammars. The Publ. House of the Romanian Academy of Sciences, Bucuresti (1982)"},{"key":"14_CR15","first-page":"183","volume":"52","author":"G.. P\u0103un","year":"1995","unstructured":"P\u0103un, G.: Marcus Contextual Grammars: After 25 years. Bulletin of EATCS\u00a052, 183\u2013194 (1995)","journal-title":"Bulletin of EATCS"},{"key":"14_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus Contextual Grammars","author":"G.. P\u0103un","year":"1997","unstructured":"P\u0103un, G.: Marcus Contextual Grammars. Kluwer Academic Publishers, Dordrecht (1997)"},{"key":"14_CR17","first-page":"641","volume":"25","author":"G.. P\u0103un","year":"1980","unstructured":"P\u0103un, G., Nguyen, X.M.: On the Inner Contextual Grammars. Rev. Roum. Pures. Appl.\u00a025, 641\u2013651 (1980)","journal-title":"Rev. Roum. Pures. Appl."},{"key":"14_CR18","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal Languages. Academic Press, London (1973)"}],"container-title":["Lecture Notes in Computer Science","Finite-State Methods and Natural Language Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780885_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T22:57:33Z","timestamp":1683673053000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780885_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354673","9783540354697"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11780885_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}