Data processing: speech signal processing – linguistics – language – Speech signal processing – Recognition
Reexamination Certificate
2007-07-03
2007-07-03
Hudspeth, David R. (Department: 2626)
Data processing: speech signal processing, linguistics, language
Speech signal processing
Recognition
C704S001000
Reexamination Certificate
active
10176465
ABSTRACT:
Finite-state transducers and weighted finite-state automata may not be determinizable. The twins property can be used to characterize the determinizability of such devices. For a weighted finite-state automaton or transducer, that weighted finite-state automaton or transducer and its inverse are intersected or composed, respectively. The resulting device is checked to determine if it has the cycle-identity property. If not, the original weighted finite-state automaton or transducer is not determinizable. For a weighted or unweighted finite-state transducer, that device is checked to determine if it is functional. If not, that device is not determinizable. That device is then composed with its inverse. The composed device is checked to determine if every edge in the composed device having a cycle-accessible end state meets at least one of a number of conditions. If so, the original device has the twins property. If the original device has the twins property, then it is determinizable.
REFERENCES:
patent: 6073098 (2000-06-01), Buchsbaum et al.
patent: 6243679 (2001-06-01), Mohri et al.
patent: 2003/0046055 (2003-03-01), Kempe
A. Weber et al., “Economy of Description for Single-Valued Transducers,” Information and Computation, 118(2):327-340, 1995).
M. Beal et al., “Squaring Transducers: An Efficient Procedure for Deciding Functionality and Sequentiality of Transducers,” Proceedings of Latin'2000, lecture Notes in Computer Science, V.1776, 2000.
A. Buchsbaum et al., “on the Determinization of Weighted Finite Automata,” SIAM Journal of Computing, 30(5):1502-1531, 2000.
M. Mohri, “Finite-State Transducers in Language and Speech Processing,” Computational Linguistics, 23(2) 1997.
Allauzen Cyril
Mohri Mehryar
AT&T Corp.
Hudspeth David R.
Sked Matthew J.
LandOfFree
Systems and methods for determining the determinizability of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for determining the determinizability of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for determining the determinizability of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3750665