14. A system comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising: receiving, by a client device, audio data corresponding to a user utterance; providing, by the client device, the audio data to a server-based, automated speech recognizer; receiving, by the client device, multiple candidate transcriptions of the user utterance that are generated by the server-based, automated speech recognizer; providing, for output by the client device, a user interface that includes a representation of a first transcription of the user utterance that is selected from among the multiple candidate transcriptions of the user utterance that are generated by the server-based, automated speech recognizer; receiving, by the client device, data indicating a selection, through the user interface, of at least a portion of the representation of the first transcription of the user utterance, wherein the selection identifies the at least the portion of the representation of the first transcription of the user utterance as including at least one incorrect word; and in response to receiving the data indicating the selection, through the user interface, of the at least the portion of the representation of the first transcription of the user utterance, replacing, by the client device and without (i) presenting an option to select one or more alternate words for the at least one incorrect word or (ii) initiating additional communication with the server-based automated speech recognizer, the representation of the first transcription of the user utterance in the user interface with a representation of a second transcription of the user utterance that (i) is selected from among the multiple candidate transcriptions of the user utterance that are generated by the server-based, automated speech recognizer, and (ii) includes one or more alternate words substituted for the at least one incorrect word.
15. The system of claim 14 , wherein each of the multiple candidate transcriptions of the user utterance is associated with a speech recognition lattice that is generated by the server-based, automated speech recognizer based on the audio data.