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?

Kedua istilah tersebut sering dibahas jika sudah menyangkut tentang kompilasi yang dilakukan oleh compiler bahasa pemrograman. Jujur saja, saya agak bingung saat memahami kedua istilah ini, kali ini saya coba menjelaskan kedua istilah tersebut.

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 :