Karena saya sedang belajar untuk kursus bahasa formal di perguruan tinggi, saya menemukan tulisan-tulisan menarik ini ( Satu Dua ) yang menggambarkan bagaimana menemukan bilangan prima menggunakan regexp . Seperti yang saya katakan, regexp , bukan ekspresi reguler . Karena ekspresi reguler dapat mencocokkan string yang dihitung oleh Finite State Automata dan menemukan bilangan prima tidak dapat dilakukan oleh FSA, regexp yang diperlihatkan dalam posting blog tidak sepenuhnya merupakan ekspresi reguler karena ia mundur untuk mencocokkan string.
Karena saya tidak pernah menggunakan ekspresi reguler, sekarang, pertanyaan saya:
Bagaimana saya bisa langsung mengenali regexp dari ekspresi reguler "benar" hanya dengan melihatnya?
Definisi: Dengan ekspresi reguler, saya merujuk pada gagasan sebagaimana didefinisikan dalam bahasa formal. Dengan regexp, maksud saya gagasan yang didukung oleh bahasa pemrograman modern; sintaksis regexp sering berisi fitur tambahan, seperti referensi-kembali. Regexps seperti yang terlihat dalam bahasa pemrograman lebih kuat daripada ekspresi formal gaya bahasa formal.