1. A method for processing text input from a user using an interactive text entry interface, the method comprising: maintaining a text storage representing words and word sequences previously accepted as sentence text input via the entry interface from the user; accepting further input comprising a sequence of input lexical items accepted via the entry interface from the user, the further input representing a desired sequence of one or more words of text input, wherein the desired sequence of one or more words corresponds to a representation as a sequence of lexical items from a predetermined set of lexical item, and the sequence of input lexical items comprises a subsequence of the lexical items of the representation of the desired sequence of one or more words; searching the text storage of previously accepted words and word sequences without requiring prior specification of candidates as possible results of the searching to locate one or more candidates in which the sequence of input lexical items of the further input forms a subsequence of less than all the lexical items of a representation of the candidate; and determining the desired sequence of one or more words from the candidates located in the text storage.