{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:22:47Z","timestamp":1759638167781,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319537320"},{"type":"electronic","value":"9783319537337"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-53733-7_21","type":"book-chapter","created":{"date-parts":[[2017,2,15]],"date-time":"2017-02-15T05:39:21Z","timestamp":1487137161000},"page":"287-298","source":"Crossref","is-referenced-by-count":3,"title":["On Finite-Index Indexed Grammars and Their Restrictions"],"prefix":"10.1007","author":[{"given":"Flavio","family":"D\u2019Alessandro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oscar H.","family":"Ibarra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"McQuillan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,16]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1145\/321479.321488","volume":"15","author":"AV Aho","year":"1968","unstructured":"Aho, A.V.: Indexed grammars\u2014an extension of context-free grammars. J. ACM 15, 647\u2013671 (1968)","journal-title":"J. ACM"},{"key":"21_CR2","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1145\/321526.321529","volume":"16","author":"AV Aho","year":"1969","unstructured":"Aho, A.V.: Nested stack automata. J. ACM 16, 383\u2013406 (1969)","journal-title":"J. ACM"},{"key":"21_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-Free Languages","author":"J Berstel","year":"1979","unstructured":"Berstel, J.: Transductions and Context-Free Languages. B.B. Teubner, Stuttgart (1979)"},{"key":"21_CR4","series-title":"EATCS Monographs on Theoretical Computer Science","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\u01ceun, G.: Regulated Rewriting in Formal Language Theory. EATCS Monographs on Theoretical Computer Science, vol. 18. Springer, Berlin (1989)"},{"issue":"1\u20132","key":"21_CR5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0304-3975(84)90023-9","volume":"32","author":"J Duske","year":"1984","unstructured":"Duske, J., Parchmann, R.: Linear indexed languages. Theoret. Comput. Sci. 32(1\u20132), 47\u201360 (1984)","journal-title":"Theoret. Comput. Sci."},{"key":"21_CR6","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":"Gazdar, G.: Applicability of indexed grammars to natural languages. In: Reyle, U., Rohrer, C. (eds.) Natural Language Parsing and Linguistic Theories, vol. 35, pp. 69\u201394. Springer, Dordrecht (1988)"},{"key":"21_CR7","volume-title":"The Mathematical Theory of Context-Free Languages","author":"S Ginsburg","year":"1966","unstructured":"Ginsburg, S.: The Mathematical Theory of Context-Free Languages. McGraw-Hill, Inc., New York (1966)"},{"key":"21_CR8","series-title":"Addison-Wesley Series in Computer Science","volume-title":"Introduction to Formal Language Theory","author":"MA Harrison","year":"1978","unstructured":"Harrison, M.A.: Introduction to Formal Language Theory. Addison-Wesley Series in Computer Science. Addison-Wesley Pub. Co., Reading (1978)"},{"key":"21_CR9","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"JE Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"},{"issue":"1","key":"21_CR10","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"OH Ibarra","year":"1978","unstructured":"Ibarra, O.H.: Reversal-bounded multicounter machines and their decision problems. J. ACM 25(1), 116\u2013133 (1978)","journal-title":"J. ACM"},{"key":"21_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/978-3-319-40946-7_12","volume-title":"Implementation and Application of Automata","author":"OH Ibarra","year":"2016","unstructured":"Ibarra, O.H., McQuillan, I.: On bounded semilinear languages, counter machines, and finite-index ET0L. In: Han, Y.-S., Salomaa, K. (eds.) CIAA 2016. LNCS, vol. 9705, pp. 138\u2013149. Springer, Heidelberg (2016). doi: 10.1007\/978-3-319-40946-7_12"},{"key":"21_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/978-3-662-53132-7_18","volume-title":"Developments in Language Theory","author":"OH Ibarra","year":"2016","unstructured":"Ibarra, O.H., McQuillan, I.: On families of full trios containing counter machine languages. In: Brlek, S., Reutenauer, C. (eds.) DLT 2016. LNCS, vol. 9840, pp. 216\u2013228. Springer, Heidelberg (2016). doi: 10.1007\/978-3-662-53132-7_18"},{"key":"21_CR13","volume-title":"The Mathematical Theory of L Systems","author":"G Rozenberg","year":"1980","unstructured":"Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems. Academic Press, Inc., New York (1980)"},{"key":"21_CR14","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0019-9958(78)90050-5","volume":"38","author":"G Rozenberg","year":"1978","unstructured":"Rozenberg, G., Vermeir, D.: On ET0L systems of finite index. Inf. Control 38, 103\u2013133 (1978)","journal-title":"Inf. Control"},{"key":"21_CR15","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/S0019-9958(78)90635-6","volume":"39","author":"G Rozenberg","year":"1978","unstructured":"Rozenberg, G., Vermeir, D.: On the effect of the finite index restriction on several families of grammars. Inf. Control 39, 284\u2013302 (1978)","journal-title":"Inf. Control"},{"issue":"1","key":"21_CR16","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/0890-5401(87)90012-5","volume":"74","author":"B Rozoy","year":"1987","unstructured":"Rozoy, B.: The Dyck language $$D_1^{\\prime *}$$ is not generated by any matrix grammar of finite index. Inf. Comput. 74(1), 64\u201389 (1987)","journal-title":"Inf. Comput."},{"issue":"6","key":"21_CR17","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/BF01191624","volume":"27","author":"K Vijay-Shanker","year":"1994","unstructured":"Vijay-Shanker, K., Weir, D.J.: The equivalence of four extensions of context-free grammars. Math. Syst. Theor. 27(6), 511\u2013546 (1994)","journal-title":"Math. Syst. Theor."},{"key":"21_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1007\/978-3-662-47666-6_35","volume-title":"Automata, Languages, and Programming","author":"G Zetzsche","year":"2015","unstructured":"Zetzsche, G.: An approach to computing downward closures. In: Halld\u00f3rsson, M.M., Iwama, K., Kobayashi, N., Speckmann, B. (eds.) ICALP 2015. LNCS, vol. 9135, pp. 440\u2013451. Springer, Heidelberg (2015). doi: 10.1007\/978-3-662-47666-6_35"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53733-7_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T06:35:54Z","timestamp":1498372554000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53733-7_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319537320","9783319537337"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53733-7_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}