Introduction to languages and the theory of computation

Introduction to Languages and the Theory of Computation is an introduction to the theory of computation that emphasizes formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and NP-completeness. Through the stud...

Full description

Saved in:

Bibliographic Details
Main Author:	Martin, John C. (Author)
Format:	Unknown
Language:	English
Published:	Boston McGraw-Hill 2003
Edition:	3rd ed.
Subjects:	Sequential machine theory. Computable functions.
Online Access:	Click Here to View Status and Holdings.
Tags:	Add Tag No Tags, Be the first to tag this record!