Automata and Computability - Undergraduate Texts in Computer Science (Paperback)
  • Automata and Computability - Undergraduate Texts in Computer Science (Paperback)
zoom

Automata and Computability - Undergraduate Texts in Computer Science (Paperback)

(author)
£44.99
Paperback 400 Pages / Published: 13/10/2012
  • Temporarily unavailable

Currently unavailable to order

Email me when available

Stay one step ahead and let us notify you when this item is next available to order

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

Publisher: Springer-Verlag New York Inc.
ISBN: 9781461273097
Number of pages: 400
Weight: 640 g
Dimensions: 235 x 155 x 22 mm
Edition: Softcover reprint of the original 1st ed. 199

You may also be interested in...

Cybernetics
Added to basket
£8.50
Paperback
The LEGO Architect
Added to basket
£20.99
Paperback
The Universal Machine
Added to basket
£22.99
Paperback
Computing with Quantum Cats
Added to basket
C++ Programming Language, The
Added to basket
AQA A level Computer Science
Added to basket
The Elements of Computing Systems
Added to basket
The Annotated Turing
Added to basket
Networks: A Very Short Introduction
Added to basket
Mythical Man-Month, The
Added to basket
The Elements of Statistical Learning
Added to basket
Don't Make Me Think, Revisited
Added to basket
Superintelligence
Added to basket
£18.99
Hardback
The Singularity Is Near
Added to basket

Please sign in to write a review

Your review has been submitted successfully.