×

Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

Automata and Computability / Edition 1
     

Automata and Computability / Edition 1

by Dexter C. Kozen
 

See All Formats & Editions

ISBN-10: 0387949070

ISBN-13: 9780387949079

Pub. Date: 04/30/1997

Publisher: Springer New York

This textbook provides undergraduate students with an introduction to the basic theoretical models of computability, and develops some of the model's rich and varied structure. The first part of the book is devoted to finite automata and their properties. Pushdown automata provide a broader class of models and enable the analysis of context-free languages. In the

Overview

This textbook provides undergraduate students with an introduction to the basic theoretical models of computability, and develops some of the model's rich and varied structure. The first part of the book is devoted to finite automata and their properties. Pushdown automata provide a broader class of models and enable the analysis of context-free languages. In the remaining chapters, Turing machines are introduced and the book culminates in analyses of effective computability, decidability, and Gödel's incompleteness theorems. Students who already have some experience with elementary discrete mathematics will find this a well-paced first course, and a number of supplementary chapters introduce more advanced concepts.

Product Details

ISBN-13:
9780387949079
Publisher:
Springer New York
Publication date:
04/30/1997
Series:
Undergraduate Texts in Computer Science Series
Edition description:
1st. ed. 1997. Corr. 8th printing 2007
Pages:
400
Sales rank:
844,268
Product dimensions:
10.00(w) x 7.00(h) x 0.94(d)

Table of Contents

Introduction
• Finite Automata and Regular Sets
• Pushdown Automata and Context-Free Languages
• Turing Machines and Effective Computability
• Homework Sets
• Miscellaneous Exercises
• Hints and Solutions

Customer Reviews

Average Review:

Post to your social network

     

Most Helpful Customer Reviews

See all customer reviews