Sebuah kamus di mana ada banyak kemungkinan jalan untuk surat masukan yang diberikan saat pencocokan string untuk menemukan sebuah kata. Lihat juga kamus deterministik.