Modul 1

DFA & NFA

Tuliskan definisi automaton, simulasikan string secara bertahap, visualisasikan graf transisi, dan konversi NFA menjadi DFA ekuivalen menggunakan subset construction.

Definisi Automaton

states: q0,q1,q2
alphabet: 0,1
start: q0
accept: q2
transitions:
q0,0,q0
q0,1,q1
q1,0,q0
q1,1,q2
q2,0,q2
q2,1,q2

Format: states, alphabet, start, accept, lalu daftar transitions (asal,simbol,tujuan). Gunakan simbol epsilon untuk transisi-ε pada NFA.

String Uji

Visualisasi Graf

● state awal ditandai warna lebih gelap border tebal = accepting state