Patent ID: 7716041
Filing Date: 2010-05-11
Classification: G06F

Abstract:
1. A method for generating a set of strongly regular grammar rules from a first grammar rule, the first grammar rule having a plurality of non-terminal symbols and at least one terminal symbol, the method comprising: creating via a processor a first rule of a set of strongly regular grammar rules used in speech recognition using a current left-hand-side symbol from a first grammar rule on a left-hand side of a first rule, any identified terminal symbols from that first grammar rule as initial symbols on the right-hand side of the first rule, and a current right-hand-side non-terminal symbol from the first grammar rule as a last symbol on a right-hand side of the first rule; and if the first grammar rule has a weight, equally distributing the weight of the first grammar rule to each of the rules in a portion of the set of strongly regular grammar rules.