Home

Awesome

Introduction-to-the-Theory-of-Computation-Solutions

Video playlist of solutions: https://www.youtube.com/watch?v=SCdsgVT6Ktw&list=PLylTVsqZiRXPlxS44-qkoyruEuF13V7Qs&ab_channel=EasyTheory

===================================================

If you want to contribute to this repository, feel free to create a pull request (please copy the format as in the other exercises). Also, let me know if there are any errors in the existing solutions.

Solutions to Michael Sipser's Introduction to the Theory of Computation Book (3rd Edition).

Completed chapters:

===================================================

Solutions

For easier access to solutions, those are already compiled: just open Solutions.pdf in any PDF viewer (Or Google Chrome directly).

Compiling LaTeX

This PDF file was compiled using MiKTeX 2.9.6840 (x64) (download) on macOS 10.14 (Mojave) x64 architecture using this terminal command (It also requires you to install dependencies):

pdflatex Solutions.tex

MiKTeX can run on Windows, Linux/UNIX-like systems and also Docker.

There are many alternatives to compile LaTeX files, such as: