স্ব-অধ্যয়নের জন্য অটোমেটা তত্ত্ব সম্পর্কিত বই


32

আমার স্ব-অধ্যয়নের জন্য এবং পরীক্ষার জন্য প্রস্তুত করার জন্য প্রচুর উদাহরণ সহ একটি সসীম অটোমাতা তত্ত্বের বই দরকার।

উত্তর:


35

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

আমি যাইহোক, " গণনার তত্ত্বের পরিচিতি " (সিপসার দ্বারা) পছন্দ করি। এটি খুব ভাল লেখা, এবং একটি তুলনামূলকভাবে নতুন বই।


8
আমি দ্বিতীয় সিপস্টার। আমি এটি আমার কোর্সের জন্য ব্যবহার করি।
ডেভ ক্লার্ক

2
পুরানো এইচইউ বইটি থেকে সমস্যাগুলি করে পুরো গ্রীষ্মটি কাটিয়েছি। মজার সময় ...
সুরেশ ভেঙ্কট

8
আমি মোতওয়ানি ছাড়া হপকক্রফ্ট এবং ওলমানকে দৃ strongly়ভাবে পছন্দ করি । এইচইউ অ্যান্ড এম সমস্ত ভাল সমস্যাগুলি বের করে নিয়েছে!
জেফি

3
@ ইউজার ১65৫২: আমি মনে করি না যে আপনি লিনজের বইয়ের চেয়ে বেশি উদাহরণ সহ কিছু খুঁজে পাচ্ছেন। আপনি ড্যানিয়েল কোহেনের "কম্পিউটার তত্ত্বের পরিচিতি" তে একবার নজর দিতে পারেন। এর প্রচুর উদাহরণ রয়েছে তবে এটি একটি পুরানো বই এবং সম্ভবত লিন্জের মতো পাঠযোগ্য নয়।
কুর্ট

2
@ কর্ট: আপনার মন্তব্যগুলি ঠিক মন্তব্য হিসাবে ছেড়ে যাওয়া খুব ভাল! তাদের উত্তর হিসাবে পোস্ট করবেন না কেন?
এমএস দৌস্তি

9

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


9

আমি আমার পাঠ্যক্রমের জন্য যেটি সবচেয়ে বেশি ব্যবহার করছি তা হ'ল জ্যাক সাকারোভিচ, কেমব্রিজ ইউনিভার্সিটি প্রেস, ২০০৯ দ্বারা অটোমেটা থিওরির উপাদানগুলি Its এবং ট্রান্সডাকশনস। এবং অনেক অনুশীলন আছে।


1
যদি আমরা কেবল অটোমাতা তত্ত্বের বিষয়ে কথা বলি তবে এটি অবশ্যই বিষয়টি সম্পর্কে সেরা বই হতে হবে। আমি এটি পড়তে এবং এটি প্রেম!
মার্কোস ভিলাগ্রা

5

2004 সালে লোথায়ার দ্বারা "শব্দ প্রয়োগে সংযুক্তি"

অনেক দূরে আমার প্রিয়। উদাহরণস্বরূপ প্রচুর পরিমাণে, এবং ওয়েট ফিনিট-স্টেট ট্রান্সডুসার্স সহ স্বয়ংক্রিয় স্পিচ রিকগনিশন এবং বায়োইনফরম্যাটিক্সের বিষয়গুলির মতো কিছু চমত্কার আকর্ষণীয় অটোমেটা অ্যাপ্লিকেশনগুলিতে নিখুঁত বেসিকগুলি থেকে শুরু করে।

সর্বোপরি, এটি ডাউনলোড করা নিখরচায় এবং সমাধান সেটগুলি অন্তর্ভুক্ত করে:

http://www-igm.univ-mlv.fr/~berstel/Lothaire/


5

"অটোমাতা, ভাষা এবং জটিলতায় সমস্যা সমাধান" সিপসার, এইচইউ এবং কোজেনের পরে আমার অন্যতম প্রিয় Du এটিতে কোজেন এবং সিপসারের * আরডি সমস্যার অনেকগুলি সমাধান রয়েছে যার সাথে অসংখ্য উদাহরণ এবং সম্পর্কিত অনুশীলন রয়েছে। পরীক্ষার প্রস্তুতির জন্য বিশেষ উপকারী।


5

আমি নিশ্চিত নই যে এটি পরীক্ষার প্রস্তুতির জন্য সেরা বই, তবে বইটি

সীমাবদ্ধ অটোমাতা; বিএ ট্র্যাখটেনব্রোট এবং ইয়া দ্বারা আচরণ এবং সংশ্লেষণ । এম বার্জদিন

বেশ ভাল। এটির বিস্ময়কর সংখ্যক দুর্দান্ত ফলাফল রয়েছে যা আমি গবেষণায় বিশেষত সহায়ক বলে মনে করেছি।


1

ভাষাগুলির পরিচিতি এবং গণনার তত্ত্ব

জন সি মার্টিন

আমি এই বইটি একজন নবজাতকের জন্য অত্যন্ত সুপারিশ করি এবং প্রচুর উদাহরণ সন্ধানকারী ব্যক্তির জন্য এটি একটি উপযুক্ত পছন্দ।


1

আমি জারক্কো কারির নীচের বক্তৃতার নোটগুলি উপভোগ করছি: 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

1

এইচ.লিউইস এবং সি.প্যাপাডিমিট্রিউ দ্বারা র থিওরি অফ কম্পিউটেশনের উপাদানগুলিও রয়েছে। এটি অটোম্যাটা তত্ত্বের একটি লিখিত ভূমিকা।


0

গণনা বোঝা

সহজ মেশিনগুলি থেকে অসম্ভব প্রোগ্রামগুলি

এটিতে প্রচুর স্টাফ থাকে, এতে অটোমেটা তত্ত্ব অন্তর্ভুক্ত থাকে। উদাহরণগুলি রুবিতে উপস্থাপন করা হয়েছে এবং সেগুলি বোঝা বেশ সহজ। আপনি যদি তত্ত্বের আরও গভীরভাবে জানতে চান তবে আপনার আর একটি বইয়ের প্রয়োজন হতে পারে তবে মূল বিষয়গুলি শিখতে এইটি দুর্দান্ত।


0

এ.এ. পুনটামবেকারের "ফরমাল ল্যাঙ্গুয়েজস অ্যান্ড অটোমেটা থিওরি" সমাধানিত উদাহরণগুলির জন্য সেরা বই। বইয়ের বেশিরভাগটিতে কেবল সমাধানযোগ্য উদাহরণ এবং সামান্য তত্ত্ব রয়েছে। পরীক্ষায় উত্তীর্ণ হওয়াই ভাল।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.