Summer Reading Sale
 
 

Recently Viewed clear list


The Powell's Playlist | June 18, 2014

Daniel H. Wilson: IMG The Powell’s Playlist: Daniel H. Wilson



Like many writers, I'm constantly haunting coffee shops with a laptop out and my headphones on. I listen to a lot of music while I write, and songs... Continue »

spacer
Qualifying orders ship free.
$94.95
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Computers Reference- Beginning and Reference

This title in other editions

Automata and Computability (Undergraduate Texts in Computer Science)

by

Automata and Computability (Undergraduate Texts in Computer Science) Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

This textbook provides undergraduate students with an introduction to the basic theoretical models of computability. Students who have already some experience with elementary discrete mathematics will find this a well-paced first course. Plenty of exercises are provided, ranging from the easy to the challenging.

Description:

Includes bibliographical references (p. [373]-379) and index.

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

Product Details

ISBN:
9780387949079
Author:
Kozen, Dexter
Author:
Kozen, D. C.
Author:
Kozen, Dexter C.
Publisher:
Springer
Location:
New York :
Subject:
Reference
Subject:
Computer Science
Subject:
Programming - General
Subject:
Reference - General
Subject:
Machine Theory
Subject:
Computable functions
Subject:
Computation by Abstract Devices
Subject:
Algorithm Analysis and Problem Complexity
Subject:
Computers Reference-Beginning and Reference
Copyright:
Edition Number:
1
Edition Description:
1st. ed. 1997. Corr. 3rd printing
Series:
Undergraduate texts in computer science
Series Volume:
104-331
Publication Date:
April 2007
Binding:
HARDCOVER
Language:
English
Illustrations:
Y
Pages:
413
Dimensions:
235 x 155 mm 1021 gr

Other books you might like

  1. Graduate Texts in Mathematics #180:... New Hardcover $108.50
  2. Computational Complexity New Trade Paper $154.75
  3. Linear Algebra Done Right 2ND Edition Used Trade Paper $25.00
  4. The Design and Analysis of... Used Hardcover $82.00
  5. Foundations for Programming... New Hardcover $115.95

Related Subjects

Computers and Internet » Computers Reference » Beginning and Reference
Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General
Computers and Internet » Software Engineering » Programming and Languages
Science and Mathematics » Physics » General

Automata and Computability (Undergraduate Texts in Computer Science) New Hardcover
0 stars - 0 reviews
$94.95 In Stock
Product details 413 pages Springer - English 9780387949079 Reviews:
"Synopsis" by , This textbook provides undergraduate students with an introduction to the basic theoretical models of computability. Students who have already some experience with elementary discrete mathematics will find this a well-paced first course. Plenty of exercises are provided, ranging from the easy to the challenging.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.