<p>The standard text is probably the <a href="https://rads.stackoverflow.com/amzn/click/com/113318779X" rel="nofollow noreferrer" rel="nofollow noreferrer">Sipser book</a>.  It's fantastic, and the problem sets are quite intellectually rich.</p>

CC BY-SA 4.0
2020-07-16T19:44:22.793Z
Do you know of any set of slides based on Sipser's book?
Drimades Boy
CC BY-SA 4.0
2020-07-17T04:38:08.553Z
@DrimadesBoy I don't particularly, but it shouldn't be hard to find. I'd start with syllabi that mention the text. Many professors post their slides by default.
Ben I.
CC BY-SA 4.0
2020-05-30T21:06:57.470Z
2020-05-30T21:06:57.470Z
Ben I.
<p>I agree that Introduction to the Theory of Computation by Sipser is good text, but I also recommend taking a look at the <a href="http://web.stanford.edu/class/archive/cs/cs103/cs103.1184/" rel="nofollow noreferrer">Stanford CS103 course page archive</a>, which has a lot of great supplementary resources, including handouts, problem sets, and lecture notes.</p>

CC BY-SA 4.0
2020-06-05T18:31:33.723Z
2020-06-05T18:31:33.723Z
lfalin
<p>The course includes: Regular Languages, Context-Free Languages, Turing Machines, Decidability, Reductions, etc. Do you know of any collection of problems/solutions suitable for a senior course?</p>

<textbook><cs-theory>
Any website or textbook with problems/solutions for Computer Science Theory?
# Any website or textbook with problems/solutions for Computer Science Theory?

(Asked by: username_0 on 2020-05-30)

The course includes: Regular Languages, Context-Free Languages, Turing Machines, Decidability, Reductions, etc. Do you know of any collection of problems/solutions suitable for a senior course?

**Tags:** textbook, cs-theory


---

## 2 answers

### Answer by username_2 on 2020-06-05. Score: 2

I agree that Introduction to the Theory of Computation by Sipser is good text, but I also recommend taking a look at the [Stanford CS103 course page archive](http://web.stanford.edu/class/archive/cs/cs103/cs103.1184/), which has a lot of great supplementary resources, including handouts, problem sets, and lecture notes.


---

### Answer by username_1 on 2020-05-30. Score: 1

The standard text is probably the [Sipser book](https://rads.stackoverflow.com/amzn/click/com/113318779X). It's fantastic, and the problem sets are quite intellectually rich.

> **Comments:**
> **username_0**: Do you know of any set of slides based on Sipser's book?  
> **username_1**: @DrimadesBoy I don't particularly, but it shouldn't be hard to find. I'd start with syllabi that mention the text. Many professors post their slides by default.  

---

