Kamis, Juni 23, 2016

Ekuivalensi NDFA ke DFA

Edit Posted by

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