Non-Deterministic Finite Automata
Buatlah DFA yang ekivalen dengan NFA berikut ini:
Soal Nomor 1
Q = {p,q,r,s}
Σ = {0,1}
S = p
F = {s}
| δ | 0 | 1 |
|---|---|---|
| p | {p,q} | {p} |
| q | {r} | {r} |
| r | {s} | Ø |
| s | {s} | {s} |
Soal Nomor 2
Q = {p,q,r,s}
Σ = {0,1}
S = p
F = {q,s}
| δ | 0 | 1 |
|---|---|---|
| p | {q,s} | {q} |
| q | {r} | {q,r} |
| r | {s} | {p} |
| s | Ø | {p} |
Jawaban:
Soal Nomor 3
Q = {q0,q1,q2}
Σ = {0,1}
S = q0
F = {q1}
| δ | 0 | 1 |
|---|---|---|
| q0 | {q0} | {q2} |
| q1 | {q1} | Ø |
| q2 | {q0,q1} | {q1} |
Jawaban:
Soal Nomor 4
Q = {q0,q1,q2}
Σ = {a,b}
S = q0
F = {q1}
| δ | a | b |
|---|---|---|
| q0 | {q1,q2} | {q2} |
| q1 | {q1} | {q2} |
| q2 | Ø | {q0,q2} |
Jawaban:
