Modul 02 · q1

Regular Expression

Ekspresi reguler dikonversi ke ε-NFA lewat Thompson Construction, lalu ke DFA lewat subset construction. Operator yang didukung: | (union), konkatenasi implisit, *, +, ?, dan pengelompokan ( ).

Definisi

Alfabet (Σ)

Pola Regex

Simbol tunggal per karakter. Gunakan 'ε' untuk epsilon eksplisit bila perlu.

String Uji

Hasil Pencocokan

Masukkan pola & string uji, lalu klik "Uji Regex".

ε-NFA (Thompson Construction)

DFA (Subset Construction)

Grammar Reguler (Tipe 3) yang Setara

Dikonstruksi langsung dari DFA: δ(q,a)=r ⟹ q → a r, dan bila r ∈ F maka juga q → a.

Grammar akan muncul di sini setelah regex diuji.