Patent ID: 8527273
Filing Date: 2013-09-03
Classification: G10L

Abstract:
1. A method for finding N-best distinct hypotheses of an input automaton, the method comprising: computing, via a speech recognition system, an input potential for each state of a plurality of states of the input automaton to a set of final states, wherein the input potential of each state is used to determine a determinized potential of the state in a result of determinization of the input automaton and wherein the determinized potential of a particular state in the result of determinization is determined without fully determinizing the input automaton; removing redundant paths; and identifying N-best distinct paths in the result of determinization of the input automaton using the determinized potential of each of the states in the result of determinization, wherein the N-best distinct paths in the result of determinization comprise more than one best path and are labeled with the N-best hypotheses of the input automaton, wherein the identifying the N-best distinct paths comprises: