Introduction to languages and the theory of computation
Başlık:
Introduction to languages and the theory of computation
Yazar:
Martin, John C.
ISBN:
9780072322002
Yazar Ek Girişi:
Basım Bilgisi:
3rd ed.
Yayın Bilgileri:
Boston : McGraw-Hill, c2003.
Fiziksel Tanımlama:
xiii, 543 p. : ill. ; 24 cm.
İçerik:
Mathematical Notation and Techniques -- Basic Mathematical Objects -- Mathematical Induction and Recursive Definitions -- Regular Languages and Finite Automata -- Regular Languages and Finie Automata -- Nondeterminism and Kleene's Theorem -- Regular and Nonregular Languages -- Context-Free Languages and Pushdown Automata -- Context- Free Grammars -- Pushdown Automata -- Context-Free and Non -Context-Free Languages -- Turing Machines and Their Languages -- Turing Machines -- Recursively Enumerable Languages -- Unsolvable Problems and Computable Functions -- Unsolvable Problems -- Computable Functions -- Introduction to Computational Complexity -- Measuring and Classifying Complexity -- Tractable and Intractable Problems.