1.

Q = {q0,q1,q2,q3}
∑ = {0,1}
S = {q0}
F = {q0}

Tabel
δ 0 1
q0 q2 q1
q1 q3 q0
q2 q0 q3
q3 q1 q2

L(M) :
a)“Tolak”
b)“Terima”
c)“Terima”
d)“Tolak”
e)“Terima”

2.
0 b d
a c

0 1
1
1 1
0

0,1
3. 1 q2
0
1
0 1

1
0
q1
0,1

0
{0}

28-10-2010 TBA : Tugas II Daeng Rosanda /10108088/IF-2 1

4.
0 0,1 1
1
2
0,1
1
0
3
0 4

0,1
a)“Diterima”
b)“Diterima”
c)“Diterima”

5. Pengecekan
6. “bahasaautomata”
7. Yang bukan merupakan Context Free Grammar adalah yang No. a
8. State
9. Semua Benar
10. a) Tabel Transisi
δ 0 1
q q0 -
0
q - q0 b) ε-Closure
1 ε-cl (q0) = {q0,q1}
ε-cl (q1) = {q0}

c) Transisi’ (δ’)
δ’(q0,0) = {q0}
δ’(q0,1) = {q1}
δ’(q0,0) = {q0}
δ’(q1,1) = {q1}

d) Tabel Transisi’ (δ’)

δ 0 1
q q0 -
0
q - q1
1
e) P’
P’ = q0

28-10-2010 TBA : Tugas II Daeng Rosanda /10108088/IF-2 2

 f)

2 1 q1

1
0

Referensi
Modul Teori Bahasa dan Automata BAB I, Konsep Teori Bahasa dan Otomata, Utami
Dewi Widianti,S.Kom.
Modul Teori Bahasa dan Automata BAB II, Hirarky Chomsky, Utami Dewi
Widianti,S.Kom.
Modul Teori Bahasa dan Automata BAB III, Finite State Automata-DFA dan NFA,
Utami Dewi Widianti,S.Kom.

28-10-2010 TBA : Tugas II Daeng Rosanda /10108088/IF-2 3