สมมติว่าเราได้รับสตริงอินพุต str และรูปแบบ p เราจำเป็นต้องใช้การจับคู่นิพจน์ทั่วไปพร้อมการสนับสนุน และ *. หน้าที่ของสัญลักษณ์เหล่านี้ควรเป็น − จับคู่อักขระตัวเดียว จับคู่องค์ประกอบก่อนหน้าศูนย์หรือมากกว่า การจับคู่ควรครอบคลุมสตริงอินพุตทั้งหมด (ไม่บางส่วน) หมายเหตุ str อาจว่างเปล่าและ