Hiposentrum

Pada tutorial kali ini, aku akan coba jelaskan gimana cara konversi dari NFA ke DFA. Kita tau, bahwa NFA bisa transisi ke lebih dari 1  state jika diberi input yang sama. Berbeda dengan DFA, yang hanya bisa transisi ke 1 state jika diberi input tersebut. Gimanasih langkah-langkahnya?

Automata merupakan salah satu materi yang diajarkan di dalam jurusan Ilmu Komputer, termasuk saya sendiri hehehe. Automata memungkinkan mesin untuk mengenali, bahkan menghasilkan kalimat dalam bahasa tertentu. Automata juga bisa dijadikan model untuk merancang sirkuit digital, model untuk lexycal analyzer dari compiler.  Berikut merupakan konsep dasar teori automata :