Foundations of Computation Carol Critchlow
Material type:
TextSeries: Open textbook libraryDistributor: Open Textbook Library Publisher: Carol Crichlow and David Eck Description: 1 online resourceSubject(s): Computer Science -- TextbooksLOC classification: QA76Online resources: Access online version | Item type | Current library | Call number | URL | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|
eBook
|
Online Access | QA76 (Browse shelf(Opens below)) | Link to resource | Available |
1 Logic and Proof -- 2 Sets, Functions, and Relations -- 3 Regular Expressions and FSA's -- 4 Grammars -- 5 Turing Machines and Computability
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.
Attribution-NonCommercial-ShareAlike
In English.
Description based on print resource
There are no comments on this title.