Un dicţionar în care pentru un caracter dat de intrare aveţi o singură cale de tranziţie dintr-un nod. Unele limbi impune acest lucru capacitatea de a reprezenta vocabularul lor într-un mod compact. A se vedea, de asemenea, non-deterministic dicţionar.