Using finite-state networks to store weights in a...

Details Using finite-state networks to store weights in a... Using finite-state networks to store weights in a...

2006-12-21

2010-06-22

Sparks, Donald (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C704S232000, C704S255000

Reexamination Certificate

active

07743011

ABSTRACT:
In a weighted finite state network process, a finite state network object is stored. The finite state network object includes arcs, and each arc has an associated weight stored as a weight-defining finite state network object. The finite state network object is applied to an input. The applying includes combining weights of one or more arcs matching the input using finite state network-combining operations.

REFERENCES:
Moore et al., Juicer: A Weighted Finite-State Transducer Speech Decoder, 2006.
Schiller, “German Compound Analysis with wfsc”, Sep. 2005.
Kempe, “WFSC—A New Weighted Finite State Compiler”, Sep. 2003.
Yli-Jyrä et al., Finite-State Methods and Natural Language Processing 2005, Sep. 2005.
Amtrup, “Morphology in Machine Translation Systems: Efficient Integration of Finite State . . . ,” Kluwer Academic Publishers, pp. 24, (2003).
Kempe et al., “A Note on Join and auto-Intersection of n-ary Rational Relations,” Proc. Eindhoven FASTAR Days, Netherlands, (2004).
Mohri, “Finite-State Transducers in Language and Speech Processing,” Computational Linguistics, 23(2), pp. 269-311, (1997).
Mohri, “A Rational Design for a Weighted Finite-State Transducer Library,” Lecture Notes in Computer Science, 1436:144-158, (1998).
Mohri et al., “An Efficient Compiler for Weighted Rewrite Rules,” In 34thAnnual Meeting of the Association for Computational Linguistics, Santa Crus, CA, (1996).
Noord et al., “An Extendible Regular Expression Compiler for Finite-state Approaches . . . ,” In Oliver Boldt and Helmut Jurgensen, eds, WIA, vol. 2214 of Lecture Notes in Computer Science, pp. 122-139, Springer, (1999).
Eisner, “Simpler and More General Minimization for Weighted . . . ,” HLT-NAACL, Edmonton, (2003).
FSA Reference Manual, at http://www.let.rug.nl/˜vannoord/Fsa/Manual
ode2.html, last visited Jan. 16, 2006.
Lextools Version 3.0, AT&T Corp., pp. 1-9, at http://www.clsp.jhu.edu/ws99/projects
ormal/lextools/lextools.5.html, (1999).
Beesley et al., “Finite State Morphology,” CSLI Publications, Palo Alto, CA, (2003).

Affiliated with

Also associated with

Rating

Using finite-state networks to store weights in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using finite-state networks to store weights in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using finite-state networks to store weights in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4219908