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