Introduction To Languages and The Theory of Computation
Book Details
Author(s)John C. Martin
PublisherMcgraw-Hill College
ISBN / ASIN0070408459
ISBN-139780070408456
AvailabilityUsually ships in 1-2 business days
Sales Rank5,605,213
MarketplaceUnited States 🇺🇸
Description
This text introduces undergraduates to the theory of computation, with an emphasis on formal languages, automata and abstract models of computation and computability. Features include an introduction to computational complexity and NP-completeness, numerous examples, and inclusion of Ogden's Lemma.

