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