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.