Deterministic Finite Automata

Deterministic Finite Automata

Ryan O'Donnell via YouTube Direct link

Example problem 3

5 of 14

5 of 14

Example problem 3

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Deterministic Finite Automata

Automatically move to the next video in the Classroom when playback concludes

  1. 1 15-251: Great Theoretical Ideas in Computer Science Spring 2016, Lecture 2
  2. 2 Inspirational quotation #2
  3. 3 Example problem 1
  4. 4 Example problem 2: PALINDROME
  5. 5 Example problem 3
  6. 6 Representing instances/solutions
  7. 7 Representing problems
  8. 8 What is computation? What is an algorithm?
  9. 9 Anatomy of a DFA
  10. 10 Computing with DFAS
  11. 11 DFAs as code in a weird programming language
  12. 12 DFA construction practice
  13. 13 Formal definition of DFAS
  14. 14 Regular Languages

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.