FAKULTAS TEKNIK
Program Studi : 1. Teknologi Informasi (S1) 2. Sistem Informasi (S1)
SK. MENDIKNAS RI. NOMOR : 59/D/0/2002
Alamat : PP. Miftahul Ulum Bettet Telp./Faks (0324) 321783 Pamekasan Madura 69351
1. Diketahui Q = {q0, q1, q2, q3} , = {a,b}, S= q0, F= q2, dengan tabel transisi sebagai berikut :
a b
q0 q3 q1 q0
q1 q1 - q2
q2 - - q2
q3 - q3 q2
a. Buat graf transisinya
b. Konversikan ke NFA tanpa
2. Diketahui sebuah NFA (Q, ∑, δ, S, F). dimana : Q = {q0, q1, q2, q3, q4}, ∑= {0, 1}, S = q0 , F =
{q4}, δ diberikan dalam tabel transisi berikut :
0 1
q0 {q3} {q
2}
q1 - {q
3}
q2 {q3,q -
4}
q3 {q1,q -
4}
q4 - -
q0 q1 qq
1 0,1
2
λ
Dan M2 sebagai berikut :
a. Gambarkan mesin M3 yang menerima bahasa L (M3) sebagai gabungan M1 dengan M2.