Library Catalogue

Image from Google Jackets

Foundations of Computation Carol Critchlow

By: Contributor(s): Material type: TextTextSeries: Open textbook libraryDistributor: Minneapolis, MN Open Textbook LibraryPublisher: Geneva, New York Carol Crichlow and David Eck [2011]Copyright date: ©2011Description: 1 online resourceContent type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
Subject(s): LOC classification:
  • QA76
Online resources:
Contents:
1 Logic and Proof -- 2 Sets, Functions, and Relations -- 3 Regular Expressions and FSA's -- 4 Grammars -- 5 Turing Machines and Computability
Subject: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

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.

to post a comment.

© 2024, Kenya Medical Training College | All Rights Reserved