1.

Jelaskan perbedaan hal berikut ini :

• Mesin Mealy dan mesin Moore
• DFA dengan NDFA
• NDFA dengan e-closure dan tanpa e-closure
 a

b
S0 a S1

c b a a

S3 b S2

b b

S4 a
2. Simak gambar diatas
a) Tuliskan semua tuple yang ada di gambar diatas (buat transisinya dalam tabel)
b) Konversilah Non-deterministic finite automata (NDFA) di atas menjadi deterministic Finite Automata(DFA) (Jelaskan
langkah-langkahnya dalam bentuk tabel)
c) Gambarlah DFA hasil konversi pada point b diatas
d) Tuliskan semua tuple dari diagram hasil konversi pada point b
 0/Y

0/N M2 0/Y M4
M0
1/N 1/N
0/Y
1/N

M3
M1 0/N

1/N

3. Dari gambar diatas :

a) Tuliskan secara lengkap masing-masing tuple (Q, Σ, δ, S, Δ, λ) dari mesin Mealy diatas
b) Konversilah mesin Mealy diatas menjadi mesin Moore
c) Setelah dikonversi ke mesin moore (point b), tuliskan secara lengkap masing-masing tuple (Q, Σ, δ, S, Δ, λ) dari
hasil konversinya
 a

S1/b

a
b
a

a
S0/a
S2/a
b
b
S3/b

4. Dari gambar diatas :

a) Tuliskan secara lengkap masing-masing tuple (Q, Σ, δ, S, Δ, λ) dari mesin Moore diatas
b) Konversilah mesin Moore diatas menjadi mesin Mealy
c) Setelah dikonversi ke mesin mealy (point b), tuliskan secara lengkap masing-masing tuple (Q, Σ, δ, S, Δ, λ) dari
hasil konversinya
 a
Q1
ε
Q2 a
Q4 a
ε a
b
ε

Q0
ε
Q3 b

5. Berdasarkan gambar diatas :

a) Konversilah gambar Non-deterministic Finite Automata (NFA) dengan e-closure diatas menjadi NFA tanpa e-
closure. (Jelaskan langkah-langkahnya)
b) Sebutkan semua tuple dari gambar sebelum di konversi dan setelah di konversi