Theory of computation

Mat lab test- Possible Topics
1 Introduction Problems!
2 Models of Computation DFAs & NFA
3 Models of Computation NFA equiv. DFA & Regular Expressions
4 Models of Computation Limits of the Regular Languages, Grammars
5 Models of Computation Context-Free Languages (CFLs) [PDAs/CFGs]
6 Models of Computation Turing Machines (TMs)
7 Decidability Decidability
8 Complexity Complexity
9 Complexity NP-Completeness
10 Complexity Space complexity