1. Finite State Automata (FSA) FSA didefinisikan sebagai pasanga 5 tupel yaitu : ( Q, Σ, δ, S, F) Q = Himpunan state Σ = himpunan hingga simbol input (alfabet) δ = fungsi transisi, menggambarkan transisi state FSA akibat pembacaan simbol input. S = State awal F = State akhir Untuk membuat diagram transisinya kita akan menggunakan aplikasi JFLAP. Setelah aplikasi JFLAP dibuka akan tampil beberapa menu, pilih menu Finite Automaton. Setelah memilih menu Finite Automaton akan terbuka window baru yang berupa halaman kerja. Langkah pertama untuk membuat diagram FSA adalah membuat state, untuk membuatnya klik tombol dengan icon huruf q yang dilingkari. kemudian klik di kotak putih untuk menempatkan state. Setelah membuat state untuk menghubungkannya pilih tombol dengan icon anak panah, kemudain drag dari satu state ke state yang lain, jika akan membuat looping cukup klik di satu state, kemudian masukan parameter inputan di kotak yang muncul. Tambahkan lagi beber...