8. A system comprising: a processor; and a computer-readable storage medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising: receiving a list of speech recognition candidates; receiving a list of current partitions, wherein each partition in the list of current partitions is a group of dialog states; in an outer loop, iterating over each of the speech recognition candidates in the list of speech recognition candidates; in an inner loop, performing a split process, an update process, and a recombination process via the processor, wherein additional partitions are added to the current partitions after each speech recognition candidate in the list such that each speech recognition candidate has a fixed number; and recognizing speech based on the list and the fixed number of partitions.
8. A system comprising: a processor; and a computer-readable storage medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising: receiving a list of speech recognition candidates; receiving a list of current partitions, wherein each partition in the list of current partitions is a group of dialog states; in an outer loop, iterating over each of the speech recognition candidates in the list of speech recognition candidates; in an inner loop, performing a split process, an update process, and a recombination process via the processor, wherein additional partitions are added to the current partitions after each speech recognition candidate in the list such that each speech recognition candidate has a fixed number; and recognizing speech based on the list and the fixed number of partitions. 10. The system of claim 8 , wherein the update process computes an estimated new belief.