Sipser. Introduction to Theory of Computation
A standard text for introducing theory of computation for undergrads.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Eck & Critchlow. Foundations of Computation math.hws.edu
for a one-semester course in theoretical computer science. It has no prerequisites other than introductory computer programming. It includes logic, sets, and function from discrete math, and automata, formal languages, and grammar from upper-level courses.
-
Hopcroft, Motwani & Ullman. Introduction to Automata Theory, Languages, and Computation pearson.com
Introductory undergrad textbook for automata, languages and theory of computation topics.
-
Introduction to the Theory of Computation gitlab.com
Formalization to support an undergraduate course on the theory of computation, including languages and Turing machines.
-
Intro to Theoretical Computer Science udacity.com
It teaches basic concepts in theoretical computer science, such as NP-completeness, and what they imply for solving tough algorithmic problems.
-
Atallah & Blanton. Algorithms and Theory of Computation Handbook: General Concepts and Techniques routledge.com
A complete comprehensive encyclopediac handbook which surveys all related areas to theoretical computer science.
-
Watrous. Introduction to The Theory of Computing cs.uwaterloo.ca
undergrad introduction to theory of computation
Theoretical Computer Science › Introductory > Books: “A standard text for introducing theory of computation for undergrads.”