Elements of the theory of computation /
Lewis, Harry R.
Elements of the theory of computation / by Harry R. Lewis, Christos H. Papadimitriou. - 2nd ed. - New Delhi : Phi Learning, 2012 - 361 p. : ill. ; 25 cm.
index present
Includes bibliographical references and index.
INTRODUCTION---------------
Chapter 1: Sets ,Relations and Languages---------------
Chapter 2: Finite Automata--------------
Chapter 3: Context-Free Languages---------------
Chapter 4: Turing Machines-----------
Chapter 5: Undecidability------------------
Chapter 6: Computational Complexity------------
Chapter 7: NP-Completeness---------------
9788120322332(pbk)
97013879
Machine theory.
Formal languages.
Computational complexity.
Logic, Symbolic and mathematical.
004 / LEW-E 2012 3577
Elements of the theory of computation / by Harry R. Lewis, Christos H. Papadimitriou. - 2nd ed. - New Delhi : Phi Learning, 2012 - 361 p. : ill. ; 25 cm.
index present
Includes bibliographical references and index.
INTRODUCTION---------------
Chapter 1: Sets ,Relations and Languages---------------
Chapter 2: Finite Automata--------------
Chapter 3: Context-Free Languages---------------
Chapter 4: Turing Machines-----------
Chapter 5: Undecidability------------------
Chapter 6: Computational Complexity------------
Chapter 7: NP-Completeness---------------
9788120322332(pbk)
97013879
Machine theory.
Formal languages.
Computational complexity.
Logic, Symbolic and mathematical.
004 / LEW-E 2012 3577