Systems and methods for determining the determinizability of...

Data processing: speech signal processing – linguistics – language – Speech signal processing – Recognition

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3750665

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.