Sudkamp, Thomas A. <br/><br/>
Languages and machines :  an introduction to the theory of computer science / 
Thomas A. Sudkamp 
 - 2nd ed. 
 - Reading, Mass. :  Addison-Wesley Pub,  c1997. 
 - xv, 569 p. :  ill. ;  24 cm. 
<br/><br/>Part I Foundations: 1. Mathematical preliminaries. 2. Languages. - Part II Context-free grammars and parsing: 3. Context-free grammars. 4. Parsing: an introduction. 5. Normal forms. - Part III Automata and languages: 6. Finite automata. 7. Regular languages and sets. 8. Pushdown automata and context-free languages. 9. Turing machines. 10. The Chomsky hierarchy. - Part IV Decidability and computability : 11. Decidability. 12. Numeric computation. 13. Mu-recursive functions. - Part V Computational complexity: 14. Computational complexity. 15. Tractability and NP-complete problems. - Part VI Deterministic parsing: 16. LL(k) Grammars. 17. LR(k) Grammars. 
<br/><br/><label>ISBN: </label>0201821362 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Computational complexity.<br/>Formal languages.<br/>Machine theory.
<br/><br/><label>Dewey Class. No.: </label>511.3  / SUD