Foundations of Computation
Ages 18–22
Grade Reference
| 🇺🇸 United States | College Freshman |
| 🇬🇧 United Kingdom | University Year 1 |
| 🇮🇳 India | Undergraduate Year 1 |
| 🇳🇬 Nigeria | University Year 1 |
| 🇿🇦 South Africa | University Year 1 |
| 🇦🇺 Australia | University Year 1 |
| 🇨🇦 Canada | University Year 1 |
About This Textbook
Foundations of Computation is a free, openly licensed Computing textbook for Ages 18–22 (College) students. Available for instant PDF download in 1 language with no registration required. Licensed under Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
This textbook is designed for a one-semester course in theoretical computer science. It has no prerequisites other than a general familiarity with computer programming.
Table of Contents
Logic and Proof — Sets, Functions, and Relations — Regular Expressions and FSA’s — Grammars — Turing Machines and Computability
