Languages and machines : an introduction to the theory of computer science

By:

Sudkamp, Thomas A

Material type: Text

TextPublication details: New Delhi : Pearson, c2006.Edition: 3rd edDescription: xvii, 654 p. : ill. ; 24 cmISBN:

9788131714751

Subject(s):

DDC classification:

511.3 22 SUD-L

LOC classification:

QA267.3 .S83 2006

Online resources:

Table of contents

Contents:

Mathematical preliminaries -- Languages -- Context-free grammars -- Normal forms for context-free grammars -- Finite automata -- Properties of regular languages -- Pushdown automata and context-free languages -- Turing machines -- Turing computable functions -- The Chomsky hierarchy -- Decision problems and the church-turing thesis -- Undecidability -- Mu-recursive functions -- Time complexity -- P, NP and Cook's theorem -- NP-complete problems -- Additional complexity classes -- Parsing : an introduction -- LL(k) grammars -- LR(k) grammars.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Status	Date due	Barcode	Item holds
Books	IIITD General Stacks	Mathematics	511.3 SUD-L (Browse shelf(Opens below))	Available		000508

Total holds: 0

Includes bibliographical references (p. 641-647) and index.

There are no comments on this title.

to post a comment.