Na slajdu su prikaza dva automata, ali samo levi je deterministički (kod desnog automata obe tranzicije iz početnog stanja imaju iste ulazne simbole).
Ne može se svaki WFST prevesti u deterministički a ova karakeristika je ključna za naknadne minimizacije automata odnosno prostora pretrage.