0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing > Data structures

Buy Now

Automata and Computability (Paperback, Softcover reprint of the original 1st ed. 1997) Loot Price: R1,636
Discovery Miles 16 360
Automata and Computability (Paperback, Softcover reprint of the original 1st ed. 1997): Dexter C. Kozen

Automata and Computability (Paperback, Softcover reprint of the original 1st ed. 1997)

Dexter C. Kozen

Series: Undergraduate Texts in Computer Science

 (sign in to rate)
Loot Price R1,636 Discovery Miles 16 360 | Repayment Terms: R153 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Springer-Verlag New York
Country of origin: United States
Series: Undergraduate Texts in Computer Science
Release date: October 2012
First published: 1997
Authors: Dexter C. Kozen
Dimensions: 235 x 155 x 24mm (L x W x T)
Format: Paperback
Pages: 400
Edition: Softcover reprint of the original 1st ed. 1997
ISBN-13: 978-1-4612-7309-7
Categories: Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Books > Computing & IT > Applications of computing > General
Promotions
LSN: 1-4612-7309-9
Barcode: 9781461273097

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Data Abstraction and Problem Solving…
Janet Prichard, Frank Carrano Paperback R2,468 Discovery Miles 24 680
A Textbook of Data Structures and…
Vijayalakshmi P Hardcover R3,961 Discovery Miles 39 610
A Textbook of Data Structures and…
Vijayalakshmi P Hardcover R3,961 Discovery Miles 39 610
Algorithms in Bioinformatics - Theory…
PA Gagniuc Hardcover R3,608 Discovery Miles 36 080
MATLAB Applications in Engineering
Constantin Volosencu Hardcover R3,480 Discovery Miles 34 800
The Application of Ant Colony…
Ali Soofastaei Hardcover R2,906 Discovery Miles 29 060
Gamma Solution - An Application of…
James R Warren Hardcover R1,408 R1,186 Discovery Miles 11 860
Coding for Kids in Python - Python…
Bob Mather Hardcover R961 Discovery Miles 9 610
Python Programming for Computations…
Computer Language Hardcover R1,280 R1,073 Discovery Miles 10 730
C Programming - C Programming Language…
Adam Dodson Hardcover R630 R566 Discovery Miles 5 660
Algorithms Illuminated - Omnibus Edition
Tim Roughgarden Hardcover R1,647 Discovery Miles 16 470
After the Digital Tornado - Networks…
Kevin Werbach Hardcover R3,095 Discovery Miles 30 950

See more

Partners