แปลง CFG เป็น PDA

มีชุดของกฎหรือวิธีการใด ๆ ในการแปลงไวยากรณ์อิสระให้เป็นออโตมาต้าหรือไม่

ฉันพบสไลด์ออนไลน์แล้วแต่ไม่สามารถเข้าใจได้

ในสไลด์ที่ 10 เขาพูดถึงกฎบางอย่างที่ทุกคนสามารถอธิบายได้หรือไม่

กฎที่แท้จริงสำหรับการก่อสร้างนี้มีให้ในภาพนิ่งที่ 7 ในงานนำเสนอนี้ Wikipediaเรียกกฎเหล่านี้ว่า "การจับคู่" และ "ขยาย"

สไลด์ที่คุณใช้นั้นมาจากหลักสูตรของ Jeff Ullman ที่ดูเหมือนว่า (หนึ่งในผู้แต่งหนังสือที่มีชื่อเสียงเกี่ยวกับภาษาทางการและออโตมาตะ) นอกจากนี้เขายังได้จัดทำหลักสูตรออนไลน์ในหัวข้อที่ฉันคิดว่าเขาจะอธิบายรายละเอียดด้วยตนเอง