নির্ধারিত পুশডাউন অটোমাতার আনুষ্ঠানিক বিবরণে, তারা চলার অনুমতি দেয় , যেখানে যন্ত্রটি ইনপুট থেকে কোনও প্রতীক না পড়েই স্ট্যাকের মধ্যে চিহ্নগুলি পপ বা ধাক্কা দিতে পারে। যদি এই ϵ চালগুলি অনুমোদিত না হয়, এবং প্রতিটি প্রতীক পড়ার পরে স্ট্যাকটি কেবল একবার সংশোধন করা যেতে পারে, ফলস্বরূপ অটোমেটা কি ডিপিডিএর সমান?
কিছু তুচ্ছ আমি পাওয়ারসেট ব্যবহার বিষয়ে অনুপস্থিত করছি হতে পারে আপনার নতুন হিসাবে Γ , "কম্প্রেস" এ অনুমতি ε তাদের ছাড়া সমতুল্য যন্ত্রমানব মধ্যে প্যাচসমূহ, আপনি কিভাবে কম্প্রেস করতে পারেন অনুরূপ ε একটি DFA তে চলে আসে। কেবল এটি দেখে মনে হয় যে এই ধরণের রূপান্তরটি ডিএফএগুলির মতো তুচ্ছ নয়, এবং আমি নিশ্চিত যে এটি এমনকি সম্ভবও নয়।
তাহলে কি ক্ষমতায় দুজন সমান? আমি শুধু কারণ সবাই অনুমান করা যে DPDAs আছে বলে মনে হয় জিজ্ঞেস করছি প্যাচসমূহ এবং আমি ভাবছি করছি কেন যে ধৃষ্টতা, বিদ্যমান, যেহেতু এটি একটি জটিল মডেল মত মনে হয়।