FINITE STATE AUTOMATA
- - Suatu mesin abstrak yang digunakan untuk merepresentasikan penyelesaian suatu persoalan dari suatu sistem diskrit.
- - Sebagai sebuah mesin maka FSA akan bekerja jika diberikan suatu masukan.
- - Hasil proses adalah suatu nilai kebenaran diterima atau tidaknya masukan yang diberikan.
Soal : Dari gambar FSA Berikut ini :
Kelompok 1
Kelompok 2
Kelompok 3
Kelompok 4
Kelompok 5
Kelompok 6
Pertanyaan :
1. Setiap kelompok, buatlah FSA tersebut dalam bentuk formal yang terdiri dari 5 buah tuple
2. Tentukan string berikut apakah diterima atau ditolak !
1. 1101
2. 0101
3. 1001
4. 1110
5. 0001
