Introduction to Languages and the Theory of Computation helps students make the connection between the practice of computing and an understanding of the profound ideas that defines it. The book's organization and the author's ability to explain complex topics clearly make this introduction to the theory of computation an excellent resource for a broad range of upper level students. The author has learned through many years of teaching that the best way to present theoretical concepts is to take advantage of the precision and clarity of mathematical language. In a way that is accessible to students still learning this language, he presents the necessary mathematical tools gently and gradually which provides discussion and examples that make the language intelligible.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Preface
Introduction
Chapter 1: Mathematical Tools and Techniques
Chapter 2: Finite Automata and the Languages They Accept
Chapter 3: Regular Expressions, Nondeterminism, and Kleene's Theorem
Chapter 4: Context-Free Languages
Chapter 5: Pushdown Automata
Chapter 6: Context-Free and Non-Context-Free Languages
Chapter 7: Turing Machines
Chapter 8: Recursively Enumerable Languages
Chapter 9: Undecidable Decision Problems
Chapter 10: Computable Functions
Chapter 11: Introduction to Computational Complexity
Index
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
GRATIS per la spedizione in U.S.A.
Destinazione, tempi e costiDa: SecondSale, Montgomery, IL, U.S.A.
Condizione: Acceptable. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Codice articolo 00057701503
Quantità: 1 disponibili
Da: thebookforest.com, San Rafael, CA, U.S.A.
Condizione: VeryGood. Wraps are firm, text block clean, without highlights/underlining or markings. Some rubbing/curling to wraps. Well packaged and promptly shipped from California. Partnered with Friends of the Library since 2010. Codice articolo 1LAUHV002FMW
Quantità: 1 disponibili
Da: dsmbooks, Liverpool, Regno Unito
paperback. Condizione: Acceptable. Acceptable. book. Codice articolo D8S0-3-M-0071289429-4
Quantità: 1 disponibili