Deterministik sonlu durum makinesi

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

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

This article is issued from Vikipedi - version of the 12/8/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.