Finite State Machines (DFA/NFA), Moore and Mealy machines, and Pushdown Automata.
Undecidability, Post machines, and the classification of problem complexity. About the Author theory of computation book by vivek kulkarni pdf top
: Appendices provide C source code for key algorithms and five model question papers for university exam preparation. Core Topics Covered Finite State Machines (DFA/NFA), Moore and Mealy machines,
: Each procedure is presented as an algorithm, allowing students to implement concepts in any programming language. Finite State Machines (DFA/NFA)