Sinossi
<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>
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Dalla quarta di copertina
This textbook provides undergraduate students with an introduction to the basic theoretical models of computability. Students who have already some experience with elementary discrete mathematics will find this a well-paced first course. Plenty of exercises are provided, ranging from the easy to the challenging.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Altre edizioni note dello stesso titolo
Risultati della ricerca per Automata and Computability
Immagini fornite dal venditore
Automata and Computability (Undergraduate Texts in Computer Science)
Da: Goodwill Books, Hillsboro, OR, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: acceptable. Fairly worn, but readable and intact. If applicable: Dust jacket, disc or access code may not be included. Codice articolo 3IIT2J0011V9_ns
Compra usato
EUR 10,15
Spese di spedizione:
EUR 3,44
In U.S.A.
Quantità: 1 disponibili
Immagini fornite dal venditore
Automata and Computability (Undergraduate Texts in Computer Science)
Da: clickgoodwillbooks, Indianapolis, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: acceptable. Used - Acceptable: All pages and the cover are intact, but shrink wrap, dust covers, or boxed set case may be missing. Pages may include limited notes, highlighting, or minor water damage but the text is readable. Item may be missing bundled media. Codice articolo CSIV.0387949070.A
Compra usato
EUR 10,16
Spese di spedizione:
EUR 3,44
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Automata and Computability
Da: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Codice articolo G0387949070I3N00
Compra usato
EUR 13,67
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Automata and Computability (Undergraduate Texts in Computer Science)
Da: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Codice articolo 00094757936
Compra usato
EUR 13,80
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 2 disponibili
Foto dell'editore
Automata and Computability (Undergraduate Texts in Computer Science)
Da: Toscana Books, AUSTIN, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Codice articolo Scanned0387949070
Compra nuovo
EUR 43,38
Spese di spedizione:
EUR 3,71
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Automata and Computability (Undergraduate Texts in Computer Science)
Da: BennettBooksLtd, San Diego, NV, U.S.A.
Valutazione del venditore 5 su 5 stelle
hardcover. Condizione: New. In shrink wrap. Looks like an interesting title! Codice articolo Q-0387949070
Compra nuovo
EUR 75,93
Spese di spedizione:
EUR 5,99
In U.S.A.
Quantità: 1 disponibili
Immagini fornite dal venditore
Automata and Computability
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 671842-n
Compra nuovo
EUR 79,74
Spese di spedizione:
EUR 2,28
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Automata and Computability (Undergraduate Texts in Computer Science)
Da: Lucky's Textbooks, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo ABLIING23Feb2215580174278
Compra nuovo
EUR 81,07
Spese di spedizione:
EUR 3,44
In U.S.A.
Quantità: 2 disponibili
Foto dell'editore
Automata and Computability (Undergraduate Texts in Computer Science)
Da: SHIMEDIA, Orient, NY, U.S.A.
Valutazione del venditore 4 su 5 stelle
Condizione: New. Satisfaction Guaranteed or your money back. Codice articolo 0387949070
Compra nuovo
EUR 88,77
Spese di spedizione:
EUR 2,59
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Automata and Computability (Hardcover)
Editore:
Springer-Verlag New York Inc., New York, NY, 1997
ISBN 10: 0387949070
ISBN 13: 9780387949079
Nuovo
Rilegato
Prima edizione
Da: Grand Eagle Retail, Bensenville, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: new. Hardcover. 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. 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. Pushdown automata provide a broader class of models and enable the analysis of context-free languages. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Codice articolo 9780387949079
Compra nuovo
EUR 98,37
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili