คุณพูดถูกต้องมีบริบทเสมอ ฉันไม่คิดว่าคุณสามารถเข้าใจความหมายของ "บริบท" ใน "บริบท" โดยไม่เข้าใจการผลิต
การผลิตเป็นกฎการทดแทน มันบอกว่าในการสร้างสตริงภายในภาษาคุณสามารถแทนที่สิ่งที่อยู่ทางซ้ายสำหรับสิ่งที่อยู่ทางขวา:
A -> xy
ซึ่งหมายความว่าลำดับนามธรรม A สามารถถูกแทนที่ด้วยอักขระ "x" ตามด้วยอักขระ "y" คุณสามารถมีการผลิตที่ซับซ้อนมากขึ้น:
zA -> xy
ซึ่งหมายความว่าอักขระ "z" ตามด้วยลำดับนามธรรม A สามารถถูกแทนที่ด้วยอักขระ "x" และ "y"
การผลิตแบบไม่มีบริบทหมายถึงมีเพียงสิ่งเดียวที่อยู่ด้านซ้ายมือ ตัวอย่างแรกไม่มีบริบทเนื่องจากสามารถแทนที่ด้วย "x" และ "y" ไม่ว่าจะเกิดอะไรขึ้นก่อนหรือหลัง อย่างไรก็ตามในตัวอย่างที่สองอักขระ "z" จะต้องปรากฏก่อนหน้า A และจากนั้นชุดค่าผสมสามารถถูกแทนที่ด้วย "x" และ "y" ดังนั้นจึงมีบางบริบทที่เกี่ยวข้อง
ไวยากรณ์ที่ไม่มีบริบทเป็นเพียงไวยากรณ์ที่มีการผลิตแบบไม่มีบริบทเท่านั้น
ตัวอย่างที่สองเป็นตัวอย่างของการผลิตที่ไม่ จำกัด มีหมวดหมู่อื่นที่อยู่ระหว่างไม่มีบริบทและไม่ จำกัด ที่เรียกว่า "คำนึงถึงบริบท" ตัวอย่างของการผลิตแบบคำนึงถึงบริบทคือ:
zA -> zxy
ความแตกต่างคือสิ่งที่เกิดขึ้นก่อน A (และหลัง) ทางด้านซ้ายมือจะต้องได้รับการเก็บรักษาไว้ทางด้านขวา สิ่งนี้มีประสิทธิภาพหมายถึงว่ามีการแทนที่ A เท่านั้น แต่สามารถทดแทนได้ในบริบทที่เหมาะสมเท่านั้น