{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T00:29:06Z","timestamp":1676420946696},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2004,3,1]],"date-time":"2004-03-01T00:00:00Z","timestamp":1078099200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Logic Lang Inf"],"published-print":{"date-parts":[[2004,3]]},"DOI":"10.1007\/s10849-004-2113-y","type":"journal-article","created":{"date-parts":[[2005,2,14]],"date-time":"2005-02-14T13:59:23Z","timestamp":1108389563000},"page":"403-419","source":"Crossref","is-referenced-by-count":4,"title":["Global Index Grammars and Descriptive Power"],"prefix":"10.1007","volume":"13","author":[{"given":"Jos\u00e9 M.","family":"Casta\u00f1o","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2113_CR1","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1145\/321479.321488","volume":"15","author":"A.V. Aho","year":"1968","unstructured":"Aho, A.V., 1968, \u201cIndexed grammars \u2013 An extension of context-free grammars,\u201d Journal of the Association for Computing Machinery 15, 647\u2013671.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"2113_CR2","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/S0304-3975(01)00353-X","volume":"293","author":"P. Boullier","year":"2003","unstructured":"Boullier, P., 2003, \u201cCounting with range concatenation grammars,\u201d Theoretical Computer Science 293, 391\u2013416.","journal-title":"Theoretical Computer Science"},{"key":"2113_CR3","doi-asserted-by":"crossref","unstructured":"Casta\u00f1,o, J., 2003a, \u201cGIGs: Restricted context-sensitive descriptive power in bounded polynomial time,\u201d in Proceedings of Cicling 2003, Mexico City, February 16\u201322.","DOI":"10.1007\/3-540-36456-0_3"},{"key":"2113_CR4","doi-asserted-by":"crossref","unstructured":"Casta\u00f1o, J., 2003b, \u201cLR Parsing for Global Index Languages (GILs),\u201d in Proceeding of CIAA 2003; Santa Barbara, CA.","DOI":"10.1007\/3-540-45089-0_25"},{"key":"2113_CR5","unstructured":"Casta\u00f1o, J., 2004, \u201cGlobal index languages,\u201d Ph.D. Thesis, Brandeis University, Department of Computer Science, Waltham, MA."},{"key":"2113_CR6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1142\/S0129054196000191","volume":"7","author":"A. Cherubini","year":"1996","unstructured":"Cherubini, A., Breveglieri, L., Citrini, C., and Reghizzi, S., 1996, \u201cMultipushdown languages and grammars,\u201d International Journal of Foundations of Computer Science 7, 253\u2013292.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"2113_CR7","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. and P\u0103un, G., 1989, Regulated Rewriting in Formal Language Theory, Berlin, Heidelberg, New York: Springer."},{"key":"2113_CR8","volume-title":"Handbook of Formal Language, Vol. 2","author":"J. Dassow","year":"1997","unstructured":"Dassow, J., P\u00e0un, G., and Salomaa, A., 1997, \u201cGrammars with controlled derivations,\u201d in Handbook of Formal Language, Vol. 2, G. Rozenberg and A. Salomaa, eds., Berlin: Springer."},{"key":"2113_CR9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-94-009-1337-0_3","volume-title":"Natural Language Parsing and Lingustic Theories","author":"G. Gazdar","year":"1988","unstructured":"Gazdar, G., 1988, \u201cApplicability of indexed grammars to natural languages,\u201d pp. 69\u201394 in Natural Language Parsing and Lingustic Theories, U. Reyle and C. Rohrer, eds., Dordrecht: D. Reidel."},{"key":"2113_CR10","doi-asserted-by":"crossref","unstructured":"Harju, T., Ibarra, O., Karhum\u00e4ki, J., and Salomaa, A., 2001, \u201cDecision questions concerning semilinearity, morphisms and commutation of languages,\u201d pp. 579\u2013590 in LNCS 2076.Springer.","DOI":"10.1007\/3-540-48224-5_48"},{"key":"2113_CR11","volume-title":"Introduction to Formal Language Theory","author":"M.H. Harrison","year":"1978","unstructured":"Harrison, M.H., 1978, Introduction to Formal Language Theory, Reading, MA: Addison-Wesley Publishing Commany, Inc."},{"key":"2113_CR12","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1017\/CBO9780511597855.007","volume-title":"Natural Language Processing: Psycholinguistic, Computational and Theoretical Perspectives","author":"A. Joshi","year":"1985","unstructured":"Joshi, A., 1985, \u201cTree adjoining grammars: How much context-sensitivity is required to provide reasonable structural description?,\u201d pp. 206\u2013250 in Natural Language Processing: Psycholinguistic, Computational and Theoretical Perspectives, D. Dowty, L. Karttunen, and A. Zwicky, eds., New York: Chicago University Press."},{"key":"2113_CR13","unstructured":"Joshi, A. 2000, \u201cRelationship between strong and weak generative power of formal systems,\u201d pp. 107\u2013114 in Proceedings of the Fifth International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+5). Paris, France."},{"key":"2113_CR14","first-page":"31","volume-title":"Foundational Issues in Natural Language Processing","author":"A. Joshi","year":"1991","unstructured":"Joshi, A., Vijay-Shanker, K., and Weir, D., 1991, \u201cThe convergence of mildly context sensitive grammatical formalisms,\u201d pp. 31\u201381 in Foundational Issues in Natural Language Processing, P. Sells, S. Shieber, and T. Wasow, eds., Cambridge, MA: MIT Press."},{"key":"2113_CR15","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/S0022-0000(74)80052-8","volume":"8","author":"N.A. Khabbaz","year":"1974","unstructured":"Khabbaz, N.A., 1974, \u201cA geometric hierarchy of languages,\u201d Journal of Computer and System Sciences 8, 142\u2013157.","journal-title":"Journal of Computer and System Sciences"},{"key":"2113_CR16","volume-title":"Strong Generative Capacity","author":"P. Miller","year":"1999","unstructured":"Miller, P., 1999, Strong Generative Capacity, Stanford, CA: CSLI Publications, Stanford University."},{"key":"2113_CR17","doi-asserted-by":"crossref","unstructured":"Seki, H., Matsumura, T., Fujii, M., and Kasami, T., 1991, \u201cOn multiple context free grammars,\u201d Theoretical Computer Science, 191\u2013229.","DOI":"10.1016\/0304-3975(91)90374-B"},{"key":"2113_CR18","doi-asserted-by":"crossref","unstructured":"Steedman, M., 1985, \u201cDependency and coordination in the grammar of Dutch and English,\u201d Language, 523\u2013568.","DOI":"10.2307\/414385"},{"key":"2113_CR19","doi-asserted-by":"crossref","unstructured":"Vijay-Shanker, K., Weir, D.J., and Joshi, A.K., 1987, \u201cCharacterizing structural descriptions produced by various grammatical formalisms,\u201d pp. 104\u2013111 in Proceeding of the 25th ACL. Stanford, CA.","DOI":"10.3115\/981175.981190"},{"key":"2113_CR20","unstructured":"Weir, D., 1988, \u201cCharacterizing mildly context-sensitive grammar formalisms,\u201d Ph.D. Thesis, University of Pennsylvania."},{"key":"2113_CR21","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0304-3975(92)90124-X","volume":"104","author":"D. Weir","year":"1992","unstructured":"Weir, D., 1992, \u201cA geometric hierarchy beyond context-free languages,\u201d Theoretical Computer Science 104, 235\u2013261.","journal-title":"Theoretical Computer Science"}],"container-title":["Journal of Logic, Language and Information"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-004-2113-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10849-004-2113-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-004-2113-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T19:34:47Z","timestamp":1586115287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10849-004-2113-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,3]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2004,3]]}},"alternative-id":["2113"],"URL":"https:\/\/doi.org\/10.1007\/s10849-004-2113-y","relation":{},"ISSN":["0925-8531","1572-9583"],"issn-type":[{"value":"0925-8531","type":"print"},{"value":"1572-9583","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,3]]}}}