6. The non-transitory storage medium of claim 1 wherein the method further comprises: sampling a language model of the natural language represented by the ARPA table by generating an upper bound on the language model and then sequentially refining the upper bound during the sampling process using max-backoff values w(A,z) computed using the operation (4).
6. The non-transitory storage medium of claim 1 wherein the method further comprises: sampling a language model of the natural language represented by the ARPA table by generating an upper bound on the language model and then sequentially refining the upper bound during the sampling process using max-backoff values w(A,z) computed using the operation (4). 8. The non-transitory storage medium of claim 6 wherein the method further comprises: performing part-of-speech tagging using the sampling of the natural language.