Regular Expression
Konversi pola RE ke NFA (Thompson's Construction), uji string, dan lihat grammar reguler setara
Apa itu Regular Expression?
Regular Expression (RE) adalah notasi ringkas untuk mendeskripsikan pola sebuah string. Alih-alih menuliskan mesin state satu per satu, pola bisa ditulis sebagai satu ekspresi singkat.
Operator dasar yang didukung modul ini:
- | (union) - "atau", contoh
a|bberarti simbol a atau b - * (kleene star) - pengulangan nol kali atau lebih, contoh
a*berarti kosong, a, aa, aaa, dst - () (grouping) - mengelompokkan sub-pola, contoh
(ab)*
Setiap pola RE pada modul ini dikonversi menjadi NFA yang setara menggunakan metode Thompson's Construction, lalu NFA tersebut yang dipakai untuk menguji apakah suatu string cocok dengan pola.
Cara menggunakan modul ini
- Tulis pola regex pada kolom "Pola regex".
- Tulis teks yang ingin diuji pada kolom "Teks yang diuji".
- Klik "Konversi dan uji".
- Hasil kecocokan akan langsung terlihat, diikuti definisi formal NFA hasil konversi, tabel transisi, diagram visual, dan aturan produksi grammar reguler yang setara.
Pola dan teks uji
Simbol satu karakter, operator didukung: | (union), * (kleene star), () (grouping), konkatenasi otomatis. Contoh: (a|b)*abb
Teks hanya boleh berisi simbol satu karakter yang dipakai di pola regex Anda.