{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T08:21:28Z","timestamp":1649146888498},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,8,2]],"date-time":"2006-08-02T00:00:00Z","timestamp":1154476800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JoLLI"],"published-print":{"date-parts":[[2006,10]]},"DOI":"10.1007\/s10849-006-9016-z","type":"journal-article","created":{"date-parts":[[2006,8,2]],"date-time":"2006-08-02T08:58:35Z","timestamp":1154509115000},"page":"233-250","source":"Crossref","is-referenced-by-count":1,"title":["A descriptive characterisation of linear languages"],"prefix":"10.1007","volume":"15","author":[{"given":"Tore","family":"Langholm","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,8,2]]},"reference":[{"key":"9016_CR1","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0019-9958(64)90294-3","volume":"7","author":"V. Amar","year":"1964","unstructured":"Amar, V., & Putzolu, G. (1964). On a family of linear grammars. Information and Control, 7, 283\u2013291.","journal-title":"Information and Control"},{"key":"9016_CR2","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/331605.331609","volume":"47","author":"T. Eiter","year":"2000","unstructured":"Eiter, T., Gottlob, G., & Gurevich, Y. (2000). Existential second-order logic over strings. Journal of the ACM, 47, 77\u2013131.","journal-title":"Journal of the ACM"},{"key":"9016_CR3","doi-asserted-by":"crossref","unstructured":"G\u00e9cseg, F., & Steinby, M. (1997). Tree languages. In Rozenberg, G. and A. Salomaa, editors, Handbook of Formal Languages, vol. 3, Springer-Verlag.","DOI":"10.1007\/978-3-642-59126-6_1"},{"key":"9016_CR4","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/321250.321254","volume":"12","author":"S. Greibach","year":"1965","unstructured":"Greibach, S. (1965). A new normal-form theorem for context-free phrase structure grammars. Journal of the ACM, 12, 42\u201352.","journal-title":"Journal of the ACM"},{"key":"9016_CR5","unstructured":"Hopcroft, J.E., & Ullman, J.D. (1979). Introduction to Automata Theory, Languages, and Computation. Addison\u2013Wesley."},{"key":"9016_CR6","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/B:GRAM.0000016586.10841.cd","volume":"6","author":"T. Langholm","year":"2003","unstructured":"Langholm, T., & Bezem, M. (2003). A descriptive characterisation of even linear languages. Grammars 6, 169\u2013181.","journal-title":"Grammars"},{"key":"9016_CR7","doi-asserted-by":"crossref","unstructured":"Lautemann, C., Schwentick, T., & Th\u00e9rien, D. (1995). Logics for context-free languages. In Pacholsky, L. and J. Tiuryn, editors, Computer Science Logic, LNCS 933, 205\u2013216. Springer-Verlag.","DOI":"10.1007\/BFb0022257"},{"key":"9016_CR8","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1145\/321406.321412","volume":"14","author":"D.J. Rosenkrantz","year":"1967","unstructured":"Rosenkrantz, D.J. (1967). Matrix equations and normal forms for context-free grammars. Journal of the ACM, 14, 501\u2013507.","journal-title":"Journal of the ACM"},{"key":"9016_CR9","doi-asserted-by":"crossref","unstructured":"Thomas, W. (1997). Languages, Automata and Logic. In Rozenberg, G. and A. Salomaa, editors, Handbook of Formal Languages, Vol. 3, Springer-Verlag.","DOI":"10.1007\/978-3-642-59126-6_7"}],"container-title":["Journal of Logic, Language and Information"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-006-9016-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10849-006-9016-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-006-9016-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:31:01Z","timestamp":1559269861000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10849-006-9016-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,2]]},"references-count":9,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["9016"],"URL":"https:\/\/doi.org\/10.1007\/s10849-006-9016-z","relation":{},"ISSN":["0925-8531","1572-9583"],"issn-type":[{"value":"0925-8531","type":"print"},{"value":"1572-9583","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,2]]}}}