Introduction to Automata Theory | ऑटोमाटा सिद्धांत का परिचय
Review of Sets | सेट्स का पुनरावलोकन
Mathematical Proofs (Induction and Contradiction) | गणितीय प्रमेय (आगमन और विरोधाभास द्वारा प्रमाण)
Fundamentals of Languages, Grammars, and Automata | भाषाओं, व्याकरण और ऑटोमाटा के मूल सिद्धांत
Alphabet and Representation of Language and Grammar | वर्णमाला और भाषा व व्याकरण का निरूपण
Types of Automata and Their Applications | ऑटोमाटा के प्रकार और उनके उपयोग
Finite Automata as Language Acceptor and Translator | भाषा स्वीकारक और अनुवादक के रूप में सीमित ऑटोमाटा
Moore and Mealy Machines, Conversion and Composite Machine | मूर और मीली मशीनें, रूपांतरण और समग्र मशीनें
Conversion Between Mealy and Moore Machines | मीली और मूर मशीनों के बीच रूपांतरण
Composite Machine in Automata | ऑटोमाटा में समग्र मशीन
Non-Deterministic Finite Automata (NDFA) | अनिश्चित सीमित ऑटोमाटा
Deterministic Finite Automata (DFA) | निश्चित सीमित ऑटोमाटा
Conversion of NDFA to DFA | एनडीएफए से डीएफए में रूपांतरण
Minimization of Automata Machines | ऑटोमाटा मशीनों का लघुकरण
Regular Expression in Automata | ऑटोमाटा में रेगुलर एक्सप्रेशन
Applications of Regular Expressions | रेगुलर एक्सप्रेशंस के अनुप्रयोग
Arden’s Theorem in Automata | ऑटोमाटा में आर्डन का प्रमेय
Union, Intersection, Concatenation, and Closure in Automata | ऑटोमाटा में संयोजन, प्रतिच्छेद, संयोजन और क्लोज़र
Two-Way Deterministic Finite Automata (2DFA) | द्विदिश निश्चित सीमित ऑटोमाटा
Introduction and Types of Grammar in Automata Theory | ऑटोमाटा सिद्धांत में व्याकरण का परिचय और प्रकार
Regular Grammar in Automata | ऑटोमाटा में रेगुलर व्याकरण
Context-Free Grammar (CFG) in Automata | ऑटोमाटा में प्रसंग-मुक्त व्याकरण
Context-Sensitive Grammar (CSG) in Automata | ऑटोमाटा में प्रसंग-संवेदनशील व्याकरण
Derivation Trees and Ambiguity in Grammar | व्युत्पत्ति वृक्ष और व्याकरण में अस्पष्टता
Simplification of Context-Free Grammar | प्रसंग-मुक्त व्याकरण का सरलीकरण
Conversion Between Grammar and Automata | व्याकरण और ऑटोमाटा के बीच रूपांतरण
Chomsky Hierarchy of Grammars | चॉम्स्की व्याकरण पदानुक्रम
Chomsky Normal Form (CNF) and Greibach Normal Form (GNF) | चॉम्स्की एवं ग्रेबैक सामान्य रूप
Introduction and Example of Pushdown Automata (PDA) | पुशडाउन ऑटोमाटा का परिचय और उदाहरण
Deterministic and Non-Deterministic Pushdown Automata (DPDA vs NPDA) | नियतात्मक और अनियतात्मक पुशडाउन ऑटोमाटा
Relationship Between PDA and Context-Free Grammar | PDA और प्रसंग-मुक्त व्याकरण का संबंध
Parsing in Context-Free Grammar using PDA | PDA के माध्यम से पार्सिंग प्रक्रिया
Ambiguity in Context-Free Grammar | प्रसंग-मुक्त व्याकरण में अस्पष्टता
Normal Forms of CFG (CNF and GNF) | प्रसंग-मुक्त व्याकरण के सामान्य रूप (CNF और GNF)
Conversion of CFG to NPDA | CFG से NPDA में रूपांतरण
Conversion of NPDA to CFG | NPDA से CFG में रूपांतरण
Petri Nets Model | पेट्री नेट्स मॉडल का परिचय
Introduction to Turing Machine and its Components | ट्यूरिंग मशीन का परिचय और घटक
Turing Machine as Language Acceptor | ट्यूरिंग मशीन के रूप में भाषा स्वीकारक
Recognizing a Language using Turing Machine | ट्यूरिंग मशीन द्वारा भाषा की पहचान
Universal Turing Machine (UTM) | सार्वभौमिक ट्यूरिंग मशीन (UTM)
Linear Bounded Automata and Context Sensitive Languages | रैखिक सीमाबद्ध ऑटोमाटा और प्रसंग-संवेदनशील भाषाएँ
Recursive and Recursively Enumerable Languages | पुनरावर्ती और पुनरावर्ती रूप से गणनीय भाषाएँ
Unrestricted Grammars and Type-0 Languages | असीमित व्याकरण और टाइप-0 भाषाएँ
Halting Problem and Post Correspondence Problem | हॉल्टिंग समस्या और पोस्ट पत्राचार समस्या
Solvability and Unsolvability Concepts | हल करने योग्य और अ-हल करने योग्य समस्याएँ
Church’s Thesis and Complexity Theory (P vs NP) | चर्च का सिद्धांत और जटिलता सिद्धांत (P बनाम NP समस्याएँ)