<p>I high 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 links to very engaging lectures, and lot of great supplementary resources, such as handouts, problem sets, and lecture notes / slides.</p>

CC BY-SA 4.0
2020-06-05T18:48:25.053Z
2020-06-05T18:48:25.053Z
lfalin
<p>In the course I co-teach on Automata, Computability and Complexity Theory we use the <a href="https://www.youtube.com/playlist?list=PLbtzT1TYeoMjNOGEiaRmm_vMIwUAidnQz" rel="nofollow noreferrer">excellent videos by Harry Porter</a> to replace our classical lectures, and use our contact hours instead to practice with the material together with the students.</p>

<p>Porter follows the book "Introduction to the Theory of Computation" by Sipser. </p>

CC BY-SA 4.0
2020-05-19T07:44:30.673Z
2020-05-19T07:44:30.673Z
MrHug
<p>A quick google search reveals two courses on the MIT OCW website:</p>

<ul>
<li><p><a href="https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-045j-automata-computability-and-complexity-spring-2011/index.htm" rel="nofollow noreferrer">Automata, Computability, and Complexity</a> taught by Scott Aaronson; has Sipser along with two other texts as recommended reading, and comes with lecture notes and assignments</p></li>
<li><p><a href="https://ocw.mit.edu/courses/mathematics/18-404j-theory-of-computation-fall-2006/index.htm" rel="nofollow noreferrer">Theory of Computation</a> taught by Sipser himself (!) with the 2nd edition of his textbook as required reading. It comes with assignments, exams, and notes on what readings should be done for each section, but does not have lecture notes uploaded.</p></li>
</ul>

<p>If neither of these suit, there is a <a href="https://ocw.mit.edu/courses/find-by-topic/#cat=engineering&amp;subcat=computerscience&amp;spec=theoryofcomputation" rel="nofollow noreferrer">whole category</a> on the MIT OCW website that has computational theory course materials. </p>

<hr>

<p>If you want video lectures, there is <a href="https://www.youtube.com/playlist?list=PLslgisHe5tBM8UTCt1f66oMkpmjCblzkt" rel="nofollow noreferrer">this</a> series on YouTube taught by a UC Davis professor based upon Sipser's textbook (the series is 26 lectures, each about 1hr15 in length). </p>

<p>Most of these are based on Sipser, not Hopcroft et al., but Sipser is another classic text recommended in the question you link, so I figure these will likely work for you. Good luck!</p>

CC BY-SA 4.0
2020-06-14T18:45:51.370Z
the video lecture series by the UC Davis professor has certain video lectures missing, The playlist shows 22 videos but the last video says lecture 26... There are other problems with this lecture series as well, like frozen recordings( video lecture 26 gets stuck at around 7:02)
Abhishek Ghosh
CC BY-SA 4.0
2020-05-17T00:37:22.063Z
2020-05-17T00:37:22.063Z
auden
<p>I need a detailed  automata theory (or Theory of Computation) video lecture series to go hand in hand with the classic text books mentioned <a href="https://cstheory.stackexchange.com/questions/1955/books-on-automata-theory-for-self-study">in this question</a></p>

<p>The books are fine but I am having problem in understanding many portions of the texts on my own. </p>

<p>I want to develop an intuition about the theory and related problems which I feel I am quite lacking. </p>

<p>(I am following "Introduction to Automata Theory, Languages, and Computation" by Hopcroft, Ullman, Motwani)</p>

CC BY-SA 4.0
2020-05-09T21:34:10.187Z
Is there a reason you're using that book instead of Sipser?
Ben I.
CC BY-SA 4.0
2020-05-10T06:36:12.530Z
No serious reason, I saw many people recommend both the Ullman and Sipser, so I though of first reading the Ullman and then move on to Sipser
Ran Mouri
CC BY-SA 4.0
2020-05-11T01:14:15.320Z
I'm not familiar with the Ullman, but I am mostly self-taught on computational theory, I've found that automata stuff is pretty thoroughly covered online, and googling around gets me clear answers to most questions. Periodically, I also have asked questions at [cs.se].
Ben I.
<self-learning><resource-request>
Detailed lecture series for automata theory or theory of computation
# Detailed lecture series for automata theory or theory of computation

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

I need a detailed automata theory (or Theory of Computation) video lecture series to go hand in hand with the classic text books mentioned [in this question](https://cstheory.stackexchange.com/questions/1955/books-on-automata-theory-for-self-study)

The books are fine but I am having problem in understanding many portions of the texts on my own.

I want to develop an intuition about the theory and related problems which I feel I am quite lacking.

(I am following "Introduction to Automata Theory, Languages, and Computation" by Hopcroft, Ullman, Motwani)

**Tags:** self-learning, resource-request

> **Comments:**
> **username_1**: Is there a reason you're using that book instead of Sipser?  
> **username_0**: No serious reason, I saw many people recommend both the Ullman and Sipser, so I though of first reading the Ullman and then move on to Sipser  
> **username_1**: I'm not familiar with the Ullman, but I am mostly self-taught on computational theory, I've found that automata stuff is pretty thoroughly covered online, and googling around gets me clear answers to most questions. Periodically, I also have asked questions at [cs.se].  

---

## 3 answers

### Answer by username_3 on 2020-05-19. Score: 3

In the course I co-teach on Automata, Computability and Complexity Theory we use the [excellent videos by Harry Porter](https://www.youtube.com/playlist?list=PLbtzT1TYeoMjNOGEiaRmm_vMIwUAidnQz) to replace our classical lectures, and use our contact hours instead to practice with the material together with the students.

Porter follows the book "Introduction to the Theory of Computation" by Sipser.


---

### Answer by username_4 on 2020-05-17. Score: 3

A quick google search reveals two courses on the MIT OCW website:

* [Automata, Computability, and Complexity](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-045j-automata-computability-and-complexity-spring-2011/index.htm) taught by Scott Aaronson; has Sipser along with two other texts as recommended reading, and comes with lecture notes and assignments
* [Theory of Computation](https://ocw.mit.edu/courses/mathematics/18-404j-theory-of-computation-fall-2006/index.htm) taught by Sipser himself (!) with the 2nd edition of his textbook as required reading. It comes with assignments, exams, and notes on what readings should be done for each section, but does not have lecture notes uploaded.

If neither of these suit, there is a [whole category](https://ocw.mit.edu/courses/find-by-topic/#cat=engineering&subcat=computerscience&spec=theoryofcomputation) on the MIT OCW website that has computational theory course materials.

---

If you want video lectures, there is [this](https://www.youtube.com/playlist?list=PLslgisHe5tBM8UTCt1f66oMkpmjCblzkt) series on YouTube taught by a UC Davis professor based upon Sipser's textbook (the series is 26 lectures, each about 1hr15 in length).

Most of these are based on Sipser, not Hopcroft et al., but Sipser is another classic text recommended in the question you link, so I figure these will likely work for you. Good luck!

> **Comments:**
> **username_5**: the video lecture series by the UC Davis professor has certain video lectures missing, The playlist shows 22 videos but the last video says lecture 26... There are other problems with this lecture series as well, like frozen recordings( video lecture 26 gets stuck at around 7:02)  

---

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

I high recommend taking a look at the [Stanford CS103 course page archive](http://web.stanford.edu/class/archive/cs/cs103/cs103.1184/), which has links to very engaging lectures, and lot of great supplementary resources, such as handouts, problem sets, and lecture notes / slides.


---

