1
টিউরিং মেশিনের সমান দুটি স্ট্যাক সহ একটি পুশ-ডাউন অটোমেটন কি?
ইন এই উত্তরটি এটা উল্লেখ করা হয় একটি নিয়মিত ভাষা একটি সসীম অটোমেটন দ্বারা স্বীকৃত হতে পারে। একটি প্রসঙ্গ-মুক্ত ভাষাতে একটি স্ট্যাকের প্রয়োজন হয়, এবং একটি প্রসঙ্গে সংবেদনশীল ভাষার জন্য দুটি স্ট্যাকের প্রয়োজন হয় (এটির জন্য এটির পুরো ট্যুরিং মেশিনের প্রয়োজন বলার সমতুল্য) । আমি উপরের সাহসী অংশটির সত্যতা সম্পর্কে …