Theory of Computation: A Problem-Solving Approach
ISBN: 9788126533114
368 pages
eBook also available for institutional users
For more information write to us at: acadmktg@wiley.com
Description
This book presents the core ideas in the difficult subject of the Theory of Computation in a clear and simple language so that students are not lost in obscure formalisms. It combines contemporary examples with effective pedagogy through a problem-solving, rather than a theorem-proving approach. We need many more such high-quality textbooks to improve the quality of engineering education in India.
· Computers And The Science Of Computing
· Automata
· Non-Deterministic Finite Automata
· Regular Languages And Expressions
· Grammars
· Nature Of Regular Languages
· Context-Free Languages And Grammars
· Pushdown Automata
· Nature Of Context-Free Languages
· Turing Machines
· The Chomsky Hierarchy
· Computability And Undecidability
Epilogue
Appendix A A Formal Language Quiz
Appendix B Theorems
Further Reading
Glossary
Index