All subjects
CSEITSem 5
Theory of Computation
Automata, grammars, Turing machines and decidability.
Key topics
- Finite automata
- Regular expressions
- CFG & PDA
- Turing machines
- P vs NP basics