Patent ID: 8484154

Claim:
A method, comprising: iteratively traversing a network in response to a stream of feature vectors to translate input labels of arcs of the network, corresponding to a sequence of states of the network, to a list of output grammar elements of the arcs, corresponding to a sequence of grammar elements; wherein the arcs include inherent likelihood information, wherein at least a portion of the arcs further include self-loop inherent likelihood information, and wherein the iteratively traversing includes, identifying a set of active arcs, updating accumulated likelihood information of at least a subset of the set of active arcs that include the self-loop inherent likelihood information, based at least on the corresponding self-loop inherent likelihood information, propagating accumulated likelihood information of the set of active arcs during a first propagating phase, subsequent to the updating of the accumulated likelihood information, propagating accumulated likelihood information to newly activated arcs in a second propagating phase subsequent to the first propagating phase, wherein the newly activated arcs include one or more outgoing arcs of one or more states updated during the first propagating phase, revising the set of active arcs to include the newly activated arcs and to omit arcs having an accumulated likelihood value below a threshold, and repeating the updating, the first propagating phase, and the second propagating phase with respect to the revised set of active arcs.