How These Things Work and Code books are incredible introductions to CS.
Turing machines however are not the only theoretical model that can be used to define computation.
The Church-Turing Thesis: Story and Recent Progress
Self-Learning, Modern Computer Science Curriculum
Learn CS in 5 months
Making a computer Turing complete
What Is Abstraction in Computer Science
Open Source Computer Science Degree
Most influential books for programmers
Ask HN: What book to read to get a footing in CS theory? (2019)
Path to a free self-taught education in Computer Science
Teach Yourself Computer Science