ปัญหาที่ว่าออโตเมติกสองตัวที่รับรู้ภาษาเดียวกันนั้นไม่สามารถตัดสินใจได้ ปัญหาที่ว่าหุ่นยนต์แบบกดลงจะจดจำภาษาที่ว่างเปล่านั้นสามารถตัดสินใจได้หรือไม่ดังนั้นมันจึงสามารถตัดสินใจได้ว่าจะรับรู้ภาษาที่มีขอบเขต จำกัด หรือไม่ ไม่สามารถตัดสินใจได้ว่าภาษาที่ยอมรับโดยหุ่นยนต์แบบกดลงเป็นปกติหรือไม่ แต่ ...
... มันเป็นเรื่องที่ตัดสินใจได้หรือไม่ว่าหุ่นยนต์แบบกดลงจะจดจำภาษาปกติที่กำหนดไว้หรือไม่
ในกรณีที่คำตอบคือไม่ปัญหากลายเป็น decidable ถ้าภาษาปกติที่กำหนดมีความสูงของดาว หรือไม่
1
โปรดทราบว่าการเทียบเท่าPDAs ที่กำหนดได้นั้นสามารถตัดสินใจได้
—
sdcvvc