## Description

A Comprehensive Solution Manual for Languages and Machines: An Introduction to the Theory of Computer Science, 3/E By Thomas A. Sudkamp, ISBN-10: 0321322215 ISBN-13: 9780321322210

Part I: Foundations

Chapter 1: Mathematical Preliminaries

Chapter 2: Languages

Part II: Grammars, Automata, and Languages

Chapter 3: Context-Free Grammars

Chapter 4: Normal Forms for Context-Free Grammars

Chapter 5: Finite Automata

Chapter 6: Properties of Regular Languages

Chapter 7: Pushdown Automata and Context-Free Languages

Part III: Computability

Chapter 8: Turing Machines

Chapter 9: Turing Computable Functions

Chapter 10: The Chomsky Hierarchy

Chapter 11: Decision Problems and the Church-Turing Thesis

Chapter 12: Undecidability

Chapter 13: Mu-Recursive Functions

Part IV: Computational Complexity

Chapter 14: Time Complexity

Chapter 15: P, NP, and Cook’s Theorem

Chapter 16: NP-Complete Problems

Chapter 17: Additional Complexity Classes

Part V: Deterministic Parsing

Chapter 18: Parsing: An Introduction

Chapter 19: LL(k) Grammars

Chapter 20: LR(k) Grammars

## Reviews

There are no reviews yet.