{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T21:20:16Z","timestamp":1790284816247,"version":"4.1.0"},"reference-count":24,"publisher":"EDP Sciences","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1051\/ita\/2011107","type":"journal-article","created":{"date-parts":[[2011,8,22]],"date-time":"2011-08-22T14:48:16Z","timestamp":1314024496000},"page":"347-370","source":"Crossref","is-referenced-by-count":12,"title":["Construction of tree automata from regular expressions"],"prefix":"10.1051","volume":"45","author":[{"given":"Dietrich","family":"Kuske","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ingmar","family":"Meinecke","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"250","published-online":{"date-parts":[[2011,8,22]]},"reference":[{"key":"R1","unstructured":"A.V. Aho, J.E. Hopcroft and J.D. Ullman,Data Structures and Algorithms. Addison-Wesley, Reading, MA (1983)."},{"key":"R2","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0304-3975(95)00182-4","volume":"155","author":"Antimirov","year":"1996","journal-title":"Theoret. Comput. Sci."},{"key":"R3","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0304-3975(86)90088-5","volume":"48","author":"Berry","year":"1986","journal-title":"Theoret. Comput. Sci."},{"key":"R4","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1145\/321239.321249","volume":"11","author":"Brzozowski","year":"1964","journal-title":"J. Assoc. Comput. Mach."},{"key":"R5","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1142\/S0218196701000772","volume":"11","author":"Champarnaud","year":"2001","journal-title":"Int. J. Algebra Comput."},{"key":"R6","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/S0304-3975(01)00267-5","volume":"289","author":"Champarnaud","year":"2002","journal-title":"Theoret. Comput. Sci."},{"key":"R7","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/978-3-540-30500-2_9","volume":"3317","author":"Champarnaud","year":"2004","journal-title":"Lect.\u2000Notes Comput.\u2000Sci."},{"key":"R8","unstructured":"H. Comon, M. Dauchet, R. Gilleron, C. L\u00f6ding, F. Jacquemard, D. Lugiez, S. Tison and M. Tommasi, Tree automata techniques and applications. Available on: http:\/\/www.grappa.univ-lille3.fr\/tata, release October, 12th (2007)."},{"key":"R9","unstructured":"F. G\u00e9cseg and M. Steinby, Tree languages, inHandbook of Formal Languages3. Springer (1997) Chap. 1, 1\u201368."},{"key":"R10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1070\/RM1961v016n05ABEH004112","volume":"16","author":"Glushkov","year":"1961","journal-title":"Russian Mathematical Surveys"},{"key":"R11","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/373243.360209","volume":"36","author":"Hosoya","year":"2001","journal-title":"SIGPLAN Not."},{"key":"R12","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1006\/jcss.2001.1748","volume":"62","author":"Hromkovic","year":"2001","journal-title":"J. Comput. System Sci."},{"key":"R13","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/3-540-45452-7_23","volume":"2373","author":"Ilie","year":"2002","journal-title":"Lect.\u2000Notes Comput.\u2000Sci."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"S.E. Kleene, Representations of events in nerve nets and finite automata, inAutomata Studies. C.E. Shannon and J. McCarthy, Eds. Princeton University Press (1956) 3\u201342.","DOI":"10.1515\/9781400882618-002"},{"key":"R15","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/978-3-540-85780-8_39","volume":"5257","author":"Kuske","year":"2008","journal-title":"Lect.\u2000Notes Comput.\u2000Sci."},{"key":"R16","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.tcs.2004.10.016","volume":"332","author":"Lombardy","year":"2005","journal-title":"Theoret. Comput. Sci."},{"key":"R17","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TEC.1960.5221603","volume":"9","author":"McNaughton","year":"1960","journal-title":"IEEE Trans. Electron. Comput."},{"key":"R18","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1137\/0216062","volume":"16","author":"Paige","year":"1987","journal-title":"SIAM J. Comput."},{"key":"R19","unstructured":"J. Sakarovitch,\u00c9l\u00e9ments de th\u00e9orie des automates. Vuibert (2003)."},{"key":"R20","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/11605157_2","volume":"3845","author":"Sakarovitch","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"R21","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-3-642-02979-0_16","volume":"5642","author":"Suzuki","year":"2009","journal-title":"Lect.\u2000Notes Comput.\u2000Sci."},{"key":"R22","doi-asserted-by":"crossref","unstructured":"J.W. Thatcher and J.B. Wright, Generalized finite automata theory with application to a decision problem of second-order logic.Math. Syst. Theor.257\u201381 (1968).","DOI":"10.1007\/BF01691346"},{"key":"R23","unstructured":"P. Van Emde Boas, Machine models and simulations, inHandbook of Theoretical Computer ScienceA. Elsevier & The MIT Press (1990) Chap. 1, 1\u201366."},{"key":"R24","doi-asserted-by":"crossref","first-page":"177","DOI":"10.36045\/bbms\/1105730628","volume":"4","author":"Ziadi","year":"1997","journal-title":"Bull. Belg. Math. Soc."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2011107\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T13:39:31Z","timestamp":1592833171000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2011107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":24,"journal-issue":{"issue":"3"},"alternative-id":["ita09019"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2011107","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]}}}