Matches in Library of Congress for { <http://lccn.loc.gov/2004030342> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- 2004030342 contributor B9841458.
- 2004030342 created "c2006.".
- 2004030342 date "2006".
- 2004030342 date "c2006.".
- 2004030342 dateCopyrighted "c2006.".
- 2004030342 description "Includes bibliographical references (p. 641-647) and index.".
- 2004030342 description "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.".
- 2004030342 extent "xvii, 654 p. :".
- 2004030342 identifier "0321322215 (alk. paper)".
- 2004030342 identifier 2004030342.html.
- 2004030342 issued "2006".
- 2004030342 issued "c2006.".
- 2004030342 language "eng".
- 2004030342 publisher "Boston : Pearson Addison-Wesley,".
- 2004030342 subject "511.3 22".
- 2004030342 subject "Computational complexity.".
- 2004030342 subject "Formal languages.".
- 2004030342 subject "Machine theory.".
- 2004030342 subject "QA267.3 .S83 2006".
- 2004030342 tableOfContents "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.".
- 2004030342 title "Languages and machines : an introduction to the theory of computer science / Thomas A. Sudkamp.".
- 2004030342 type "text".