dapat sebuah dfa memiliki lebih dari satu keadaan akhir
Deterministik automaton terbatas -- sosok ini menggambarkan sebuah deterministik yang terbatas menggunakan sebuah diagram negara. Dalam automaton, ada tiga negara bagian: S, S, dan S (didenotis secara grafis dengan lingkaran). The automaton mengambil urutan yang terbatas dari 0s dan 1s sebagai masukan. Untuk setiap negara bagian, ada panah transisi yang menuju ke negara bagian berikutnya untuk kedua 0 dan 1. Setelah membaca sebuah simbol, sebuah DFA melompat secara menentukan dari satu negara lain dengan mengikuti panah. Sebagai contoh, jika automaton adalah dalam keadaan saat ini dan S dan S, itu adalah simbol yang menentukan untuk melompat ke negara berikutnya baik dan 1.