{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T09:58:54Z","timestamp":1773655134504,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540752905","type":"print"},{"value":"9783540752929","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75292-9_24","type":"book-chapter","created":{"date-parts":[[2007,9,11]],"date-time":"2007-09-11T10:43:07Z","timestamp":1189507387000},"page":"351-365","source":"Crossref","is-referenced-by-count":14,"title":["Linear Context Free Languages"],"prefix":"10.1007","author":[{"given":"Roussanka","family":"Loukanova","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","volume-title":"Theory of Parsing, Translation and Compiling","author":"A.V. Aho","year":"1972","unstructured":"Aho, A.V., Ullman, J.D.: Theory of Parsing, Translation and Compiling, Parsing, vol.\u00a01. Prentice Hall, Englewood Cliffs (1972)"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0019-9958(64)90294-3","volume":"7","author":"V. Amar","year":"1964","unstructured":"Amar, V., Putzolu, G.: On a Family of Linear Grammars. Information and Control\u00a07, 283\u2013291 (1964)","journal-title":"Information and Control"},{"issue":"1","key":"24_CR3","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/S0019-9958(65)90275-5","volume":"8","author":"V. Amar","year":"1965","unstructured":"Amar, V., Putzolu, G.: Generalizations of Regular Events. Information and Control\u00a08(1), 56\u201363 (1965)","journal-title":"Information and Control"},{"key":"24_CR4","unstructured":"Andrei, S., Kudlek, M.: Linear Bidirectional Parsing for a Subclass of Linear Languages. FBI-Bericht 215\/98, p. 22 (1998)"},{"key":"24_CR5","unstructured":"Andrei, S., Kudlek, M.: Bidirectional Parsing for Linear Languages. In: Thomas, W. (ed.) Preproceedings of DLT 1999. Aachener Informatik-Berichte 99-5, pp. 331\u2013344 (1999)"},{"key":"24_CR6","volume-title":"Handbook of Formal Languages, ch. 3","author":"J.-M. Autebert","year":"1997","unstructured":"Autebert, J.-M., Berstel, J., Boasson, L.: Context-free languages and pushdown automata. In: Rozenberg, R., Salomaa, A. (eds.) Handbook of Formal Languages, ch. 3, vol.\u00a01, Springer, Heidelberg (1997)"},{"key":"24_CR7","volume-title":"Introduction To Automata Theory, Languages, And Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction To Automata Theory, Languages, And Computation, 1st edn. Addison-Wesley, Reading (1979)","edition":"1"},{"issue":"1","key":"24_CR8","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/S0022-0000(73)80048-0","volume":"7","author":"O.H. Ibarra","year":"1973","unstructured":"Ibarra, O.H.: On Two-way Multihead Automata. J. Comput. Syst. Sci.\u00a07(1), 28\u201336 (1973)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"24_CR9","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0019-9958(67)80006-8","volume":"10","author":"A.L. Rosenberg","year":"1967","unstructured":"Rosenberg, A.L.: A machine realization of the linear context-free languages. Information and Control\u00a010(2), 175\u2013188 (1967)","journal-title":"Information and Control"},{"key":"24_CR10","volume-title":"Handbook of Formal Languages","author":"R. Grzegorz","year":"1997","unstructured":"Grzegorz, R., Salomaa, A.: Handbook of Formal Languages, vol.\u00a01-3. Springer, Heidelberg (1997)"},{"key":"24_CR11","unstructured":"Salomaa, A.: Formal Languages. Academic Press. New York (1973). Revised edition in the series \u201dComputer Science Classics\u201d Academic Press (1987)"}],"container-title":["Lecture Notes in Computer Science","Theoretical Aspects of Computing \u2013 ICTAC 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75292-9_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:58:58Z","timestamp":1619521138000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75292-9_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540752905","9783540752929"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75292-9_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}