Compressed storage of sparse finite-state transducers

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

Volumn 2214, Issue , 2001, Pages 109-121

  Kiraz, George Anton ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; TRANSDUCERS;

BIT MANIPULATION; COMPLEMENTARY METHODS; COMPRESSION RATES; DICTIONARY COMPRESSION; ECLECTIC APPROACH; FINITE STATE; FINITE STATE TRANSDUCERS; SPARSE MATRICES;

AUTOMATA THEORY;

EID: 84974696113     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45526-4_11     Document Type: Conference Paper

References (13)

1. Halle, M. and S. Keyser. 1971. English Stress, Its Forms, Its Growth, and Its Role in Verse. Studies in Language. Harper & Row, New York.
2. Kaplan, R. and M. Kay. 1994. Regularmo dels of phonological rule systems. Computational Linguistics, 20(3):331-78
3. Karttunen, L. and K. Beesley. 1992. Two-level rule compiler. Technical report, Palo Alto Research Center, Xerox Corporation.
4. Kay, M. and R. Kaplan. 1983. Word recognition. This paper was never published. The core ideas are published in Kaplan and Kay (1994).
5. Koskenniemi, K. 1983. Two-Level Morphology. Ph.D. thesis, University of Helsinki.
6. Liang, F. 1983. Word Hy-phen-a-tion by Comp-uter. Ph.D. thesis, Stanford Univeristy.
7. Mohri, M., F. Pereira, and M. Riley. 1998. A rational design for a weighted finitestate transducer library. In D.Wood and S. Yu, editors, Automata Implementation, Lecture Notes in Computer Science 1436. Springer, pages 144-58
8. Mohri, M. and R. Sproat. 1996. An efficient compiler for weighted rewrite rules. In Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, pages 231-8
9. Ritchie, G., A. Black, G. Russell, and S. Pulman. 1992. Computational Morphology: Practical Mechanisms for the English Lexicon. MIT Press, Cambridge, MA.
10. Roche, E. and Y. Schabes. 1995. Deterministic part-of-speech tagging with finite-state transducers. Computational Linguistics, 21(2):227-53
11. Roche, E. and Y. Schabes, editors. 1997. Finite-State Language Processing. MIT Press.
12. Sproat, R., editor. 1997. Multilingual Text-to-Speech Synthesis: The Bell Labs Approach. Kluwer, Boston, MA.
13. Tarjan, R. and A. Yao. 1979. Storing a sparse table. Communications of the ACM, 22(11):606-11.