Theory of Computation offers a clear, structured introduction to the mathematical foundations of computer science. Written for students of Computer Science, Information Technology, and Artificial Intelligence, this book systematically builds from formal languages and finite automata to context-free grammars, pushdown automata, Turing machines, and the outer limits of computability and complexity.Each concept is explained with worked examples, step-by-step constructions, and illustrative diagrams - from designing DFAs and NFAs to constructing Linear Bounded Automata for context-sensitive languages. Rather than treating automata theory as an abstract exercise, the authors connect it to real computational reasoning: what can be computed, what cannot, and why.Ideal for undergraduate and postgraduate coursework, competitive exam preparation, and self-study, this book equips readers with both conceptual clarity and problem-solving fluency in the theory that underlies every computer program ever written.
Prijshistorie
* Prijshistorie bevat geen data van Amazon.
Prijzen voor het laatst bijgewerkt op: