Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2005-10-25
2005-10-25
{hacek over (S)}mits, Tālivaldis Ivars (Department: 2654)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S001000, C704S257000
Reexamination Certificate
active
06959273
ABSTRACT:
A method factors an input finite state transducer (FST) with unknown symbols into a left-sequential FST and a right-sequential FST while avoiding direct factorization of the unknown symbols. The left-sequential FST is formed by replacing each occurrence of the unknown symbol in the input FST with a sequence of the unknown symbol and a diacritic. The right-sequential FST is formed by replacing each occurrence of the diacritic with a symbol representative of an empty string and an output symbol.
REFERENCES:
patent: 5610812 (1997-03-01), Schabes et al.
patent: 6032111 (2000-02-01), Mohri
patent: 6574597 (2003-06-01), Mohri et al.
Roche, Emmanuel, 1995, Factorization of Finite-State Transducers, Mitsubishi Electric Research Laboratories, 1-13.
Elgot C.C et al. “On Relations Defined by Generalized Finite Automata,” IBM Journal of Research and Development, pp. 47-68, 1965.
Kempe, Andre “Reduction of Intermediate Alphabets in Finite-State Transducer Cascades,” 7thConference on Automatic Natural Language Processing (TALN), Lausanne, Switzerland; Sep. 16-18, 2000.
Kempe, Andre “Factorization of Ambiguous Finite-State Transducers,” Pre-Proceedings of the 5thInternational Conference on Implementation and Application of Automata (CIAA), p. 157-164, London, Ontario, Canada, 2000. Final Proceedings in: Springer-Verlag Lecture Notes in Computer Science.
Roche E. et al. “Introduction”, Finite-State Language Processing, MIT Press, Cambridge, MA, USA, pp. 1-66, 1997.
Sakarovitch, Jacques “A Construction on Finite Automata that has Remained Hidden,” Theoretical Computer Science, 204:205-231, 1998.
Schutzenberger, Marcel Paul “A Remark on Finite Transducers,” Information and Control, 4: 185-187, 1961.
Shortledge Thomas E
Xerox Corporation
{hacek over (S)}mits Tälivaldis Ivars
LandOfFree
Method and apparatus for factoring finite state transducers... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for factoring finite state transducers..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for factoring finite state transducers... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3487400