Course Description

Author:
 
 

Subject:
 
Computer Science 

Provider:
 
Hobart and William Smith Colleges 

Level:
 
Community College / Lower Division, College / Upper Division
Language:
 
English 

Material Type:
 
Textbook 

Media Format:
 
Text/HTML
Abstract:
 
Foundations of Computation is a free textbook for a one-semester course in theoretical computer science. It has been used for several years in a course at Hobart and William Smith Colleges. The course has no prerequisites other than introductory computer programming. The first half of the course covers material on logic, sets, and functions that would often be taught in a course in discrete mathematics. The second part covers material on automata, formal languages, and grammar that would ordinarily be encountered in an upper level course in theoretical computer science.


Conditions of Use:

Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported
Use Guideline
Conditions of Use: Remix and Share

Curated OER

Course curriculum

  • 1

    Textbook

    • Foundations of Computation Second Edition