একটি প্রসঙ্গমুক্ত ব্যাকরণ জি দেওয়া, একটি ননডেটারিস্টিনিস্টিক পুশডাউন অটোমেটন এন রয়েছে যা জি গ্রহণ করে ঠিক সেই ভাষা গ্রহণ করে। (এবং ভিসার বিপরীতে)
সেখানে পারে আরো একটি নির্ণায়ক Pushdown যন্ত্রমানব ডি যে ঠিক ভাষা জি খুব গ্রহণ করে গ্রহণ করে বিদ্যমান। এটি ব্যাকরণের উপর নির্ভর করে।
জি এর প্রোডাকশনগুলির কোন অ্যালগরিদম দ্বারা আমরা নির্ধারণ করতে পারি যে ডি বিদ্যমান আছে কিনা?
4
আপনি যদি আগেই জানেন যে জি এর জন্য ডিপিডিএ রয়েছে তবে এটির জন্য কোনও অ্যালগরিদম নেই। এখানে দেখুন ।
—
sdcvvc