Ekuivalensi Non-Deterministic Finite Automata ke
Deterministic Finite Automata
- Dari sebuah mesin Non-Deterministic Finite Automata dapat dibuat mesin Deterministic Finite Automata-nya yang ekuivalen (bersesuaian). Ekuivalensi sini artinya mampu menerima Bahasa yang sama.
- Sebagai contoh, akan dibuat Deterministic Finite Automata dari Non-Deterministic Finite Automata berikut:
Contoh Latihan Ekuivalensi NFA ke DFA