Egy szótár, ahol egy adott bemeneti karakter van, csak egy átmeneti elérési út a csomópont. Szükséges bizonyos nyelvek esetében ez a képesség, hogy képviselje a szókincs egy kompakt módon. Lásd is a nem-determinisztikus szótár.