: Regular expressions, grammars (Chomsky hierarchy), and context-free languages.
The book "Theory of Computation" by Vivek Kulkarni is likely to cover the fundamental concepts of the theory of computation, including:
Each chapter ends with objective-type questions (graded by Bloom's taxonomy), review questions, and exercises.
Suggestions for Readers (Study Strategy)
Includes C source code for key algorithms in the appendices, bridging theory with practical application.