Universitas Widyagama Malang
Fakultas Teknik - Program Studi Teknik Informatika
TIF-623-A - Teori Bahasa Automata
Malang, 24 April 2021
Latihan Soal Materi Deterministik
finite automata (DFA)
1. Gambarkan diagram transisi dari DFA
berikut : Q = { q0, q1, q2
}
∑
= { a, b } S = q0
F = { q0 }
Fungsi transisi
dari DFA berikut :
|
δ |
a |
b |
|
q0 |
q1 |
q2 |
|
q1 |
q2 |
q0 |
|
q2 |
q2 |
q2 |
2. Gambarlah diagram transisi untuk NFA
berikut : Q = {q0, q1, q2, q3, q4 }
∑
= {0 , 1 } S = q0
F = {q2, q4}
Fungsi transisi dari NFA berikut :
|
δ |
0 |
1 |
|
q0 |
{q0, q3} |
{q0, q1} |
|
q1 |
ø |
{q2} |
|
q2 |
{q2} |
{q2} |
|
q3 |
{q4} |
ø |
|
q4 |
{q4} |
{q4} |
Tidak ada komentar:
Posting Komentar