Foundations of Computation

Foundations of Computation

Sold ( 51 times )
32175 Views

This product is currently not available.

Save extra with 1 Offers

Get ₹ 50

Instant Cashback on the purchase of ₹ 400 or above

Product Specifications

Publisher Saylor Foundation All Finance books by Saylor Foundation
Author: Carol Critchlow,David Eck
Number of Pages 257
Available
Available in all digital devices
  • Snapshot
  • About the book
Foundations of Computation - Page 1 Foundations of Computation - Page 2 Foundations of Computation - Page 3 Foundations of Computation - Page 4 Foundations of Computation - Page 5

About the Book

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.

Table of Contents

  • 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