b' About the Book: Theory of Computation A Problem Solving Approach W/dvd\n\nThis book presents the core ideas in the difficult subject of the Theory of\nComputation in a clear and simple language so that students are not lost in\nobscure formalisms. It combines contemporary examples with effective pedagogy\nthrough a problem-solving, rather than a theorem-proving approach. We need many\nmore such high-quality textbooks to improve the quality of engineering education\nin India.\n\nContents\n\nComputers And The Science Of Computing\n\nAutomata\n\nNon-Deterministic Finite Automata\n\nRegular Languages And Expressions\n\nGrammars\n\nNature Of Regular Languages\n\nContext-Free Languages And Grammars\n\nPushdown Automata\n\nNature Of Context-Free Languages\n\nTuring Machines\n\nThe Chomsky Hierarchy\n\nComputability And Undecidability\n\nEpilogue\n\nAppendix A A Formal Language Quiz\n\nAppendix B Theorems\n\nFurther Reading\n\nGlossary\n\nIndex. '