8
Grammars ปกติเทียบกับบริบทฟรี
ฉันกำลังเรียนเพื่อทดสอบภาษาคอมพิวเตอร์และมีความคิดหนึ่งที่ฉันกำลังมีปัญหาในการคิด ฉันเข้าใจว่าไวยากรณ์ทั่วไปนั้นง่ายกว่าและไม่มีความคลุมเครือ แต่ไม่สามารถทำงานจำนวนมากที่จำเป็นสำหรับภาษาโปรแกรมได้ ฉันเข้าใจด้วยว่าไวยากรณ์ที่ไม่มีบริบทช่วยให้เกิดความคลุมเครือ แต่อนุญาตให้มีบางสิ่งที่จำเป็นสำหรับภาษาโปรแกรม (เช่น palindromes) สิ่งที่ฉันมีปัญหาคือการทำความเข้าใจว่าฉันจะได้มาจากสิ่งที่กล่าวมาทั้งหมดได้อย่างไรโดยการรู้ว่าไวยากรณ์ปกติสามารถแมปกับเทอร์มินัลหรือ nonterminal ตามด้วยเทอร์มินัลหรือแมป nonterminal ที่ไม่มีบริบทกับการรวมกันของเทอร์มินัลและ nonterminals . ใครช่วยฉันรวบรวมทั้งหมดนี้เข้าด้วยกันได้ไหม