Systems and methods for determining the n-best strings

Details Systems and methods for determining the n-best strings Systems and methods for determining the n-best strings

G - Physics

06

F

G06F 17/10 (2006.01) G06F 3/00 (2006.01) G10L 15/08 (2006.01) G10L 15/14 (2006.01) G10L 21/00 (2006.01)

Patent

CA 2423145

Systems and methods for identifying the N-best strings of a weighted automaton. A potential for each state of an input automaton to a set of destination states of the input automaton is first determined. Then, the N-best paths are found in the result of an on-the-fly determinization of the input automaton. Only the portion of the input automaton needed to identify the N-best paths is determinized. As the input automaton is determinized, a potential for each new state of the partially determinized automaton is determined and is used in identifying the N-best paths of the determinized automaton, which correspond exactly to the N-best strings of the input automaton.

Systèmes et méthodes pour repérer les N meilleures chaînes d'un automate pondéré. On détermine d'abord un potentiel correspondant à chaque état d'un automate d'entrée par rapport à un ensemble d'états de destination de l'automate d'entrée. Ensuite, les N meilleurs chemins sont repérés parmi les résultats d'une détermination à la volée de l'automate d'entrée. Seule la partie de l'automate d'entrée nécessaire pour repérer les N meilleurs chemins est déterminée. Une fois l'automate d'entrée déterminé, le potentiel correspondant à chaque nouvel état de l'automate partiellement déterminé est déterminé et permet de repérer les N meilleurs chemins de l'automate déterminé, qui correspondent exactement aux N meilleures chaînes de l'automate d'entrée.

Affiliated with

Also associated with

Rating

Systems and methods for determining the n-best strings 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 n-best strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for determining the n-best strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1399645