Solutions to all questions of the book Introduction to the Theory of Computation, 3rd edition by Michael Sipser