Elements of the theory of computation / by Harry R. Lewis, Christos H. Papadimitriou.

By: Lewis, Harry RContributor(s): Papadimitriou, Christos HMaterial type: TextTextPublication details: New Delhi : Phi Learning, 2012Edition: 2nd edDescription: 361 p. : ill. ; 25 cmISBN: 9788120322332(pbk)Subject(s): Machine theory | Formal languages | Computational complexity | Logic, Symbolic and mathematicalDDC classification: 004
Contents:
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---------------
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books Books Namal Library
Mathematics 		004 LEW-E 2012 3577 (Browse shelf (Opens below)) Available 0003577
Total holds: 0

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---------------

There are no comments on this title.

to post a comment.