LATIHAN

FSA
Latihan 1
Desain/Gambar sebuah diagram DFA , M yang Sedangkan δ adalah fungsi transisi yang
menerima Bahasa L(M) = {w € (a.b)* ; w tidak direpresentasikan dalam tabel
memiliki tiga b yang berurutan}
berikut :
Diketahui M = ( Q, ∑ , δ , q0, F )
Dimana : Q = {q0, q1, q2, q3}
∑ = {a,b}
q0 = state awal
F = { q0, q1, q2 }
 Latihan 2
Tentukan skematik DFA dan tentukan dan tabel δ adalah sebagai berikut :
bahasa L yang dapat diterima oleh DFA
tersebut untuk
M = ( Q, ∑ , δ , q, F ) dimana
Q = (q1, q2, q3},
∑ = {0,1},
q1 adalah state awal,
F = {q2}