Introduction to Languages and the Theory of Computation /
Material type: TextPublication details: Boston : McGraw-Hill, c2003. Edition: 4th edDescription: xii, 436 p. : illISBN: 9780071289429Subject(s): Sequential machine theory | Computable functionsDDC classification: QA267.5 M37 2011Item type | Current library | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|
Books | Kaduna Study Centre | QA267.5 .M37 2011 (Browse shelf(Opens below)) | Available | 0175025 |
Browsing Kaduna Study Centre shelves Close shelf browser (Hides shelf browser)
QA216 .L63 2008 Statistics | QA252.3 .B64 2004 College Algebra | QA264 .A33 2008 Introduction to Operations Research | QA267.5 .M37 2011 Introduction to Languages and the Theory of Computation / | QA273 .P26 2002 Probability, Random Variables, and Stochastic Processes / | QA273 .T67 2006 A First Course in Probability / | QA276 .76. 2011 Business Statistics |
Including Indexes
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.
There are no comments on this title.