ในคำอธิบายอย่างเป็นทางการของ Automata แบบกำหนดค่าได้กำหนดค่าอนุญาตให้มีการเคลื่อนไหวซึ่งเครื่องสามารถปรากฏหรือกดสัญลักษณ์ลงบนสแต็กได้โดยไม่ต้องอ่านสัญลักษณ์จากอินพุต ถ้าสิ่งเหล่านี้εย้ายไม่ได้รับอนุญาตและสแต็คเท่านั้นที่สามารถปรับเปลี่ยนครั้งหลังจากแต่ละสัญลักษณ์อ่านจะออผลเท่ากับอำนาจที่จะ DPDAs?
อาจจะมีบางสิ่งบางอย่างที่น่ารำคาญฉันหายไปเกี่ยวกับการใช้ powerset ของเป็นใหม่ของคุณΓช่วยให้คุณ "อัด" εย้ายเข้าไปในหุ่นยนต์เทียบเท่าโดยที่พวกเขาคล้ายกับวิธีการที่คุณสามารถบีบอัดεย้ายใน DFA ดูเหมือนว่าการแปลงดังกล่าวนั้นไม่สำคัญกับ DFA และฉันไม่แน่ใจว่ามันจะเป็นไปได้
ดังนั้นทั้งสองมีอำนาจเทียบเท่ากันหรือไม่ ฉันแค่ถามเพราะทุกคนน่าจะคิดว่ามี DPDAs ย้ายและฉันสงสัยว่าทำไมสมมติฐานที่มีอยู่เพราะมันดูเหมือนว่ารูปแบบที่ซับซ้อนมากขึ้น