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
- New York : McGraw-Hill, [1997], ©1997.
Items in the Library & Off-site
Filter by
1 Item
| Status | Format | Access | Call Number | Item Location |
|---|---|---|---|---|
| Text | Request in advance | QA267.5.S4 M29 1997 | Off-site |
Holdings
Details
- Description
- xiv, 450 pages : illustrations; 24 cm.
- Series Statement
- McGraw-Hill series in computer science
- Uniform Title
- McGraw-Hill series in computer science.
- Subject
- Bibliography (note)
- Includes bibliographical references (p. 438-440) and indexes.
- Contents
- 1. Basic Mathematical Objects -- 2. Mathematical Induction and Recursive Definitions -- 3. Regular Expressions and Finite Automata -- 4. Nondeterminism and Kleene's Theorem -- 5. Regular and Nonregular Languages -- 6. Context-Free Grammars -- 7. Pushdown Automata -- 8. Context-Free and Noncontext-Free Languages -- 9. Turing Machines -- 10. Recursively Enumerable and Recursive Languages -- 11. Other Grammars -- 12. Unsolvable Problems -- 13. Computable Functions -- 14. Measuring and Classifying Complexity -- 15. Tractable and Intractable Problems.
- ISBN
- 0070408459 (hard : acid-free paper)
- LCCN
- 96049659
- OCLC
- 35919403
- ocm35919403
- Owning Institutions
- Columbia University Libraries