Normal view MARC view ISBD view

Martin, John C.,

Introduction to languages and the theory of computation / John C. Martin. - Fourth edition. - xii, 436 pages : illustrations ; 24 cm.

Includes bibliographical references (pages 425-426) and index.

Mathematical tools and techniques -- Finite automata and the languages they accept -- Regular expressions, nondeterminism, and Kleene's Theorem -- Context-free languages -- Pushdown automata -- Context-free and con-context-free languages -- Turing machines -- Recursively enumerable languages -- Undecidable problems -- Computable functions -- Introduction to computational complexity.

ISBN: 9780071289429 9780071289429 9780071289429 0071289429

LCCN: 9780071289429

Subjects--Topical Terms:
Sequential machine theory.
Computable functions.

LC Class. No.: QA 267.5 MAR