11. An automated directory assistance system as defined in claim 10, wherein said search unit for searching the data structure has the ability to search the data structure for each of said plurality of vocabulary items and output probability data associated with each candidate.
10. An automated directory assistance system as defined in claim 8, comprising: a) an input for receiving data indicative of at least a portion of a telephone number of a terminal at which the user is inputting the spoken utterance, b) an identification unit for identifying a data structure associated with the data indicative of at least a portion of a telephone number of a terminal at which the user is inputting the spoken utterance, c) a search unit for searching the data structure identified at paragraph b to extract therefrom probability data corresponding to at least one candidate.