Introduction to languages and the theory of computation

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 stud...

Cijeli opis

Spremljeno u:
Bibliografski detalji
Glavni autor: Martin, John C.
Daljnji autori: John C. Martin
Jezik:Undetermined
English
Izdano: Boston McGraw-Hill
Teme:
Oznake: Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Trà Vinh
Opis
Sažetak: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
Opis:xiii, 543 p.
ill.
24 cm
ISBN:0071240187
9780071240185