Incremental construction of minimal acyclc sequential transducers from unsorted data

COLING 2004 - Proceedings of the 20th International Conference on Computational Linguistics

Volumn , Issue , 2004, Pages

  Skut, Wojciech ^a  

^a Rhetorical Systems Ltd   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS;

FINITE-STATE AUTOMATA; INCREMENTAL CONSTRUCTION; INPUT AND OUTPUTS; INPUT STRING; PRONUNCIATION DICTIONARIES; SEQUENTIAL TRANSDUCERS;

TRANSDUCERS;

EID: 85025139482     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. Jan Daciuk, Stoyan Mihov, Bruce Watson, and Richard Watson. 2000. Incremental construction of minimal acyclic finite state automata. Computational Linguistics, 26(1):3-16.
2. Jason Eisner. 2003. Simpler and more general minimization for weighted finite-state automata. In Proceedings of the Joint Meeting of the Human Language Technology Conference and the North American Chapter of the ACL, Edmonton.
3. Justin Fackrell and Wojciech Skut. 2004. Improving pronunciation dictionary coverage of names by modelling spelling variation. In Proceedings of the 5th Speech Synthesis Workshop, Pittsburgh.
4. Stoyan Mihov and Denis Maurel. 2001. Direct construction of minimal acyclic subsequential transducers. Lecture Notes in Computer Science 2088:217-229.
5. Mehryar Mohri. 1994. Minimization of sequential transducers. In Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching (CPM '94), pages 156-163.
6. Mehryar Mohri. 1997. Finite-state transducers in language and speech processing. Computational Linguistics, 23(2):269-311.