**Foundations of Computation**

by Carol Critchlow, David Eck

**Publisher**: Hobart and William Smith Colleges 2011**Number of pages**: 256

**Description**:

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.

Download or read it online for free here:

**Download link**

(1.7MB, PDF)

## Similar books

**Computer Science from the Bottom Up**

by

**Ian Wienand**-

**bottomupcs.com**

Computer Science from the Bottom Up: a free, online book designed to teach computer science from the bottom end up. Topics covered include binary and binary logic, operating systems internals, toolchain fundamentals and system library fundamentals.

(

**14123**views)

**Computer Science: Abstraction to Implementation**

by

**Robert M. Keller**-

**Harvey Mudd College**

This book is intended for a second course in computer science, one emphasizing principles wherever it seems possible. It is not limited to programming, it attempts to use various programming models to explicate principles of computational systems.

(

**21326**views)

**Building Blocks for Theoretical Computer Science**

by

**Margaret M. Fleck**-

**University of Illinois, Urbana-Champaign**

This book provides a survey of basic mathematical objects, notation, and techniques useful in later computer science courses. It gives a brief introduction to some key topics: algorithm analysis and complexity, automata theory, and computability.

(

**10102**views)

**Common LISP: A Gentle Introduction to Symbolic Computation**

by

**David S. Touretzky**-

**Benjamin-Cummings Pub Co**

This is a gentle introduction to Common Lisp for students taking their first programming course. No prior mathematical background beyond arithmetic is assumed. There are lots of examples, the author avoided technical jargon.

(

**24238**views)