Asia Pacific University Library catalogue


Languages and machines : an introduction to the theory of computer science / Thomas A. Sudkamp.

By: Sudkamp, Thomas AMaterial type: TextTextPublication details: Boston ; London : Pearson Addison-Wesley, c2006Edition: 3rd int. edDescription: xvii, 654 p. : ill. ; 24 cmISBN: 0321315340 (pbk.); 9780321315342 (pbk.)Other title: Introduction to the theory of computer scienceSubject(s): Formal languages | Machine theory | Computational complexityDDC classification: 511.3 LOC classification: QA267.3 | .S83 2006Online 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.
    Average rating: 0.0 (0 votes)
Item type Current library Collection Call number Copy number Status Date due Barcode
General Circulation General Circulation APU Library
Open Shelf 		Book QA267.3 .S83 2006 c.1 (Browse shelf (Opens below)) 1 Withdrawn Weeded 00022455

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.

to post a comment.