Foundations of Computation, Second Edition

Foundations of Computation, Second Edition

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.

Publication date: 31 Dec 2011

ISBN-10: n/a

ISBN-13: n/a

Paperback: 256 pages

Views: 11,087

Type: Textbook

Publisher: n/a

License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Post time: 28 Oct 2016 09:00:00

Foundations of Computation, Second Edition

Foundations of Computation, Second Edition 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.
Tag(s): Discrete Mathematics Formal Methods Theory of Computation
Publication date: 31 Dec 2011
ISBN-10: n/a
ISBN-13: n/a
Paperback: 256 pages
Views: 11,087
Document Type: Textbook
Publisher: n/a
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported
Post time: 28 Oct 2016 09:00:00
Summary/Excerpts of (and not a substitute for) the Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported:
You are free to:

Share — copy and redistribute the material in any medium or format

The licensor cannot revoke these freedoms as long as you follow the license terms.

Click here to read the full license.
From the Book Description:
Critchlow and Eck wrote:Foundations of Computation is a textbook for a one semester introductory course in theoretical computer science. It includes topics from discrete mathematics, automata theory, formal language theory, and the theory of computation, along with practical applications to computer science. It has no prerequisites other than a general familiarity with computer programming. Version 2.3, Summer 2010, was a minor update from Version 2.2, which was published in Fall 2006. Version 2.3.1 is an even smaller update of Version 2.3.

This book can be duplicated and distributed in unmodified form for non-commercial purposes, as specified by the Creative Commons Attribution-NonCommercial-NoDerivs license. (See http://creativecommons.org/licenses/by-nc-nd/3.0/

This textbook is available for on-line use and for free downloaded in PDF form at http://math.hws.edu/FoundationsOfComputation/ and it can be purchased in print form for the cost of reproduction plus shipping at http://www.lulu.com.




About The Author(s)


Carol Critchlow is an Associate Professor in the Department of Mathematics and Computer Science at Hobart and William Smith Colleges. She received her Ph.D. in Applied Mathematics from Cornell University in 1991 and joined the faculty of Hobart and William Smith Colleges the same year.

Carol Critchlow

Carol Critchlow is an Associate Professor in the Department of Mathematics and Computer Science at Hobart and William Smith Colleges. She received her Ph.D. in Applied Mathematics from Cornell University in 1991 and joined the faculty of Hobart and William Smith Colleges the same year.


David J. Eck is a professor in the Department of Mathematics and Computer Science at Hobart and William Smith Colleges. He earned his Ph.D. in Mathematics from Brandeis University in 1980.

David J. Eck

David J. Eck is a professor in the Department of Mathematics and Computer Science at Hobart and William Smith Colleges. He earned his Ph.D. in Mathematics from Brandeis University in 1980.


Book Categories
Sponsors