जवाबों:
शास्त्रीय संदर्भ " परिचय टू ऑटोमेटा सिद्धांत, भाषा और अभिकलन " (हॉपक्रॉफ्ट, मोटवानी और उस्मान द्वारा) है। कुछ लोग बहुत पुरानी " औपचारिक भाषाओं और उनके संबंध को ऑटोमेटा " (हॉपक्राफ्ट और उलेमन द्वारा) की सिफारिश करते हैं ।
हालाँकि, मैं " संगणना के सिद्धांत का परिचय " (Sipser द्वारा) पसंद करता हूं। यह बहुत अच्छी तरह से लिखा गया है, और एक अपेक्षाकृत नई किताब है।
मेरे पास Dexter Kozen ( सामग्री और नमूना अध्यायों की तालिका [PS]) द्वारा ऑटोमेटा और कम्प्यूटेबिलिटी के लिए एक नरम स्थान है । यह काफी गहन है और कुछ बहुत ही रोचक उन्नत विषयों को शामिल करता है। सबूत औपचारिक और स्पष्ट हैं और अंकन और स्वरूपण प्यारे हैं। सबसे महत्वपूर्ण बात, अभ्यास उत्कृष्ट हैं, इसलिए आपकी परीक्षा के स्तर के आधार पर यह अच्छी अध्ययन सामग्री होगी।
मैं अपने पाठ्यक्रमों के लिए सबसे अधिक उपयोग कर रहा हूं जैक्स सकारोविच, कैम्ब्रिज यूनिवर्सिटी प्रेस, 2009 के ऑटोमेटा थ्योरी के तत्व । इसका दायरा दूसरों से थोड़ा अलग हो सकता है ', क्योंकि यह बीजीय पहलुओं, औपचारिक रूप से श्रृंखला, आदि को भी शामिल करता है। और पारगमन। और कई व्यायाम हैं।
लोथायर, 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
H.Lewis और C.Papadimitriou द्वारा गणना के सिद्धांत का तत्व भी है। यह ऑटोमेटा सिद्धांत का एक अच्छा लिखित परिचय है।
साधारण मशीनों से लेकर असंभव कार्यक्रमों तक
यह बहुत सारे सामान को कवर करता है, जिसमें ऑटोमेटा सिद्धांत शामिल है। उदाहरण रूबी में प्रस्तुत किए गए हैं, और वे समझने में बहुत आसान हैं। यदि आप सिद्धांत में गहराई से उतरना चाहते हैं, तो आपको एक और पुस्तक की आवश्यकता हो सकती है, लेकिन मूल बातें सीखने के लिए यह बहुत अच्छा है।
एए पुंताम्बेकर द्वारा "औपचारिक भाषा और ऑटोमेटा सिद्धांत" हल किए गए उदाहरणों के लिए सबसे अच्छी पुस्तक है। पुस्तक के अधिकांश में केवल हल किए गए उदाहरण और छोटे सिद्धांत शामिल हैं। परीक्षा उत्तीर्ण करने के लिए यह अच्छा है।