Amazon cover image
Image from Amazon.com

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

By: Material type: TextTextPublication details: Boston ; India : Pearson Addison-Wesley, c2006.[Impression 2009]Edition: 3rd edDescription: xvii, 654 p. : ill. ; 24 cmISBN:
  • 9788131714751
  • 0321322215 (alk. paper)
Subject(s): DDC classification:
  • 511.3 22
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.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Home library Call number Copy number Status Date due Barcode Item holds
Book Book Ayesha Abed Library General Stacks Ayesha Abed Library General Stacks 511.3 SUD (Browse shelf(Opens below)) 1 Available 3010021093
Total holds: 0

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