Teori Singkat: Regex

Regular Expression (RE) merupakan notasi aljabar untuk mendefinisikan bahasa reguler secara deklaratif.

Setiap Regex dapat dikonversi menjadi mesin NFA e-move melalui metode Thompson's Construction, dan juga dapat diturunkan menjadi aturan tata bahasa reguler (Right/Left Linear Grammar).