Sebuah finite state automata adalah kumpulan dari 3 hal, yaitu :
- Kumpulan terbatas (finite set) dari state (keadaan). Satu diantaranya menjadi initial state (kondisi awal) atau disebut sebagai Start State, dan beberapa (bias berarti tidak ada) di antaranya disebut sebagai Final State. (kondisi akhir).
- Himpunan alphabet (?) berisi beberapa huruf dan string-string bentukan alphabet akan dibaca huruf demi huruf.
- Kumpulan terbatas dari transition yang menjelaskan bahwa untuk tiap state dan tiap huruf yang dibaca ke state maka perjalanan akan dilanjutkan.
Contoh :contoh Soal :
- Aturan Produksi :
? = {a, b}Q = {x,y,z}S = {x}F = {z}
- Fungsi Transmisi
- Data State x dgn input a menuju State y- Data State x dgn input b menuju State z- Data State y dgn input a menuju State x- Data State y dgn input b menuju State z- Data State z dgn input a,b menuju State z
- Tabel Transmisi
- Mesin FSA
Update Contact :
No Wa/Telepon (puat) : 085267792168
No Wa/Telepon (fajar) : 085369237896
Email : Fajarudinsidik@gmail.com
No Wa/Telepon (puat) : 085267792168
No Wa/Telepon (fajar) : 085369237896
Email: Fajarudinsidik@gmail.com
atau Kirimkan Private messanger melalui email dengan klik tombol order dibawah ini :
