As of 2019, this book is no longer in print. But it is now available as a pdf here.

This website is a compilation of external links that are referenced in Automata, Computability and Complexity. Concepts in the textbook that are followed by a computer symbol ( Computer Symbol ) have resources that are listed on this website

The website mirrors the layout of the book, with the main sections (Parts and Appendices), chapters, and links (sub-chapters) laid out in the black information bar above. For convenience, each external link will direct you to a stylized page with the same information/navigation bar laid out at the top of the browser window so you can access the resources (in a dropdown menu under Links) without having to press your browser's back button.

Please be sure to have javascript enabled in your browser. This site is best viewed in a standards-compliant browser.