Please enable JavaScript.
Coggle requires JavaScript to display documents.
ออโตมาตาแบบกดลง - Coggle Diagram
ออโตมาตาแบบกดลง
-
-
-
State and transition
- การทำฟังก์ชันการผ่าน ในกรณีที่ Stackว่างได้อย่างไร? &(q, a, ?)
แก้ไขโดยเพิ่มสัญลักษณ์พิเศษ ที่เริ่มต้นบน stack (Z0) และPDA จะไม่ฟังก์ชันการผ่านเมื่อ Stack ว่าง (รวมท้ัง Z0 ด้วย) สัญลักษณ์ Z0 จะไม่ถูก Pop ออกจาก Stack เลย
- จะอธิบายการเดินเมื่ออ่านข้อมูลเข้าหมดแล้วได้อย่างไร? &(q, ? , X) = ?
-
- Crashหรือไม่ยอมรับสตริงที่อ่านเข้ามา คือไม่สามารถเดินตามถูกกำหนดไว้