Experiments with automata compression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2088, Issue , 2001, Pages 105-112

  Daciuk, Jan ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMPRESSION METHODS;

AUTOMATA THEORY;

EID: 84954448089     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44674-5_8     Document Type: Conference Paper

References (12)

1. R. H. Baayen, R. Piepenbrock, and H. The CELEX Lexical Database (CD-ROM). Linguistic Data Consortium, University of Pennsylvania, Philadelphia, PA, 1993, 1993.
2. Jan Daciuk. Incremental Construction of Finite-State Automata and Transducers, and their Use in the Natural Language Processing. PhD thesis, Technical University of Gdańsk, 1998.
3. Jan Daciuk, Stoyan Mihov, Bruce Watson, and Richard Watson. Incremental construction of minimal acyclic finite state automata. Computational Linguistics, 26(1):3-16, April 2000.
4. George A. Kiraz. Compressed storage of sparse finite-state transducers. In Work-shop on Implementing Automata WIA99 - Pre-Proceedings, pages XIX-1 - XIX- 31. 1997.
5. Tomasz Kowal towski, Cláudio L. Lucchesi, and Jorge Stolfi. Finite automata and efficient lexicon implementation. Technical Report IC-98-02, January 1998.
6. Tomasz Kowaltowski, Cláudio L. Lucchesi, and Jorge Stolfi. Minimization of binary automata. In First South American String Processing Workshop, Belo Horizonte, Brasil, 1993.
7. Sabine Lehmann. Multext German morphology. ISSCO, Geneva, September 12 1996.
8. Claudio Lucchiesi and Tomasz Kowaltowski. Applications of finite automata rep-resenting large vocabularies. Software Practice and Experience, 23(1):15-30, Jan. 1993.
9. Dominique Revuz. Dictionnaires et lexiques: méthodes et algorithmes. PhD thesis, Institut Blaise Pascal, Paris, France, 1991. LITP 91.44.
10. Max Silberztein. Finite-State Language Processing, chapter The Lexical Analysis of Natural Languages, pages 175-203. MIT Press, 1997.
11. Max Silberztein. INTEX tutorial notes. In Workshop on Implementing Automata WIA99 - Pre-Proceedings, pages XIX-1 - XIX-31. 1999.
12. Robert Endre Tarjan and Andrew Chi-Chih Yao. Storing a sparse table. Communications of the ACM, 22(11):606-611, November 1979.