{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:44:02Z","timestamp":1725493442386},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540763352"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76336-9_13","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T05:44:48Z","timestamp":1193463888000},"page":"122-129","source":"Crossref","is-referenced-by-count":6,"title":["An Implementation of Deterministic Tree Automata Minimization"],"prefix":"10.1007","author":[{"given":"Rafael C.","family":"Carrasco","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Daciuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikel L.","family":"Forcada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"13_CR1","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1016\/S0019-9958(68)90917-0","volume":"13","author":"W.S. Brainerd","year":"1968","unstructured":"Brainerd, W.S.: The minimalization of tree automata. Information and Control\u00a013(5), 484\u2013491 (1968)","journal-title":"Information and Control"},{"key":"13_CR2","unstructured":"G\u00e9cseg, F., Steinby, M.: Tree Automata. Akad\u00e9miai Kiad\u00f3, Budapest (1984)"},{"key":"13_CR3","unstructured":"Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree automata techniques and applications (1997) release (October 1rst, 2002), available on http:\/\/www.grappa.univ-lille3.fr\/tata"},{"key":"13_CR4","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. Hopcroft","year":"1979","unstructured":"Hopcroft, J., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison\u2013Wesley, Reading (1979)"},{"issue":"2","key":"13_CR5","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0020-0190(95)00199-9","volume":"57","author":"N. Blum","year":"1996","unstructured":"Blum, N.: An O(n log n) implementation of the standard method for minimizing n-state finite automata. Information Processing Letters\u00a057(2), 65\u201369 (1996)","journal-title":"Information Processing Letters"},{"key":"13_CR6","unstructured":"Watson, B.W.: A taxonomy of finite automata minimization algorithmes. Computing Science Note 93\/44, Eindhoven University of Technology, The Netherlands (1993)"},{"key":"13_CR7","first-page":"313","volume":"19","author":"M.P. Marcus","year":"1993","unstructured":"Marcus, M.P., Santorini, B., Marcinkiewicz, M.: Building a large annotated corpus of english: the penn treebank. Computational Linguistics\u00a019, 313\u2013330 (1993)","journal-title":"Computational Linguistics"},{"issue":"6","key":"13_CR8","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1137\/0216062","volume":"16","author":"R. Paige","year":"1987","unstructured":"Paige, R., Tarjan, R.E.: Three partition refinement algorithms. SIAM J. Computing\u00a016(6), 973\u2013989 (1987)","journal-title":"SIAM J. Computing"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Carrasco, R.C., Daciuk, J., Forcada, M.L.: Incremental construction of minimal tree automata (submitted, 2007)","DOI":"10.1007\/s00453-008-9172-4"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76336-9_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:48:05Z","timestamp":1619520485000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76336-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540763352"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76336-9_13","relation":{},"subject":[]}}