20. A method of processing user input, comprising: determining based on a received sequence of user inputs a set of candidate key sequences, the set including a candidate key sequences that includes a space key; and assigning to the candidate key sequence that includes the space key a candidate sequence score determined at least in part by associating with the space key a score component determined based at least in part on a probability associated with a subsequent key that follows the space key in the candidate sequence occurring at the beginning of a word.
22. The method of claim 20 , further comprising determining based at least in part on the candidate sequence score that a user input associated with the space key in the candidate sequence is to be mapped to the space key.