It's sad that his page about self-studying CS [1] does not include any book specific to the Theory of Computation and Computational Complexity.

[1]: https://teachyourselfcs.com/