Modul 2
Regular Expression
Masukkan pola regex, lalu uji apakah sebuah string cocok dengan pola tersebut. Prosesnya dilakukan dengan mengonversi regex menjadi NFA (Thompson's Construction).
Ringkasan Teori:
Regular Expression setara secara ekspresif dengan Regular Language yang dikenali FSA (DFA/NFA). Operator yang didukung pada modul ini:
Contoh:
Regular Expression setara secara ekspresif dengan Regular Language yang dikenali FSA (DFA/NFA). Operator yang didukung pada modul ini:
| (union/OR), * (Kleene Star: 0 atau lebih), + (Kleene Plus: 1 atau lebih),
? (opsional: 0 atau 1), serta () untuk grouping.Contoh:
(0|1)*01 berarti "semua string biner yang berakhiran 01".
Input Regex
Cara Kerja Internal
1. Sisipkan operator konkatenasi eksplisit
2. Konversi infix → postfix (Shunting Yard)
3. Bangun NFA dari postfix (Thompson's Construction)
Visualisasi NFA Hasil Konversi
Bentuk Postfix (Shunting Yard)
Jejak Simulasi NFA
| Langkah | Simbol Dibaca | Himpunan State Aktif |
|---|