8. The system of claim 6 , where the one or more computers are further to: parse the first string into one or more tokens, where each candidate corrected user entry, of the plurality of candidate corrected user entries, comprises a combination of tokens of the one or more tokens of the first string and the one or more tokens of the second string.
6. A system, comprising: one or more computers to: receive a first string corresponding to an interpretation of a natural-language user voice entry, the natural-language user voice entry provided by a user via a microphone of a computing device of the user; provide a representation of the first string as feedback to the natural-language user voice entry, the feedback for providing to the user via a graphical display or speaker of the computing device of the user; receive, based on the feedback to the natural-language user voice entry, a second string corresponding to a natural-language corrective user entry, the natural-language corrective user entry provided by the user via the computing device of the user and corresponding to a correction to the natural-language user voice entry; parse the second string into one or more tokens; determine at least one corrective instruction from the one or more tokens of the second string; generate, from at least a portion of each of the first string and the second string and based on the at least one corrective instruction, a plurality of candidate corrected user entries, a token of the one or more tokens being inserted at a plurality of locations in the first string while maintaining all other tokens of the first string, based on the at least one corrective instruction, to generate candidate corrected user entries of the plurality of candidate corrected user entries; select a corrected user entry from the plurality of candidate corrected user entries; output the selected corrected user entry; and obtain one or more search results from a search engine based on the selected corrected user entry for providing to the user via the graphical display or the speaker of the computing device of the user.