ไม่มีอัลกอริทึมที่ให้ไวยากรณ์ที่ไม่มีบริบทพิจารณาว่า DPDA รู้จักภาษาเดียวกันและคำนวณถ้ามันมีอยู่หรือไม่
เพราะถ้าเช่นอัลกอริทึมที่มีอยู่เราจะสามารถที่จะตัดสินใจปัญหาที่ตัดสินไม่เป็นสากลของบริบทฟรีไวยากรณ์คือไม่ว่าจะเป็นรับบริบทฟรีไวยากรณ์Gบนตระหนักถึงทั้งภาษา *Σ *ΣΣ* * * *
สมมติว่ามีเช่นอัลกอริทึมAD PD{} ให้Gเป็นไวยากรณ์ที่ไม่มีบริบท ให้Lเป็นL ( G )(G) จากนั้นอัลกอริทึมAD PDจะตัดสินว่ามี DPDA Aรู้จักLหรือไม่
ถ้าไม่มี DPDA ดังกล่าวแล้วLไม่ได้เป็นที่รู้จักโดย DPDA โดยเฉพาะอย่างยิ่งมันเป็นไปไม่ปกติดังนั้นจึงไม่สามารถΣ* * * * *
ถ้า DPDAนั้นมีอยู่เราสามารถตัดสินใจได้ว่าเท่ากับเพราะความเป็นสากลนั้นสามารถตัดสินใจได้สำหรับ DPDA ทำไม? เพราะ:ALΣ* * * *
- ภาษา DPDA ถูกปิดภายใต้การเสริม (เพราะ DPDAs กำหนดขึ้นได้)
- ความว่างเปล่าสามารถนำมาคำนวณได้สำหรับ DPDA (เพราะสำหรับ PDAs )
การใช้เราได้สร้างอัลกอริทึมที่จะตัดสินว่าสำหรับไวยากรณ์ปราศจากบริบทใด ๆซึ่งพิสูจน์แล้วว่าเป็นไปไม่ได้ ดังนั้นจึงไม่มีอยู่AD PD G A D P D AL ( G ) = Σ* * * *GAD PD