Languages and machines : an introduction to the theory of computer science / Thomas A. Sudkamp.
By: Sudkamp, Thomas A
.
Material type: 
BookPublisher: Boston : Pearson Addison-Wesley, c2006Edition: 3rd ed.Description: xvii, 654 pages. : illustrations. ; 24 cm.ISBN: 9788131714751; 0321322215 (alk. paper).Subject(s): Formal languages | Machine theory | Computational complexityDDC classification: 511.3 Online resources: Table of contents | Item type | Current location | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|
Books
|
Learning Resource Center University of Management and Technology, Sialkot Iqbal Campus
|
511.3 SUD-T 2006 12475 (Browse shelf) | Available | 12475 |
Browsing Learning Resource Center University of Management and Technology, Sialkot Iqbal Campus Shelves Close shelf browser
Includes bibliographical references (p. 641-647) and index.
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.
There are no comments for this item.