Automata and Computability (Undergraduate Texts in Computer Science)

4.12 avg rating
( 25 ratings by Goodreads )
 
9780387949079: Automata and Computability (Undergraduate Texts in Computer Science)
View all copies of this ISBN edition:
 
 

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 Gödel'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.

"synopsis" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Dexter C. Kozen
Published by Springer (1997)
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 1997. Hardcover. Condition: New. Seller Inventory # DADAX0387949070

More information about this seller | Contact this seller

Buy New
US$ 61.73
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

2.

Kozen, Dexter C.
Published by Springer
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Hardcover Quantity Available: 1
Seller:
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description Springer. Hardcover. Condition: New. 0387949070 New Condition. Seller Inventory # NEW7.0128038

More information about this seller | Contact this seller

Buy New
US$ 65.85
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

3.

Dexter C. Kozen
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Quantity Available: 1
Seller:
Speedy Hen LLC
(Sunrise, FL, U.S.A.)
Rating
[?]

Book Description Condition: New. Bookseller Inventory # ST0387949070. Seller Inventory # ST0387949070

More information about this seller | Contact this seller

Buy New
US$ 71.03
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

4.

Dexter Kozen
Published by Springer-Verlag New York Inc., United States (2007)
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Hardcover Quantity Available: 1
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., United States, 2007. Hardback. Condition: New. 1st. ed. 1997. Corr. 8th printing 2007. Language: English . Brand New Book. 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. Seller Inventory # AAZ9780387949079

More information about this seller | Contact this seller

Buy New
US$ 76.66
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Dexter Kozen
Published by Springer-Verlag New York Inc., United States (2007)
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Hardcover Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., United States, 2007. Hardback. Condition: New. 1st. ed. 1997. Corr. 8th printing 2007. Language: English . Brand New Book. 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. Seller Inventory # AAZ9780387949079

More information about this seller | Contact this seller

Buy New
US$ 77.83
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Kozen, D
Published by Springer-Verlag New York Inc. (1997)
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag New York Inc., 1997. HRD. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9780387949079

More information about this seller | Contact this seller

Buy New
US$ 74.27
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

7.

Dexter C. Kozen
Published by Springer New York 1997-06-30, New York (1997)
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Hardcover Quantity Available: 10
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Springer New York 1997-06-30, New York, 1997. hardback. Condition: New. Seller Inventory # 9780387949079

More information about this seller | Contact this seller

Buy New
US$ 71.63
Convert Currency

Add to Basket

Shipping: US$ 8.40
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Dexter Kozen
Published by Springer-Verlag New York Inc.
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Hardcover Quantity Available: 1
Seller:
THE SAINT BOOKSTORE
(Southport, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc. Hardback. Condition: New. New copy - Usually dispatched within 2 working days. Seller Inventory # B9780387949079

More information about this seller | Contact this seller

Buy New
US$ 70.71
Convert Currency

Add to Basket

Shipping: US$ 9.72
From United Kingdom to U.S.A.
Destination, Rates & Speeds

9.

Kozen, Dexter C.
Published by Springer
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Hardcover Quantity Available: 1
Seller:
WFL
(Holtsville, NY, U.S.A.)
Rating
[?]

Book Description Springer. Hardcover. Condition: New. 0387949070 Brand New ,Original Book , Direct from Source , Express 5-8 business days worldwide delivery. Seller Inventory # DG#I318858

More information about this seller | Contact this seller

Buy New
US$ 78.27
Convert Currency

Add to Basket

Shipping: US$ 4.90
Within U.S.A.
Destination, Rates & Speeds

10.

Kozen, Dexter C.
Published by Springer
ISBN 10: 0387949070 ISBN 13: 9780387949079
New Hardcover Quantity Available: 1
Seller:
WFL
(Holtsville, NY, U.S.A.)
Rating
[?]

Book Description Springer. Hardcover. Condition: New. 0387949070 Brand New ,Original Book , Direct from Source , Express 5-8 business days worldwide delivery. Seller Inventory # RB#BB32396

More information about this seller | Contact this seller

Buy New
US$ 78.29
Convert Currency

Add to Basket

Shipping: US$ 4.90
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book