CS402: Theory of Automata
CS402 Theory of Automata is a course taught at Virtual University of Pakistan. Practise every lecture of CS402 with lecture-wise quizzes and Past Papers Style Solved MCQs, then test yourself with midterm and final term mocks made from your own syllabus.
- 46 lectures
- Past papers style solved MCQs
- Answers in English and Roman Urdu
- CS402 handouts PDF
How to prepare for CS402
CS402 Lecture Quizzes
Each quiz covers a few lectures. New here? Start with Lecture 1-3 Quiz.
Tap the lectures in your exam. Only matching quizzes stay highlighted.
CS402 Exam Mocks
A practice paper made only from the lectures in your syllabus. Pick the one that fits your next exam.
CS402 Leaderboard
Points are your correct answers in lecture quizzes.
Loading leaderboard…
Stuck on a lecture? Ask other CS402 students.
Post your question, discuss a tricky MCQ or help someone else. Be the first to start a discussion.
CS402 Theory of Automata
Gradup covers all 46 lectures of CS402 Theory of Automata with Past Papers Style Solved MCQs. Use the lecture quizzes while you study the CS402 handouts, then switch to the CS402 midterm and final term mocks. Every answer comes with an explanation and the handout reference, so you know exactly where to revise.
See all 46 CS402 lectures
- 1 CS402 Lecture 1Introduction to Languages and Computer Theory
- 2 CS402 Lecture 2Kleene’s Star Closure
- 3 CS402 Lecture 3Regular Expression
- 4 CS402 Lecture 4Equivalent Regular Expressions
- 5 CS402 Lecture 5Finite Automaton.
- 6 CS402 Lecture 6Equivalent FAs
- 7 CS402 Lecture 7FA corresponding to finite languages
- 8 CS402 Lecture 8Transition Graph
- 9 CS402 Lecture 9Generalized Transition Graphs
- 10 CS402 Lecture 10Nondeterminism and Kleene’s Theorem
- 11 CS402 Lecture 11Kleene’s Theorem Part II
- 12 CS402 Lecture 12Kleene’s Theorem Part III
- 13 CS402 Lecture 13Kleene’s Theorem Part III (Continue)
- 14 CS402 Lecture 14Kleene’s Theorem Part III (Continue)
- 15 CS402 Lecture 15Nondeterministic Finite Automaton (NFA)
- 16 CS402 Lecture 16NFA with Null String
- 17 CS402 Lecture 17NFA and Kleene’s Theorem
- 18 CS402 Lecture 18NFA corresponding to Concatenation of FAs
- 19 CS402 Lecture 19Distinguishable strings and Indistinguishable strings
- 20 CS402 Lecture 20Moore machine
- 21 CS402 Lecture 21Mealy machine
- 22 CS402 Lecture 22Equivalent machines
- 23 CS402 Lecture 23Finite Automata with Output
- 24 CS402 Lecture 24Regular languages and Complement of a language
- 25 CS402 Lecture 25Nonregular languages
- 26 CS402 Lecture 26Pumping Lemma
- 27 CS402 Lecture 27Pumping Lemma version II
- 28 CS402 Lecture 28Pseudo theorem
- 29 CS402 Lecture 29Decidability
- 30 CS402 Lecture 30Determining whether the two languages are equivalent or not ?
- 31 CS402 Lecture 31Context Free Grammar (CFG)
- 32 CS402 Lecture 32Trees
- 33 CS402 Lecture 33Polish Notation (o-o-o)
- 34 CS402 Lecture 34Regular Grammar
- 35 CS402 Lecture 35Null Production
- 36 CS402 Lecture 36Chomsky Normal Form (CNF)
- 37 CS402 Lecture 37A new format for FAs
- 38 CS402 Lecture 38Nondeterministic PDA
- 39 CS402 Lecture 39PDA corresponding to CFG
- 40 CS402 Lecture 40Conversion form of PDA
- 41 CS402 Lecture 41Conversion form of PDA (Continued)
- 42 CS402 Lecture 42Conversion form of PDA (Continue)
- 43 CS402 Lecture 43Non-Context-Free language and Pumping lemma for CFLs
- 44 CS402 Lecture 44Decidability and Parsing Techniques
- 45 CS402 Lecture 45Turing machine
- 46 CS402 Lecture 46Errata
Frequently asked questions
Quick answers about practising CS402 on Gradup.
Gradup has lecture-wise CS402 quizzes with Past Papers Style Solved MCQs covering all 46 lectures, with explanations in English and Roman Urdu.
Yes. Choose the lectures that are in your midterm and Gradup builds a CS402 midterm mock from Past Papers Style Solved MCQs of only those lectures. Try again for other questions from the same lectures.
Yes. The CS402 final term mock mixes easy, medium and hard MCQs from the lectures you select, just like the real paper.
You can take any quiz without an account. Sign up free to get one month of full access with progress tracking, mocks, streaks and the leaderboard.