ผมสงสัยว่าถ้าเป็นไปได้แม้ตั้งแต่ L ดังนั้น PDA ที่สามารถแยกความแตกต่างของคำw ∈ { a n b n c n ∣ n ≥ 0 }จากส่วนที่เหลือของ{ a ∗ b ∗ c ∗ }อาจยอมรับเช่นกันซึ่งฟังดูขัดแย้งกับฉัน
ฉันเดาว่าฉันต้องใช้ประโยชน์จากธรรมชาติที่ไม่ได้กำหนดไว้ของพีดีเอ แต่ฉันไม่ได้คิดอะไรเลย หากคุณสามารถให้คำแนะนำฉันจะขอบคุณมันมาก
ประเด็นที่น่าสนใจเกี่ยวกับเรื่องนี้ดูเหมือนจะขัดแย้งกัน แท้จริงแล้วภาษาที่ไม่มีบริบทไม่ได้ปิดอยู่ภายใต้การเสริม ... ดังนั้นจึงมีตัวอย่างมากมายของภาษาที่ไม่ใช้บริบทซึ่งอาจ "ยอมรับ" ในแง่ที่คุณพูดถึง ฉันไม่ได้เป็นนักทฤษฎีและเป็นเช่นนี้ไม่สามารถคืนดีกันได้ แต่บางทีคนอื่นสามารถพูดพล่ามได้ว่าทำไมเรื่องนี้จึงไม่ใช่เรื่องที่น่ากังวล
—
Patrick87
โปรดทราบว่านี่เป็นการสรุป: ส่วนประกอบของคือ CFG
—
sdcvvc
—
กราฟิลส์