Introduction to the Theory of Computation, International Edition

Introduction to the Theory of Computation, International Edition


Yazar Michael Sipser
Yayınevi Course Technology
ISBN 9781133187813
Baskı yılı 2012
Sayfa sayısı 504
Ağırlık 0.63 kg
Stok durumu Tükendi   

Now you can clearly present even the most complex computational theory topics to your students with Sipsers distinct, market-leading "Introduction to the Theory of Computation, 3E, International Edition". The number one choice for todays computational the
Introduction. PART 1: AUTOMATA AND LANGUAGES. 1. Regular Languages. 2. Context-Free Languages. PART 2: COMPUTABILITY THEORY. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. PART 3: COMPLEXITY THEO