En İyi Sorular
Zaman Çizelgesi
Sohbet
Bakış Açıları

Deterministik sonlu durum makinesi

Vikipedi'den, özgür ansiklopediden

Deterministik sonlu durum makinesi
Remove ads

Deterministik sonlu durum makinesi (İngilizce: deterministic finite automaton), non-determinisitik sonlu durum makinesinin (NFA) özel bir şeklidir.

Thumb
Yalnızca 3'ün katı olan ikili sayıları kabul eden bir deterministik sonlu durum makinesi örneği.

NFA'dan farklı olarak, ε (epsilon) geçişi yoktur. Bir durumdan bir geçiş sembolüyle en fazla bir tane duruma gidilebilir.

Remove ads
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads