NFA ve DFA (diğer şeylerin yanı sıra) belirli dizeleri tanımak için kullanılır.
Deterministik olmayan sonlu otomat kararları üzerinde bir etkisi varmış gibi çalışır - bir yolu takip etmeyi "seçebilir ya da seçemez".
Yukarıdaki resimde, "00111" dizesiyle uğraşırken, ilk "1" ile karşılaştığınızda, izlemenin iki olası yolu olduğunu unutmayın. Biri "p" de kalabilir veya "q" ya gidebilir. Otomata "q" ya geçecek olsaydı, dizeyi kabul etmezdi ("q" dan çıkan kenar olmadığından). Ancak dize, diğer her şey için "p" de kalırken, yalnızca son 1 ile "q" a giderek bu otomata tarafından kabul edilebilir (ve olan budur).
NFA, otomatın ileride ne olduğunu "bildiği" gibi görünmesini sağlar ve buna göre seçim yapar.
Tabii ki değil. DFA ve NFA güç açısından eşdeğerdir (NFA'yı DFA'ya indirebilir ve DFA'yı (muhtemelen) NFA kullanımıyla daha basit hale getirebilirsiniz), ancak NFA yararlıdır, çünkü grafikleri çok tutarken DFA ile aynı dilleri tanımlamaya izin verir daha kısa ve daha okunabilir.
Orada rastgele bir şey yok. Deterministik olmayan kısım, alınması gereken bir “seçim” olduğu gerçeğine vurgu yapar, ancak gerçek şu ki, otomata herhangi bir karar almaz.