คำถามขึ้นอยู่กับการเข้ารหัสที่แน่นอน อย่างไรก็ตามดูเหมือนว่าในการเข้ารหัสที่สมเหตุสมผลจำนวนมากเนื่องจากความยาวมีแนวโน้มที่จะไม่มีที่สิ้นสุดจำนวนกฎการผลิต (สำหรับการตีความที่เหมาะสมของสัญลักษณ์เริ่มต้นและเทอร์มินัล ) จะมากกว่าหนึ่งด้วยความน่าจะเป็นสูง นี่ฉันแท้จริงหมายถึงเดียวกันขั้ว หากเราถือว่าสิ่งนี้เป็นความกำกวมฉันก็คาดว่าไวยากรณ์ส่วนใหญ่ "จะคลุมเครือ นอกจากนี้เรายังสามารถปรุงสถานการณ์ที่คล้ายกันเช่นกฎและแต่ละรายการที่ปรากฏอย่างน้อยหนึ่งครั้งS→SaaS→ SS→
สมมติว่าสมมติฐานนี้โดยทั่วไปว่ากฎที่เป็นไปได้ (คงที่) ทุกคนควรปรากฏขึ้นพร้อมกับความน่าจะเป็นสูงเมื่อความยาวมีแนวโน้มที่จะไม่มีที่สิ้นสุดเราพบว่า "ส่วนใหญ่" ไวยากรณ์สร้างในลักษณะที่ไม่ชัดเจนΣ* * * *
เป็นตัวอย่างให้พิจารณาต่อไปนี้สำหรับการเข้ารหัสไวยากรณ์มากกว่า\} ตัวอักษรไวยากรณ์ประกอบด้วยสัญลักษณ์\} ไม่ใช่เทอร์มินัลถูกทำดัชนีโดยสตริงไบนารี่ออฟไลน์ที่มีความยาวอย่างน้อย 2 กฎจะถูกคั่นด้วยการหยุดแบบเต็ม แต่ละกฎคือลำดับของสตริงไบนารีคั่นด้วยเครื่องหมายอัฒภาค สตริงไบนารีแรกคือไม่ใช่เทอร์มินัลทางด้านซ้ายและส่วนที่เหลือ (ถ้ามี) ประกอบด้วยด้านขวา ถ้าสตริงไบนารีแรกไม่ใช่ไม่ใช่เทอร์มินัล (นั่นคือ , 0,1) ดังนั้นจะถือว่าสันนิษฐานว่าไม่ใช่เทอร์มินัลเริ่มต้น การเริ่มต้นที่ไม่ใช่เทอร์มินัลคือ 00 เสมอΣ = { 0 , 1 }{ 0 , 1 , ; , . }ε
ภายใต้การเข้ารหัสนี้ทุกสตริงในอธิบายถึงไวยากรณ์บางอย่าง ไวยากรณ์แบบสุ่มจะมีความน่าจะเป็นสูงประกอบด้วยสำเนาและ .และโดยเฉพาะจะคลุมเครือ{ 0 , 1 , ; , .}* * * *.00 ; 00.00 ; 0