Modul 2

Regular Expression

Konversi Regular Expression menjadi NFA (Thompson's Construction), lalu ke DFA (Subset Construction), dan hasilkan Grammar Reguler (Tipe-3) secara otomatis. Uji langsung penerimaan sebuah string.

Operator didukung: | union, * star, + plus, ? opsional, () grouping. Konkatenasi cukup ditulis berdampingan, contoh ab.