Text
Introduction to languages and the theory of computation
This book is an introduction to the theory of computation. After a chapter presenting the mathematical tools that will be used, the book examenes models of computation and the book examines models of computation and the associated languages, from the most elementary to the most general: finite automata and regular languages;context-free languages and push-down automata; and turing machines and recursively enumerable and recursive languages. There is a chapter on decision problems, reductions, and undecidability, one on the Kleene approach to computability, and a final one that introduces complexity and NP-completeness.
B20112446 | 005.113 MAR i | My Library | Tersedia |
B20113141 | 005.113 MAR i | My Library | Tersedia namun tidak untuk dipinjamkan - No Loan |
B20113142 | 005.113 MAR i | My Library | Tersedia |
Tidak tersedia versi lain