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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Martin, John C.
Weitere Verfasser: John C. Martin
Sprache:Undetermined
English
Veröffentlicht: Boston McGraw-Hill
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Trà Vinh
Beschreibung
Zusammenfassung: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
Beschreibung:xiii, 543 p.
ill.
24 cm
ISBN:0071240187
9780071240185