6. The method of claim 1 , wherein the plurality of types of rules comprise: a first rule type for testing a feature of a word or a sentence, a second rule type for testing a feature of a left context, and a third rule type for testing a feature of a right context.
1. A method for compiling a plurality of linear rules created by machine learning for use in natural language processing, the method comprising: compiling a respective transducer for each one of a plurality of types of rules obtained by partitioning a plurality of linear rules; creating a combined finite state transducer from a union of the respective transducers compiled from the plurality of linear rules; and processing natural language speech using the combined finite state transducer.