Theory of Computation: Formal Languages, Automata, and Complexity
Description:
This book is designed to serve as a test for a one-semester introductory course in the theory of computation. It covers the traditional topics of formal languages, automata, computability, and computational complexity. (from preface)
We're an Amazon Associate. We earn from qualifying purchases at Amazon and all stores listed here.