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