Foundations of Computation

Author / Organization:

Overview & Synopsis

This is a textbook for a one-semester course in theoretical computer science. 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.

Advertisement
SPONSOR CONTENT
Indexed from repository: FreeComputerBooks.com (freecomputerbooks.com)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Foundations of Computation
Author / Organization Carol Critchlow, David Eck
Subject & Discipline Introduction to Computer Science, Theory of Computation, Mathematical Logic - Set Theory, Model Theory, Computability, etc, Theory of Programming Languages
Categories Introduction to Computer Science
License / Rights Creative Commons License (CC)
Resource Verification Verification pending
Original Host Website FreeComputerBooks.com (freecomputerbooks.com)
File Format application/pdf (Portable Document Format)
Language ENGLISH
Catalog ID DOC-107288
Original Source Link Visit Source Page on freecomputerbooks.com »