Articoli correlati a Introduction to Languages and the Theory of Computation
Sinossi
Introduction to Languages and the Theory of Computation is an introduction to the theory of computation that emphasizes formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and NP-completeness. Through the study of these topics, students encounter profound computational questions and are introduced to topics that will have an ongoing impact in computer science. Once students have seen some of the many diverse technologies contributing to computer science, they can also begin to appreciate the field as a coherent discipline. A distinctive feature of this text is its gentle and gradual introduction of the necessary mathematical tools in the context in which they are used. Martin takes advantage of the clarity and precision of mathematical language but also provides discussion and examples that make the language intelligible to those just learning to read and speak it. The material is designed to be accessible to students who do not have a strong background in discrete mathematics, but it is also appropriate for students who have had some exposure to discrete math but whose skills in this area need to be consolidated and sharpened.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Contenuti
I Mathematical Notation and Techniques
1 Basic Mathematical Objects
2 Mathematical Induction and Recursive Definitions
II Regular Languages and Finite Automata
3 Regular Expressions and Finite Automata
4 Nondeterminism and Kleene's Theorem
5 Regular and Nonregular Languages
III Context-Free Languages and Pushdown Automata
6 Context-Free Grammars
7 Pushdown Automata
8 Context-Free and Non-Context-Free Languages
IV Turing Machines and Their Languages
9 Turing Machines
10 Recursively Enumerable Languages
V Unsolvable Problems and Computable Functions
11 Unsolvable Problems
12 Computable Functions
VI Introduction to Computational Complexity
13 Measuring and Classifying Complexity
14 Tractable and Intractable Problems
Product Description
Book by MartinJohn
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
- EditoreMcGraw-Hill Higher Education
- Data di pubblicazione2002
- ISBN 10 0072322004
- ISBN 13 9780072322002
- RilegaturaCopertina rigida
- LinguaInglese
- Numero edizione3
- Numero di pagine560
Compra nuovo
Visualizza questo articolo
EUR 23,84
EUR 3,76 per la spedizione in U.S.A.
Destinazione, tempi e costiAltre edizioni note dello stesso titolo
Risultati della ricerca per Introduction to Languages and the Theory of Computation
Foto dell'editore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Education, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: Better World Books, Mishawaka, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Very Good. 3rd. Used book that is in excellent condition. May show signs of wear or have minor defects. Codice articolo 250375-6
Quantità: 2 disponibili
Foto dell'editore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Education, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: Better World Books, Mishawaka, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. 3rd. Used book that is in clean, average condition without any missing pages. Codice articolo 250374-6
Quantità: 1 disponibili
Foto dell'editore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Science/Engineering/Math, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 2.28. Codice articolo G0072322004I4N00
Quantità: 1 disponibili
Foto dell'editore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Science/Engineering/Math, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: ThriftBooks-Atlanta, AUSTELL, GA, 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 2.28. Codice articolo G0072322004I3N00
Quantità: 1 disponibili
Foto dell'editore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Science/Engineering/, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: HPB-Red, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Codice articolo S_323282572
Quantità: 1 disponibili
Foto dell'editore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Science/Engineering/Math (edition 3rd), 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: BooksRun, Philadelphia, PA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Fair. 3rd. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported. Codice articolo 0072322004-7-1
Quantità: 1 disponibili
Foto dell'editore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Science/Engineering/Math, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: Grumpys Fine Books, Tijeras, NM, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: very good. little wear and tear. Codice articolo Grumpy0072322004
Quantità: 1 disponibili
Foto dell'editore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Science/Engineering/Math, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Nuovo
Rilegato
Da: Grumpys Fine Books, Tijeras, NM, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: new. Prompt service guaranteed. Codice articolo Clean0072322004
Quantità: 1 disponibili
Immagini fornite dal venditore
Introduction to Languages and the Theory of Computation
Editore:
McGraw-Hill Higher Education, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: WeBuyBooks, Rossendale, LANCS, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: Like New. Most items will be dispatched the same or the next working day. An apparently unread copy in perfect condition. Dust cover is intact with no nicks or tears. Spine has no signs of creasing. Pages are clean and not marred by notes or folds of any kind. Codice articolo wbs1514896795
Quantità: 1 disponibili
Foto dell'editore
Introduction to Languages and the Theory of Computation [Hardcover] Martin,John
Editore:
McGraw-Hill Science/Engineering/Math 2002-08-06, 2002
ISBN 10: 0072322004
ISBN 13: 9780072322002
Antico o usato
Rilegato
Da: AFFORDABLE PRODUCTS, Millbury, MA, U.S.A.
Valutazione del venditore 2 su 5 stelle
hardcover. Condizione: Very Good. Pages are clean with no markings. Ships promptly. Codice articolo PALL-01011-12-06-2022
Quantità: 1 disponibili