Reddit reviews Introduction to the Theory of Computation. Michael Sipser
We found 3 Reddit comments about Introduction to the Theory of Computation. Michael Sipser. Here are the top ones, ranked by their Reddit score.
Cengage Learning
Computer science is not about fixing computers or building a workstation-clone from parts, for the purpose of playing video games.
As for the most basic aspects of computer science, you should understand what a Turing machine is and why it is important to understand it. A good book on the topic is Introduction to the theory of computation If you do go ahead and choose to study computer science, this stuff is something you will most definetly benefit from knowing early on. There is math in that book too. Good, fun math.
There exists a way to prove that a given language is not a regular language: languages that can be parsed by a regular expression have a particular property; if you demonstrate that a particular language cannot have that property then you have the mathematical proof that a regular expression is not powerful enough to parse such language.
***
PS: I never formally studied CS in school, i am studying it right now as a hobby; if, like me, you love math and want to learn more about the basis of CS and theory of computation in a formal way I suggest you to buy and read this book about the theory of computation.
Maybe you should use all of that free time of yours to look at some CS theory then :)