This book is designed to serve as a test for a one-semester introductory course in the theory of computation. It covers the traditional topics of formal languages, automata, computability, and computational complexity. (from...

Buy Now From Amazon

This book is designed to serve as a test for a one-semester introductory course in the theory of computation. It covers the traditional topics of formal languages, automata, computability, and computational complexity. (from preface)

Similar Products

Formal Language: A Practical IntroductionEngineering a Compiler, Second EditionIntroduction to Algorithms, 3rd Edition (MIT Press)Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)Introduction to Automata Theory, Languages, and Computation (3rd Edition)