Normal view
MARC view
Languages and machines : an introduction to the theory of computer science / Thomas A. Sudkamp.
Publication details: Boston : Pearson Addison-Wesley, c2006.Edition: 3rd edDescription: xvii, 654 p. : ill. ; 24 cmISBN:- 0321322215
- QA267.3 .S83 2006
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.
| Item type | Current library | Home library | Shelving location | Call number | Status | Date due | Barcode | |
|---|---|---|---|---|---|---|---|---|
Books
|
American University in Dubai | American University in Dubai | Main Collection | QA 267.3 .S83 2006 (Browse shelf(Opens below)) | Available | 250292 |
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 on this title.
Log in to your account to post a comment.