The Language of Machines: An Introduction to Computability and Formal Languages

An up-to-date authoritative text for courses in theory of computability and languages. The authors redefine the building blocks of automata theory by offering a single unified model encompassing all traditional types of computing machines and "real world" electronic computers. This reformulation of computablity and formal language theory provides a framework for building a body of knowledge. A solutions manual and an instructors software disk are also available.