{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:46:24Z","timestamp":1725493584163},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405610"},{"type":"electronic","value":"9783540450894"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45089-0_25","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T03:27:35Z","timestamp":1193455655000},"page":"269-281","source":"Crossref","is-referenced-by-count":1,"title":["LR Parsing for Global Index Languages (GILs)"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 M.","family":"Casta\u00f1o","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"issue":"4","key":"25_CR1","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1145\/321479.321488","volume":"15","author":"A.V. Aho","year":"1968","unstructured":"A.V. Aho. Indexed grammars \u2014 an extension of context-free grammars. Journal of the Association for Computing Machinery, 15(4):647\u2013671, 1968.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"25_CR2","volume-title":"Compilers: Principles, Techniques, and Tools","author":"A.V. Aho","year":"1986","unstructured":"A.V. Aho, R. Sethi, and J.D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading, MA, 1986."},{"key":"25_CR3","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BFb0031377","volume-title":"Automata Implementation","author":"M.A. Alonso","year":"1998","unstructured":"M.A. Alonso, D. Cabrero, and M. Vilares. Construction of efficient generalized LR parsers. In Derick Wood and Sheng Yu, editors, Automata Implementation, volume 1436, pages 7\u201324. Springer-Verlag, Berlin-Heidelberg-New York, 1998."},{"key":"25_CR4","unstructured":"T. Becker. HyTAG: a new type of Tree Adjoining Grammars for Hybrid Syntactic Representation of Free Order Languages. PhD thesis, University of Saarbruecken, 1993."},{"key":"25_CR5","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/322290.322301","volume":"29","author":"R. Book","year":"1982","unstructured":"R. Book. Confluent and other types of thue systems. J. Assoc. Comput. Mach., 29:171\u2013182, 1982.","journal-title":"J. Assoc. Comput. Mach."},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"J. Casta\u00f1o. GIGs: Restricted context-sensitive descriptive power in bounded polynomial-time. In Proc. of Cicling 2003, Mexico City, February 16-22, 2003.","DOI":"10.1007\/3-540-36456-0_3"},{"key":"25_CR7","unstructured":"J. Casta\u00f1o. Global index grammars, available at http:\/\/www.cs.brandeis.edu\/~jcastano\/GIGs.html . Ms., Computer Science Dept. Brandeis University, 2003."},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"J. Casta\u00f1o. On the applicability of global index grammars. 2003. Student Workshop ACL.","DOI":"10.3115\/1075178.1075180"},{"issue":"3","key":"25_CR9","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1142\/S0129054196000191","volume":"7","author":"A. Cherubini","year":"1996","unstructured":"A. Cherubini, L. Breveglieri, C. Citrini, and S. Reghizzi. Multipushdown languages and grammars. International Journal of Foundations of Computer Science, 7(3):253\u2013292, 1996.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"25_CR10","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":"J. Dassow and G. P\u0103un. Regulated Rewriting in Formal Language Theory. Springer, Berlin, Heidelberg, New York, 1989."},{"key":"25_CR11","volume-title":"Handbook of Formal Languages","author":"J. Dassow","year":"1997","unstructured":"J. Dassow, G. P\u0103un, and A. Salomaa. Grammars with controlled derivations. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, Vol. 2. Springer, Berlin, 1997."},{"key":"25_CR12","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-94-009-1337-0_3","volume-title":"Natural Language Parsing and Linguistic Theories","author":"G. Gazdar","year":"1988","unstructured":"G. Gazdar. Applicability of indexed grammars to natural languages. In U. Reyle and C. Rohrer, editors, Natural Language Parsing and Linguistic Theories, pages 69\u201394. D. Reidel, Dordrecht, 1988."},{"key":"25_CR13","series-title":"Lect Notes Comput Sci","volume-title":"Decision questions concerning semilinearity, morphisms and commutation of languages","author":"T. Harju","year":"2001","unstructured":"T. Harju, O. Ibarra, J. Karhum\u00e4ki, and A. Salomaa. Decision questions concerning semilinearity, morphisms and commutation of languages. In LNCS 2076, page 579ff. Springer, 2001."},{"key":"25_CR14","volume-title":"Introduction to Formal Language Theory","author":"M. H. Harrison","year":"1978","unstructured":"M. H. Harrison. Introduction to Formal Language Theory. Addison-Wesley Publishing Company, Inc., Reading, MA, 1978."},{"key":"25_CR15","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"J. E. Hopcroft and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Massachusetts, 1979."},{"issue":"2","key":"25_CR16","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/S0022-0000(74)80052-8","volume":"8","author":"N.A. Khabbaz","year":"1974","unstructured":"N.A. Khabbaz. A geometric hierarchy of languages. Journal of Computer and System Sciences, 8(2):142\u2013157, 1974.","journal-title":"Journal of Computer and System Sciences"},{"key":"25_CR17","doi-asserted-by":"crossref","unstructured":"D. Searls. Formal language theory and biological macromolecules. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, page 117ff, 1999.","DOI":"10.1090\/dimacs\/047\/06"},{"key":"25_CR18","doi-asserted-by":"crossref","unstructured":"H. Seki, T. Matsumura, M. Fujii, and T. Kasami. On multiple context-free grammars. Theoretical Computer. Science, pages 191\u2013229, 1991.","DOI":"10.1016\/0304-3975(91)90374-B"},{"key":"25_CR19","doi-asserted-by":"crossref","unstructured":"K. Sikkel. Parsing schemata. Springer-Verlag, 1997.","DOI":"10.1007\/978-3-642-60541-3"},{"key":"25_CR20","first-page":"31","volume":"13","author":"M. Tomita","year":"1987","unstructured":"M. Tomita. An efficiente augmented-context-free parsing algorithm. Computational linguistics, 13:31\u201346, 1987.","journal-title":"Computational linguistics"},{"key":"25_CR21","doi-asserted-by":"crossref","unstructured":"E. V. de la Clergerie and M.A. Pardo. A tabular interpretation of a class of 2-stack automata. In COLING-ACL, pages 1333\u20131339, 1998.","DOI":"10.3115\/980691.980786"},{"key":"25_CR22","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0019-9958(70)80005-5","volume":"17","author":"D.A. Walters","year":"1970","unstructured":"D.A. Walters. Deterministic context-sensitive languages: Part II. Information and Control, 17:41\u201361, 1970.","journal-title":"Information and Control"},{"issue":"2","key":"25_CR23","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0304-3975(92)90124-X","volume":"104","author":"D. J. Weir","year":"1992","unstructured":"D. J. Weir. A geometric hierarchy beyond context-free languages. Theoretical Computer Science, 104(2):235\u2013261, 1992.","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45089-0_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T22:08:08Z","timestamp":1556921288000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45089-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405610","9783540450894"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-45089-0_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}