Foundations of Computation

Title

Foundations of Computation

Authors

Files

Link to Full Text

Download Full Text

Contributors

Carol Critchlow - Author / David Eck - Author

Description

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.

Subject 1

Computer Science

Publisher

Carol Crichlow and David Eck

Resources

Open Textbook Library

License

Attribution-NonCommercial-ShareAlike

Foundations of Computation

Share

COinS