Automata and Computability (Undergraduate Texts in Computer Science)
47 ratings by Goodreads
Language: English
Published by Springer (edition 1997), 1997
- Hardcover
- Used
Seller: BooksRun, Philadelphia, PA, U.S.A.BooksRun
5-star seller
AbeBooks seller since February 2, 2016
Hardcover
Condition: Used - Fair
US$ 11.42
Free Shipping
Ships within U.S.A.
Quantity: 1 available
Add to basketFree 30-day returns
Item description from seller
The item might be beaten up but readable. May contain markings or highlighting, as well as stains, bent corners, or any other major defect, but the text is not obscured in any way.
Seller Inventory # 0387949070-7-1
- Title
- Automata and Computability (Undergraduate Texts in Computer Science)
- Author
- Kozen, Dexter C.
- Publisher
- Springer (edition 1997)
- Publication year
- 1997
- Condition
- Fair
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 0387949070
- ISBN 13
- 9780387949079
- Edition
- 1997.
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 have already 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. 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 discussions of effective computability, decidability, and Gödel'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.
"Synopsis" may belong to another edition of this title.
BooksRun
Philadelphia, PA, U.S.A.
5-star seller
AbeBooks seller since February 2, 2016
Shipping rates within U.S.A.
| Item | 3 to 8 business days | 3 to 6 business days |
|---|---|---|
| First item | US$ 0.00 | US$ 3.99 |
Payment methods
Store description
BooksRun helps save money on books. Founded in 2014, we are an independent online bookseller with thousands of happy customers and top ratings. With millions of titles in stock, from fiction to textbooks, we have the best book selection and prices 90% below the list price.
We ship all orders the same day or the next business day. Expedited shipping arrives in 2 - 5 business days. Returns are accepted within 30 days of delivery.
We are committed to providing each customer with the highest standard of customer service. Please carefully check the book’s description and condition before ordering. If you have any questions or issues, please contact us first.
Thank you for choosing BooksRun!
Specialty
Сollege textbooks and trade booksSeller's business information
AZ Texts LLC
228 Park Ave S Suite 38827
New York, NY U.S.A. 10003
Terms of sale
30 days hassle-free returns guaranteed!