พิจารณาหลักไวยากรณ์แบบไม่มีบริบท มากกว่าตัวอักษร . ในโปรดักชั่นของไวยากรณ์นี้เพิ่มโปรดักชั่นที่ไม่มีบริบทแบบคงที่สองรายการ: และ . เรียกไวยากรณ์ที่เกิดขึ้น ยืนเพื่อ " เสริมด้วยการผลิต "
เป็นไปได้ไหมที่จะให้อัลกอริทึมที่ใช้ไวยากรณ์ และสตริง เกิน และตัดสินใจว่า ?