Egy szótár, ahol vannak sok lehetséges utakat az adott bemeneti levele, amikor megfelelő karakterlánc szót. Lásd is determinisztikus szótár.