Skip to content

Automata and Computability (Undergraduate Texts in Computer Science)
Stock Photo: Cover May Be Different

Automata and Computability (Undergraduate Texts in Computer Science) Hardcover - 1997 - 1st Edition

by Dexter C. Kozen

  • Used
  • Hardcover

Description

Springer. Hardcover . Used Good/no No Jacket.
Used Good
NZ$19.85
NZ$12.47 Shipping to USA
Standard delivery: 7 to 14 days
More Shipping Options
Ships from Pella Books (Iowa, United States)
The BIBLIO Guarantee | Ask Seller a Question

Details

  • Title Automata and Computability (Undergraduate Texts in Computer Science)
  • Author Dexter C. Kozen
  • Binding Hardcover
  • Edition number 1st
  • Edition 1
  • Condition Used Good
  • Pages 413
  • Volumes 1
  • Language ENG
  • Publisher Springer, Secaucus, New Jersey, U.S.A.
  • Date 1997-04-30
  • Illustrated Yes
  • Features Bibliography, Illustrated, Index
  • Bookseller's Inventory # 237958
  • ISBN 9780387949079 / 0387949070
  • Weight 2.15 lbs (0.98 kg)
  • Dimensions 9.7 x 7.12 x 1.26 in (24.64 x 18.08 x 3.20 cm)
  • Library of Congress subjects Computable functions, Machine theory
  • Library of Congress Catalog Number 96037409
  • Dewey Decimal Code 004.015

About Pella Books Iowa, United States

Biblio member since 2009
Seller rating: This seller has earned a 5 of 5 Stars rating from Biblio customers.

We are located in a small historic building, a church for over 100 years, that is worth seeing for its own sake. We specialize in out-of-print, rare and scarce, and antiquarian books.

Terms of Sale:

Terms of Sale All items returnable for refund if, for any reason, you're not happy with the purchase, within ten days of delivery, but the same book must be returned in the same condition that it was in when it was shipped. If you have any questions about a book, please e-mail or call before ordering. We are an open brick and mortar store; books are subject to prior sale. We can accept only prepaid orders. We will provide a pro forma invoice if the total is over $50.00. If not using a credit card, books are held for seven days pending payment. Books are shipped by U. S. Postal Service media rate unless other arrangements are made. Priority is at least $7.50 for the first book or more depending on the zone and weight and $2.00 for each additional book; please e-mail or call to inquire about priority. Shipping/handling for sets, oversize books, and international shipping is extra: please e-mail or call to inquire. Although we do not designate every oversize book in the description, we will e-mail for approval that shipping/handling or tax is added to the amount before we charge your credit card. For domestic orders, we accept VISA, MasterCard, check, and money order. Because of currency conversion charges, international orders must be made with credit card. Iowa residents must add 7% sales tax. We gladly drop ship.

Browse books from Pella Books

From the publisher

The aim of this textbook is to provide undergraduate students with an introduction to the basic theoretical models of computability, and to develop some of the model's rich and varied structure. 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. The first part of the book is devoted to finite automata and their properties. Then, material on pushdown automata provides a broader class of models and enables the analysis of context-free languages. In the remaining chapters, Turing machines are introduced and the book culminates in discussions of effective computability, decidability, and Gdel's incompleteness theorems. Plenty of exercises are provided, ranging from the easy to the challenging. As a result, this text will make an ideal first course for students of computer science.

Categories

Hang on… we’re fetching the requested page.