นิพจน์ทั่วไป (นิพจน์ทั่วไป) ไม่ใช่อะไรนอกจากสถานะ จำกัด (FSM)
FSM พยายามตอบคำถาม "รัฐนี้เป็นไปได้หรือไม่"
จะพยายามจับคู่รูปแบบต่อไปจนกว่าจะพบการจับคู่ (สำเร็จ) หรือจนกว่าจะสำรวจเส้นทางทั้งหมดและไม่พบการจับคู่ (ความล้มเหลว)
ในความสำเร็จคำถาม "รัฐนี้เป็นไปได้หรือไม่" ได้รับคำตอบว่า "ใช่" ดังนั้นจึงไม่จำเป็นต้องจับคู่เพิ่มเติมและ regex จะส่งกลับ
ดูสิ่งนี้และสิ่งนี้สำหรับข้อมูลเพิ่มเติมเกี่ยวกับเรื่องนี้
เพิ่มเติม: นี่คือตัวอย่างที่น่าสนใจเพื่อแสดงให้เห็นว่า regex ทำงานอย่างไร ที่นี่ regex ถูกใช้เพื่อตรวจสอบว่าจำนวนที่ให้เป็นจำนวนเฉพาะหรือไม่ ตัวอย่างนี้เป็นภาษา perl แต่สามารถเขียนด้วยทับทิมได้เช่นกัน