Research Catalog
Introduction to languages and the theory of computation
- Title
- Introduction to languages and the theory of computation / John C. Martin.
- Author
- Martin, John C.
- Publication
- Boston : McGraw-Hill, [2003], ©2003.
- Supplementary Content
- Publisher description
Available Online
Items in the Library & Off-site
Filter by
1 Item
| Status | Format | Access | Call Number | Item Location |
|---|---|---|---|---|
| Book/Text | Request in advance | QA267.5.S4 M29 2003 | Off-site |
Details
- Description
- xiii, 543 pages : illustrations; 24 cm
- Subject
- Bibliography (note)
- Includes bibliographical references (p. 529-530) and indexes.
- Contents
- Pt. I. Mathematical Notation and Techniques -- Ch. 1. Basic Mathematical Objects -- Ch. 2. Mathematical Induction and Recursive Definitions -- Pt. II. Regular Languages and Finite Automata -- Ch. 3. Regular Expressions and Finite Automata -- Ch. 4. Nondeterminism and Kleene's Theorem -- Ch. 5. Regular and Nonregular Languages -- Pt. III. Context-Free Languages and Pushdown Automata -- Ch. 6. Context-Free Grammars -- Ch. 7. Pushdown Automata -- Ch. 8. Context-Free and Non-Context-Free Languages -- Pt. IV. Turing Machines and Their Languages -- Ch. 9. Turing Machines -- Ch. 10. Recursively Enumerable Languages -- Pt. V. Unsolvable Problems and Computable Functions -- Ch. 11. Unsolvable Problems -- Ch. 12. Computable Functions -- Pt. VI. Introduction to Computational Complexity -- Ch. 13. Measuring and Classifying Complexity -- Ch. 14. Tractable and Intractable Problems.
- ISBN
- 0072322004 (alk. paper)
- 0071198547 (International ed. : alk. paper)
- LCCN
- 2002070865
- OCLC
- ocm49704774
- SCSB-4326830
- Owning Institutions
- Columbia University Libraries