Skip to main content

CURRENTLY SOLD OUT

Automata and Computability by Dexter C. Kozen (Hardcover, 2007)

About this product

About this product

Product Information

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 Godel'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.

Product Identifiers

Publisher
Springer-Verlag New York Inc.
ISBN-13
9780387949079
eBay Product ID (ePID)
94502333

Product Key Features

Author
Dexter C. Kozen
Publication Name
Automata and Computability
Format
Hardcover
Language
English
Subject
Computer Science
Publication Year
2007
Type
Textbook
Number of Pages
400 Pages

Dimensions

Item Height
235mm
Item Width
155mm
Item Weight
1021g

Additional Product Features

Title_Author
Dexter C. Kozen
Series Title
Undergraduate Texts in Computer Science
Country/Region of Manufacture
United States

Best Selling in Textbooks

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR by American Psychiatric Association (2022, Trade Paperback)
4.6 out of 5 stars based on 15 product ratings
$35.70 New
$34.00 Used
Leadership : Theory and Practice by Peter G. Northouse (2021, Trade Paperback, Revised edition)
5.0 out of 5 stars based on 1 product rating
$19.98 New
$10.00 Used
Self Heal by Design : The Role of Micro-organisms for Health by Barbara O'Neill (2018, Trade Paperback)
5.0 out of 5 stars based on 14 product ratings
$29.99 New
---- Used
Research Design : Qualitative, Quantitative, and Mixed Methods Approaches by J. David Creswell and John W. Creswell (2022, Trade Paperback)
4.2 out of 5 stars based on 5 product ratings
$20.98 New
$18.00 Used
Diagnostic and Statistical Manual of Mental Disorders : DSM-5-TR by American Psychiatric Association (2022, Hardcover)
4.9 out of 5 stars based on 7 product ratings
$41.45 New
$38.99 Used
Cognitive Behavior Therapy : Basics and Beyond by Judith S. Beck (2020, Hardcover)
5.0 out of 5 stars based on 4 product ratings
$19.80 New
$17.66 Used
Encyclopedia of Counseling : Master Review and Tutorial for the National Counselor Examination, State Counseling Exams, and the Counselor Preparation Comprehensive Examination by Howard Rosenthal (2017, Trade Paperback, Revised edition,New Edition)
4.9 out of 5 stars based on 17 product ratings
$23.29 New
$17.99 Used

Save on Textbooks

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Save on Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR Brand new
$32.00
Trending at $42.75
IBC 2021 International Building Code, Paperback - Brand New
$59.95
Trending at $63.99
International Residential Code for One and Two-Family Dwellings 2021 free ship
$58.00
Trending at $68.00
National Electrical Code (NEC) NFPA 70 2020 Edition Spiral USA STOCK
$33.90
Trending at $36.40
Publication Manual of the American Psychological Association: 7th Edition, 2020
$14.45
Trending at $15.97
Natural Remedies For All Kind of Disease Inspired by Barbara O'Neill's Teachings
$16.63
Trending at $16.92

You may also like

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- You may also like