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,357
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
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.
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 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.