{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:29:39Z","timestamp":1778300979040,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540004004","type":"print"},{"value":"9783540363903","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36390-4_12","type":"book-chapter","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T23:45:05Z","timestamp":1180223105000},"page":"135-148","source":"Crossref","is-referenced-by-count":12,"title":["Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries"],"prefix":"10.1007","author":[{"given":"Jorge","family":"Gra\u00f1a","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fco. Mario","family":"Barcala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Alonso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,12,18]]},"reference":[{"key":"12_CR1","unstructured":"Aho, A. V.; Sethi, R.; Ullman, J.D. (1985). Compilers: principles, techniques and tools. Addison-Wesley, Reading, MA."},{"issue":"1","key":"12_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1162\/089120100561601","volume":"26","author":"J. Daciuk","year":"2000","unstructured":"Daciuk, J.; Mihov, S.; Watson, B.W.; Watson, R.E. (2000). Incremental construction of minimal acyclic finite-state automata. Computational Linguistics, vol. 26(1), pp. 3\u201316.","journal-title":"Computational Linguistics"},{"key":"12_CR3","volume-title":"PhD. Thesis","author":"J. Gra\u00f1a Gil","year":"2000","unstructured":"Gra\u00f1a Gil, J. (2000). Robust parsing techniques for natural language tagging (in Spanish). PhD. Thesis, Departamento de Computaci\u00f3n, Universidad de La Coru\u00f1a (Spain)."},{"key":"12_CR4","volume-title":"Introduction to automata theory, languages and computations","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E.; Ullman, J.D. (1979). Introduction to automata theory, languages and computations. Addison-Wesley, Reading, MA."},{"issue":"1","key":"12_CR5","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1002\/spe.4380230103","volume":"23","author":"C. L. Lucchesi","year":"1993","unstructured":"Lucchesi, C. L.; Kowaltowski, T. (1993). Applications of finite automata representing large vocabularies. Software-Practice and Experience, vol. 23(1), pp. 15\u201330.","journal-title":"Software-Practice and Experience"},{"issue":"1","key":"12_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0304-3975(92)90142-3","volume":"92","author":"D. Revuz","year":"1992","unstructured":"Revuz, D. (1992). Minimization of acyclic deterministic automata in linear time. Theoretical Computer Science, vol. 92(1), pp. 181\u2013189.","journal-title":"Theoretical Computer Science"},{"key":"12_CR7","volume-title":"Computing Science Note 93\/43","author":"B.W. Watson","year":"1993","unstructured":"Watson, B.W. (1993). A taxonomy of finite automata construction algorithms. Computing Science Note 93\/43, Eindhoven University of Technology, (The Netherlands)."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36390-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T23:42:51Z","timestamp":1550360571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36390-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540004004","9783540363903"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-36390-4_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}