Languages and Machines: An Introduction to the Theory of Computer Science
Chet Langin · Scalable Computing Practice and Experience · 2007
Languages and Machines: An Introduction to the Theory of Computer Science Third Edition by Thomas A. Sudkamp Addison Wesley This is a textbook that introduces computer science theory, using formal abstract mathematics, for Junior and Senior computer science students. The third edition, to summarize the author, adds examples, expands the selection of topics, and provides more flexibility to the instructor in the design of a course. The book is in five parts: (I) Foundations; (II) Grammars, Automata, and Languages; (III) Computability; (IV) Computational Complexity; and, (V) Deterministic Parsing. Many exercises are provided throughout to assist the student in understanding the material. Chet Langin