TUGAS TBO IV
Nama: DESY M H NDUN Nim : 15110380 Soal dan jawaban TBO Buatlah NFA di atas menjadi DFA yang baru (5 langkah) Jawab : 1. Membuat himpunan DFSA Q’ = {Ø, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} } 2. Membuat Initial State DFSA q 0 ’ = {a,b} 3. Membuat Final State DFSA F’ = {{a}, {a,b}, {a,c}, {a,b,c}} 4. Membuat Diagram Transisi DFSA δ = 0 1 Ø Ø Ø a a,b a b b b,c c a Ø ab a,b a,b,c ac a,b a bc a,b b,c abc a,b a,b,c 5. Penghapusan State tak diperlukan Menghilangkan yang tidak perlu