CS402 Theory of Automata
MidtermMidterm
Final termFinal term
Lecture-wiseLecture ke hisaab se
- 1Introduction to Languages and Computer Theory9 MCQs · 5 short questions9 MCQs · 5 short sawal
- 2Kleene's Star Closure4 MCQs · 4 short · 1 long question4 MCQs · 4 short · 1 long sawal
- 3Regular Expression5 MCQs · 2 short · 1 long question5 MCQs · 2 short · 1 long sawal
- 4Equivalent Regular Expressions1 MCQ · 1 short question1 MCQ · 1 short sawal
- 5Finite Automaton4 MCQs · 5 short questions4 MCQs · 5 short sawal
- 6Equivalent FAsNot added yetAbhi shamil nahi hue
- 7FA corresponding to finite languages1 MCQ1 MCQ
- 8Transition Graph6 MCQs · 1 short · 1 long question6 MCQs · 1 short · 1 long sawal
- 9Generalized Transition Graphs4 MCQs4 MCQs
- 10Nondeterminism and Kleene's TheoremNot added yetAbhi shamil nahi hue
- 11Kleene's Theorem Part IINot added yetAbhi shamil nahi hue
- 12Kleene's Theorem Part IIINot added yetAbhi shamil nahi hue
- 13Kleene's Theorem Part III (Continued)Not added yetAbhi shamil nahi hue
- 14Kleene's Theorem Part III (Continued)Not added yetAbhi shamil nahi hue
- 15Nondeterministic Finite Automaton (NFA)1 MCQ1 MCQ
- 16NFA with Null String2 MCQs2 MCQs
- 17NFA and Kleene's TheoremNot added yetAbhi shamil nahi hue
- 18NFA corresponding to Concatenation of FAs0 MCQs · 1 short question0 MCQs · 1 short sawal
- 19Distinguishable strings and Indistinguishable strings0 MCQs · 2 short questions0 MCQs · 2 short sawal
- 20Moore machine0 MCQs · 1 short question0 MCQs · 1 short sawal
- 21Mealy machine0 MCQs · 3 short questions0 MCQs · 3 short sawal
- 22Equivalent machines1 MCQ1 MCQ
- 23Finite Automata with Output0 MCQs · 1 short question0 MCQs · 1 short sawal
- 24Regular languages and Complement of a language1 MCQ1 MCQ
- 25Nonregular languages11 MCQs11 MCQs
- 26Pumping LemmaNot added yetAbhi shamil nahi hue
- 27Pumping Lemma version II1 MCQ1 MCQ
- 28Pseudo theoremNot added yetAbhi shamil nahi hue
- 29DecidabilityNot added yetAbhi shamil nahi hue
- 30Determining whether the two languages are equivalent or not?1 MCQ · 1 short question1 MCQ · 1 short sawal
- 31Context Free Grammar (CFG)31 MCQs · 3 short · 2 long questions31 MCQs · 3 short · 2 long sawal
- 32Trees6 MCQs · 1 short question6 MCQs · 1 short sawal
- 33Polish Notation (o-o-o)1 MCQ1 MCQ
- 34Regular Grammar8 MCQs8 MCQs
- 35Null Production7 MCQs · 3 short questions7 MCQs · 3 short sawal
- 36Chomsky Normal Form (CNF)5 MCQs · 2 short · 1 long question5 MCQs · 2 short · 1 long sawal
- 37A new format for FAs10 MCQs10 MCQs
- 38Nondeterministic PDA5 MCQs5 MCQs
- 39PDA corresponding to CFG2 MCQs2 MCQs
- 40Conversion Form of PDANot added yetAbhi shamil nahi hue
- 41Conversion Form of PDA (Continued)Not added yetAbhi shamil nahi hue
- 42Conversion Form of PDA (Continued)Not added yetAbhi shamil nahi hue
- 43Non-Context-Free language and Pumping lemma for CFLs2 MCQs2 MCQs
- 44Decidability and Parsing Techniques6 MCQs · 2 short · 1 long question6 MCQs · 2 short · 1 long sawal
- 45Turing machine9 MCQs · 1 short question9 MCQs · 1 short sawal