Foundations of Computation (Age 18, US Bachelor’s 1)
About This Textbook
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.
Textbook Details
| Author | Carol Critchlow (Hobart and William Smith Colleges) and David Eck (Hobart and William Smith Colleges) |
|---|---|
| Age / Grade | Age 18 / US Bachelor’s 1 |
| Original Language | English |
| License Type | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC- BY-NC-SA) This means users are free to copy, redistribute, remix, and build upon the content, as long as they provide appropriate attribution, do not use the content for commercial purposes, and distribute the content under the same CC-BY-NC-SA license. Learn more about this license at creativecommons.org/licenses/by-nc-sa/4.0. |
| Download | Download PDF |
Table of Contents
Logic and Proof — Sets, Functions, and Relations — Regular Expressions and FSA’s — Grammars — Turing Machines and Computability