Automata and Computability (Undergraduate Texts in Computer Science)

4,28 durchschnittliche Bewertung
( 29 Bewertungen bei Goodreads )
 
9780387949079: Automata and Computability (Undergraduate Texts in Computer Science)
Alle Exemplare der Ausgabe mit dieser ISBN anzeigen:
 
 

<P>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.</P>

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor:

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Weitere beliebte Ausgaben desselben Titels

9781461273097: Automata and Computability (Undergraduate Texts in Computer Science)

Vorgestellte Ausgabe

ISBN 10: 1461273099 ISBN 13: 9781461273097
Verlag: Springer, 2012
Softcover

Beste Suchergebnisse bei AbeBooks

Beispielbild für diese ISBN

1.

Kozen, Dexter C.
Verlag: Springer
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Anzahl: 1
Anbieter
GoldBooks
(Austin, TX, USA)
Bewertung

Buchbeschreibung Springer. Zustand: new. Bestandsnummer des Verkäufers think0387949070

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 57,98
Währung umrechnen

In den Warenkorb

Versand: Gratis
Innerhalb USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

2.

Dexter C Kozen
Verlag: Springer New York 1997-04-30, New York (1997)
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Hardcover Anzahl: 10
Anbieter
Blackwell's
(Oxford, OX, Vereinigtes Königreich)
Bewertung

Buchbeschreibung Springer New York 1997-04-30, New York, 1997. hardback. Zustand: New. Bestandsnummer des Verkäufers 9780387949079

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 56,45
Währung umrechnen

In den Warenkorb

Versand: EUR 4,09
Von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

3.

Dexter Kozen
Verlag: Springer-Verlag New York Inc., United States (2007)
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Hardcover Anzahl: 10
Anbieter
The Book Depository
(London, Vereinigtes Königreich)
Bewertung

Buchbeschreibung Springer-Verlag New York Inc., United States, 2007. Hardback. Zustand: 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. Bestandsnummer des Verkäufers AAZ9780387949079

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 62,39
Währung umrechnen

In den Warenkorb

Versand: Gratis
Von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

4.

Dexter Kozen
Verlag: Springer-Verlag New York Inc., United States (2007)
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Hardcover Anzahl: 10
Anbieter
Book Depository hard to find
(London, Vereinigtes Königreich)
Bewertung

Buchbeschreibung Springer-Verlag New York Inc., United States, 2007. Hardback. Zustand: 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. Bestandsnummer des Verkäufers LHB9780387949079

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 63,60
Währung umrechnen

In den Warenkorb

Versand: Gratis
Von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

5.

Kozen, Dexter; Kozen, Dexter C.; Kozen, D. C.; Kozen, Dexter C. (cornell University, Ithaca, New York, Usa); Kozen, D
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Anzahl: 5
Anbieter
GreatBookPrices
(Columbia, MD, USA)
Bewertung

Buchbeschreibung Zustand: New. Bestandsnummer des Verkäufers 671842-n

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 61,83
Währung umrechnen

In den Warenkorb

Versand: EUR 2,24
Innerhalb USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

6.

Dexter C. Kozen
Verlag: Springer (2007)
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Anzahl: 12
Anbieter
Paperbackshop-US
(Wood Dale, IL, USA)
Bewertung

Buchbeschreibung Springer, 2007. HRD. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers GB-9780387949079

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 68,51
Währung umrechnen

In den Warenkorb

Versand: Gratis
Innerhalb USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

7.

Kozen, Dexter; Kozen, Dexter C.; Kozen, D. C.; Kozen, Dexter C. (cornell University, Ithaca, New York, Usa); Kozen, D
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Anzahl: 5
Anbieter
GreatBookPricesUK
(Castle Donington, DERBY, Vereinigtes Königreich)
Bewertung

Buchbeschreibung Zustand: New. Bestandsnummer des Verkäufers 671842-n

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 55,08
Währung umrechnen

In den Warenkorb

Versand: EUR 16,34
Von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

8.

Dexter C. Kozen
Verlag: Springer 2007-07-19 (2007)
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Hardcover Anzahl: 14
Anbieter
Chiron Media
(Wallingford, Vereinigtes Königreich)
Bewertung

Buchbeschreibung Springer 2007-07-19, 2007. Hardcover. Zustand: New. Bestandsnummer des Verkäufers 6666-GRD-9780387949079

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 59,02
Währung umrechnen

In den Warenkorb

Versand: EUR 15,63
Von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

9.

Kozen Dexter C.
Verlag: Springer
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Anzahl: 3
Anbieter
Majestic Books
(London, Vereinigtes Königreich)
Bewertung

Buchbeschreibung Springer. Zustand: New. pp. 424 68:B&W 7 x 10 in or 254 x 178 mm Case Laminate on White w/Gloss Lam. Bestandsnummer des Verkäufers 7596015

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 70,01
Währung umrechnen

In den Warenkorb

Versand: EUR 5,99
Von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer
Beispielbild für diese ISBN

10.

Kozen, Dexter C.
Verlag: Springer (2007)
ISBN 10: 0387949070 ISBN 13: 9780387949079
Neu Hardcover Anzahl: 12
Anbieter
The Monster Bookshop
(Fleckney, Vereinigtes Königreich)
Bewertung

Buchbeschreibung Springer, 2007. Hardcover. Zustand: New. BRAND NEW ** SUPER FAST SHIPPING FROM UK WAREHOUSE ** 30 DAY MONEY BACK GUARANTEE. Bestandsnummer des Verkäufers mon0005250603

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 67,33
Währung umrechnen

In den Warenkorb

Versand: EUR 8,71
Von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer

Es gibt weitere Exemplare dieses Buches

Alle Suchergebnisse ansehen