15. The method according to claim 13 , further comprising an act of: determining and adding phoneme sequence hypotheses to the phoneme graph thereby providing an extended phoneme graph, and wherein the word-phoneme graph is based on the extended phoneme graph.
15. The method according to claim 13 , further comprising an act of: determining and adding phoneme sequence hypotheses to the phoneme graph thereby providing an extended phoneme graph, and wherein the word-phoneme graph is based on the extended phoneme graph. 16. The method according to claim 15 , further comprising an act of: filtering the extended phoneme graph by applying a lexicon of allowed words, so as to remove phoneme sequences of the extended phoneme graph comprising words which are not present in the lexicon.