SURIANI D121181316_DFA/NFA

Aplikasi Pemanfaatan DFA/NFA

Finite Automata adalah mesin automata dari suatu Bahasa regular. Finite Automata memiliki jumlah state yang banyaknya berhingga dan dapat berpindah-pindah dari suate state ke state yang lainnya. Finite Automata dibagi menjadi Deterministic Finite Automata (DFA) dan Non Deterministic Finite Automata (NFA).

Berikut contoh dari Deterministic Finite Automata :

Berikut contoh dari Non Deterministic Finite Automata (NFA) : 

   

Dari suatu mesin Non Deterministic Finite Automata (NFA) dapat dikonversi atau dibuat menjadi suatu mesin Deterministic Finite Automata (DFA) yang memiliki kemampuan menerima Bahasa yang sama (ekuivalen).

Berikut contoh konversi dari Non Deterministic Finite Automata menjadi Deterministic Finite Automata: 

Berikut table transisi dan diagram transisi untuk NFA :  

Dapat dilihat dari gambar di atas ada suatu state yang diberi inputan menuju ke beberapa state, yaitu S0 yang diberi inputan b bisa menuju ke S0 dan S1

 

• Lalu dikonversi menjadi DFA, dengan cara membuat state baru berupa gabungan dari S0 dan S1.

• Lalu untuk state {S0,S1} jika diberi inputan a maka hasilnya adalah gabungan dari hasil S0 dan S1 yang diberi inputan a yaitu {S0,S1}

• Lalu untuk state {S0,S1} jika diberi inputan b maka hasilnya adalah gabungan dari hasil S0 dan S1 yang diberi inputan b yaitu {S0,S1}

• Berikuta table transisi dan diagram transisi untuk DFA nya :

 

Contoh Aplikasi Pemanfaatan DFA/NFA

Tampilan halaman:

• Halaman Menu Utama

• Halaman Materi 

• Halaman Latihan 

• Halaman Simulasi 

• Hasil Pengujian Sistem     

Aplikasi Media Pembelajaran Untuk Proses Konversi pada FA 

Dalam menu utama terdapat enam buah tombol pada menu utama. Tombol tersebut antara lain Home untuk menuju ke halaman home, Kompetensi untuk memuju kehalaman kompetensi, Materi untuk menuju kehalaman materi, Latihan untuk menuju kehalaman latihan, Evaluasi untuk menuju kehalaman evaluasi, dan tombol about me yang menuju kehalaman profile.

Dalam manu materi ini berisi tentang materi konversi NFA ke DFA, konversi NFA epsilon ke NFA, contoh soal konvesi NFA ke DFA, dan contoh konvesi NFA epsilon ke NFA. 

Tahap akhir dari perancangan sebuah sistem adalah pengujian terhadap sistem itu sendiri. Dalam sistem ini ada dua metode dalam pengujian sistem yaitu black box test dan alfa test. Dalam pengujian black boxt test dilakukan oleh dosen TBO,sedangkan alpha test dilakukan oleh mehasiswa yang sudah pernah mengambil TBO dan yang belum megambil TBO. Dalam pengujian black boxt dan alpha test menghasilkan kesimpulan bahwa sistem layak dipergunakan sebagai media pembelajaran untuk meningkatkan pemahaman mahasiswa, serta sebagai alat pendukung proses pembelajaran.