Erick Babira

NAMA : FREDERICH L. NAHAK BABIRA NIM     : 15 11 03 58 1.  Buatlah NFA di atas menjadi DFA yang baru   (5 langkah). Jawab : 1. Membuat himpunan DFSA Q = { Ø {a}, {b},{c},{a,b},{b,c},{c,a},{a,b,c}} 2. Membuat Initial State DFSA Q 0 = {b,a} 3. Membuat Final State DFSA F ’ = { {a}, {a,b},{b,c},{a,b,c}} 4. . Membuat Diagram Transisi DFSA 5. Penghapusan State Tak Perlu ⇓

NAMA : FREDERICO L. NAHAK BABIRA NIM     : 15 11 03 58 1.DIAGRAM STATE TABEL TRANSISI UNTUK INPUTANNYA Q ð &(q,ð) Q 0 A Q 0 Q 0 B Q 1 Q 1 A Q 1 Q 1 C Q 2 Q 2 A Q 2 Q 2 C Q 1 Q 1 B Q 0