Automata and Computability Image close
Automata and Computability on Hardback by Dexter C. Kozen
Automata and Computability on Hardback by Dexter C. Kozen
Show Hide Adult Content
Automata and Computability close

Non-Fiction Books:

Home  
Books  
Non-Fiction  
Technology  
Electronics & communications engineering  
Electronics engineering  
Automatic control engineering  
Robotics

Automata and Computability

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

By:

Format:

Hardback
$214.99
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
0 in Trolley

Buy Now, Pay Later with:

4 payments of $53.75 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 4-16 July using International Courier

Explore more Undergraduate Texts in Computer Science

See all products in this series

Automata and Computability by Dexter C. Kozen
$138.99
Automata and Computability
by Dexter C. Kozen ~ Paperback / softback
Available - Usually ships in 3-4 weeks
C Programming: The Essentials for Engineers and Scientists by David R Brooks
$175.99
C Programming: The Essentials for Engineers and Scientists
by David R Brooks ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Objects and Systems on Hardback by Bernard P Zeigler
$138.99
Objects and Systems
by Bernard P Zeigler ~ Hardback
Available - Usually ships in 3-4 weeks
C Programming: The Essentials for Engineers and Scientists on Hardback by David R Brooks
$270.99
C Programming: The Essentials for Engineers and Scientists
by David R Brooks ~ Hardback
Available - Usually ships in 3-4 weeks
Programming and Meta-Programming in Scheme by Jon Pearce
$137.99
Programming and Meta-Programming in Scheme
by Jon Pearce ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Data Structures and Algorithms by John Beidler
$139.99
Data Structures and Algorithms
by John Beidler ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Data Structure Programming by Joseph Bergin
$138.99
Data Structure Programming
by Joseph Bergin ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Exploring Computer Science with Scheme on Hardback by Oliver Grillmeyer
$311.99
Exploring Computer Science with Scheme
by Oliver Grillmeyer ~ Hardback
Available - Usually ships in 3-4 weeks
Problem Solving with Fortran 90 by David R Brooks
$152.99
Problem Solving with Fortran 90
by David R Brooks ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Migrating from Pascal to C++ by Allen Stix
$153.99
Migrating from Pascal to C++
by Allen Stix ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Objects and Systems by Bernard P Zeigler
$135.99
Objects and Systems
by Bernard P Zeigler ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

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.
Release date Australia
April 30th, 1997
Audience
  • Undergraduate
Illustrations
XIII, 400 p.
Pages
400
Dimensions
178x254x23
ISBN-13
9780387949079
Product ID
2048708

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Explore more by Dexter C. Kozen

See all books by this author

Theory of Computation by Dexter C. Kozen
$265.99
Theory of Computation
by Dexter C. Kozen ~ Paperback / softback
Available - Usually ships in 3-4 weeks
The Design and Analysis of Algorithms by Dexter C. Kozen
$216.99
The Design and Analysis of Algorithms
by Dexter C. Kozen ~ Paperback / softback
Available - Usually ships in 3-4 weeks
The Design and Analysis of Algorithms on Hardback by Dexter C. Kozen
$265.99
The Design and Analysis of Algorithms
by Dexter C. Kozen ~ Hardback
Available - Usually ships in 3-4 weeks

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Non-Fiction >
Technology >
Electronics & communications engineering >
Electronics engineering >
Automatic control engineering >
Robotics
Books >
Computers & Internet >
Theory & Design >
Mathematical theory of computation
Books >
Computers & Internet >
Computer Applications >
Artificial intelligence >
Machine learning
Books >
Computers & Internet >
Computer science >
Mathematical theory of computation
Books >
Computers & Internet >
Computer science >
Artificial intelligence >
Machine learning