Without this knowledge, a computer scientist cannot understand compiler design, natural language processing, or the inherent limitations of software (e.g., the Halting Problem).

However, here is a balanced recommendation:

: Pandey links theoretical models to real-world applications like lexical analysis, compiler design, and digital circuit behavior. Examination Focused

by Adesh K. Pandey is typically prescribed for undergraduate courses in Indian universities (VTU, JNTU, UPTU, Anna University, etc.). Unlike heavy theoretical tomes (e.g., Hopcroft & Ullman), Pandey’s book is known for its simplified exposition and problem-solving orientation .