Ebook An introduction to formal languages and automata (6/E): Part 2

Part 2 book "An introduction to formal languages and automata" includes content: Turing machines, other models of turing machines, a hierarchy of formal languages and automata, limits of algorithmic computation, other models of computation, an overview of computational complexity.