Mata Uji : Teori Bahasa dan Automata R1 (Selasa)

Sifat : Buka buku

Dosen : Ir. Iskandar, M.Kom

1. Diketahui suatu DFA sbb:

0 1

1 q2 0 q3
q1
0
q0 0 1
1
0 1
1 0
q4
1 0
q7
q5 q6

1
0

Gambar DFA
Ditanyakan :
a. Sederhanakanlah gambar mesin DFA tersebut sehingga berjumlah state minimum
b. Coba buktikan bahwa hasil gambar mesin yang anda peroleh ekivalen dengan DFA semula.
c. Sekalian Spesifikasikan hasil 1.a dengan 5 Tupel

2. Diketahui gambar mesin FSA di bawah ini:

0 1 1
1 0 1 0 1
q0 q1 q2 q0 q1 q2 q2
0
0 1 0,1 0
Gambar 2.a gambar 2.b

Deskripsikan dalam bahasa Indonesia himpunan string yang diterima oleh gambar 2.a dan
2.b

3. Coba anda gambarkan diagram transisi untuk mesin NFA berikut :

M = { [q0, q1] , [0,1], δ, q1, [q1]}
Dengan fungsi transisi dari NFA tersebut
δ 0 1
q0 {q0,q1} φ
q1 φ { q0, q1}
----------------- Selamat Mengerjakan Sendiri -----------------