DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn More
Please use this identifier to cite or link to this item:
https://lib.hpu.edu.vn/handle/123456789/21475| Title: | Foundations of Computation |
| Authors: | Critchlow, Carol Eck, David Critchlow, Carol Eck, David |
| Keywords: | Computer Science Information System Semester introductory |
| Issue Date: | 2011 |
| Publisher: | Department of Mathematics and Computer Science |
| Abstract: | 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. Chapter 1: Logic and Proof. Chapter 2: Sets, Functions, and Relations. Chapter 3: Regular Expressions and FSA's. Chapter 4: Grammars. Chapter 5: Turing Machines and Computability. |
| URI: | https://lib.hpu.edu.vn/handle/123456789/21475 |
| Appears in Collections: | ICT |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 54_FoundationsOfComputation.pdf | 1.71 MB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.