উত্তর:
ধ্রুপদী রেফারেন্সটি হ'ল " অটোমাতা থিওরি, ভাষা ও গণনা পরিচয় " (হপক্রফ্ট, মোতওয়ানি এবং উলম্যানের দ্বারা)। কিছু লোক আরও পুরানো " ফর্মাল ল্যাঙ্গুয়েজস এবং অটোমেটার সাথে তাদের সম্পর্ক " (হপক্রফ্ট এবং ওলম্যান দ্বারা) সুপারিশ করেন।
আমি যাইহোক, " গণনার তত্ত্বের পরিচিতি " (সিপসার দ্বারা) পছন্দ করি। এটি খুব ভাল লেখা, এবং একটি তুলনামূলকভাবে নতুন বই।
ডেক্সটার কোজেন ( বিষয়বস্তুর সারণী এবং নমুনা অধ্যায় [পিএস]) দ্বারা অটোমাতা এবং কম্পিউটারের জন্য আমার কাছে একটি নরম স্পট রয়েছে । এটি বেশ পুঙ্খানুপুঙ্খভাবে রয়েছে এবং কিছু সত্যই আকর্ষণীয় উন্নত বিষয়কে অন্তর্ভুক্ত করে। প্রমাণগুলি আনুষ্ঠানিক এবং স্পষ্ট এবং স্বরলিপি এবং বিন্যাস সুন্দর love সর্বাধিক গুরুত্বপূর্ণ, অনুশীলনগুলি দুর্দান্ত, সুতরাং আপনার পরীক্ষার স্তরের উপর নির্ভর করে এটি ভাল অধ্যয়নের উপাদান হবে।
আমি আমার পাঠ্যক্রমের জন্য যেটি সবচেয়ে বেশি ব্যবহার করছি তা হ'ল জ্যাক সাকারোভিচ, কেমব্রিজ ইউনিভার্সিটি প্রেস, ২০০৯ দ্বারা অটোমেটা থিওরির উপাদানগুলি Its এবং ট্রান্সডাকশনস। এবং অনেক অনুশীলন আছে।
2004 সালে লোথায়ার দ্বারা "শব্দ প্রয়োগে সংযুক্তি"
অনেক দূরে আমার প্রিয়। উদাহরণস্বরূপ প্রচুর পরিমাণে, এবং ওয়েট ফিনিট-স্টেট ট্রান্সডুসার্স সহ স্বয়ংক্রিয় স্পিচ রিকগনিশন এবং বায়োইনফরম্যাটিক্সের বিষয়গুলির মতো কিছু চমত্কার আকর্ষণীয় অটোমেটা অ্যাপ্লিকেশনগুলিতে নিখুঁত বেসিকগুলি থেকে শুরু করে।
সর্বোপরি, এটি ডাউনলোড করা নিখরচায় এবং সমাধান সেটগুলি অন্তর্ভুক্ত করে:
আমি নিশ্চিত নই যে এটি পরীক্ষার প্রস্তুতির জন্য সেরা বই, তবে বইটি
সীমাবদ্ধ অটোমাতা; বিএ ট্র্যাখটেনব্রোট এবং ইয়া দ্বারা আচরণ এবং সংশ্লেষণ । এম বার্জদিন
বেশ ভাল। এটির বিস্ময়কর সংখ্যক দুর্দান্ত ফলাফল রয়েছে যা আমি গবেষণায় বিশেষত সহায়ক বলে মনে করেছি।
ভাষাগুলির পরিচিতি এবং গণনার তত্ত্ব
জন সি মার্টিন
আমি এই বইটি একজন নবজাতকের জন্য অত্যন্ত সুপারিশ করি এবং প্রচুর উদাহরণ সন্ধানকারী ব্যক্তির জন্য এটি একটি উপযুক্ত পছন্দ।
আমি জারক্কো কারির নীচের বক্তৃতার নোটগুলি উপভোগ করছি: http://users.utu.fi/jkari/automata/
সংক্ষিপ্ত কোর্সের বাহ্যরেখা:
Regular languages
Finite automata, regular expressions
Kleene theorem
Pumping lemma
Closure properties and decision algorithms
State minimization, Myhill-Nerode theorem
Context-free languages
Grammars, parsing
Normal forms
Pushdown automata
Pumping lemma
Closure properties and decision algorithms
Turing machines
Recursive and recursively enumerable languages
Universal Turing machines
Undecidability of the halting problem (Turing)
Reductions, other undecidable problems
এইচ.লিউইস এবং সি.প্যাপাডিমিট্রিউ দ্বারা র থিওরি অফ কম্পিউটেশনের উপাদানগুলিও রয়েছে। এটি অটোম্যাটা তত্ত্বের একটি লিখিত ভূমিকা।
সহজ মেশিনগুলি থেকে অসম্ভব প্রোগ্রামগুলি
এটিতে প্রচুর স্টাফ থাকে, এতে অটোমেটা তত্ত্ব অন্তর্ভুক্ত থাকে। উদাহরণগুলি রুবিতে উপস্থাপন করা হয়েছে এবং সেগুলি বোঝা বেশ সহজ। আপনি যদি তত্ত্বের আরও গভীরভাবে জানতে চান তবে আপনার আর একটি বইয়ের প্রয়োজন হতে পারে তবে মূল বিষয়গুলি শিখতে এইটি দুর্দান্ত।
এ.এ. পুনটামবেকারের "ফরমাল ল্যাঙ্গুয়েজস অ্যান্ড অটোমেটা থিওরি" সমাধানিত উদাহরণগুলির জন্য সেরা বই। বইয়ের বেশিরভাগটিতে কেবল সমাধানযোগ্য উদাহরণ এবং সামান্য তত্ত্ব রয়েছে। পরীক্ষায় উত্তীর্ণ হওয়াই ভাল।