Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2003-04-03
2009-11-10
Armstrong, Angela A (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
Reexamination Certificate
active
07617089
ABSTRACT:
A method of compiling orthography rules includes compiling first and second orthography rules into individual Finite State Transducers by inserting elements of the rules into Finite State Transducer Templates. The individual Finite State Transducers are combined to form a single combined Finite State Transducer. Under one embodiment, Finite State Transducers are first combined based on a common core in the Finite State Transducers. The combined Finite State Transducers for the cores are then combined to form a single Finite State Transducer for the set of orthography rules.
REFERENCES:
patent: 6032111 (2000-02-01), Mohri
patent: 6760636 (2004-07-01), Kempe
patent: 7010476 (2006-03-01), Karttunen et al.
patent: 1 471 440 (2004-10-01), None
Alegria et al, “Improving a Robust Morphological Analyser Using Lexical Transducers”, Recent Advances in Natural Language Processing, Sep. 14-16, 1995, pp. 199-204.
Karttunen, L., “Finite-State Constraints,” The Last Phonological Rule, Goldsmith, J. (Editor), pp. 1-17 (1993).
Alegria, I. et al., “Using Finite State Technology in Natural Language Processing of Basque,” Implementation and Application of Automata, 6thInternational Conference, CIAA 2001, pp. 1-12 (2001).
Karttunen, L., “A Short History of Two-Level Morphology,” pp. 1-15 (Sep. 28, 2001).
Kay, M., “Nonconcatenative Finite-State Morphology,” Proceedings of the Third Meeting of the European Chapter of the Association for Computational Linguistics, pp. 2-10 (1987).
Zajac, R., “Feature Structures, Unification and Finite-State Transducers,” International Workshop on Finite State Methods in Natural Language Processing (1998).
Kempe, A., “Reduction of Intermediate Alphabets in Finite-State Transducer Cascades,” Conference TALN 2000, Lausanne, pp. 207-215 (Oct. 16-18, 2000).
Walther, M., “Finite-State Reduplication in One-Level Prosodic Morphology,” Proceedings of NAACL-2000, pp. 296-302 (2000).
Mou, X. et al., “Sub-Lexical Modelling Using A Finite State Transducer Framework,” Proceedings of the 2001 International Conference on Acoustics, Speech and Signal Processing, 4 pages (May 2001).
5 pages downloaded from http://www.ics.uci.edu/˜epstein/161/960222.html entitled “ICS 161: Design and Analysis of Algorithms Lecture Notes for Feb. 22, 1996” (2002).
3 pages downloaded from http://www.cs.engr.uky.edu/˜lewis/essays/compilers/min-fa.html entitled “Minimizing Finite Automata” (2002).
Mohri, M., “Finite-State Transducers in Language and Speech Processing,” Association for Computational Linguistics, pp. 1-41 (1997).
Alegria, “Improving A Robust Morphological Analyser Using Lexical Transducers,” Recent Advances In Natural Language Processing, Sep. 14, 1995.
L. Karttunen, “Two-Level Rule Compiler,” Technical Report, Xerox Palo Alto Research Center, Oct. 1992.
L. Karttunen, “Two-Level Morphology with Composition,” Proceedings of the 14thConference on Computational Linguistics, Aug. 23, 1992.
K. Koskenniemi, “A General Computational Model for Word-Form Recognition and Production,” Proceedings of the 22ndAnnual Meeting on Association for Computational Linguistics, 1984.
The European Search Report from Application No. 04008086.3, filed Apr. 2, 2004.
The Official Communication from Application No. 04008086.3, filed Apr. 2, 2004.
The Official Notice of Rejection from Application No. 2004-110408, filed Apr. 2, 2004.
An Office Action from the Chinese Patent Office in counterpart foreign application No. 200410035223.8 filed Mar. 31, 2004.
Armstrong Angela A
Magee Theodore M.
Microsoft Corporation
Westman Champlin & Kelly P.A.
LandOfFree
Method and apparatus for compiling two-level morphology rules 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 compiling two-level morphology rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compiling two-level morphology rules will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4127785