Regular Languages: Deterministic Finite Automaton (DFA)

Veröffentlicht am: 22 April 2020
auf dem Kanal: lydia

97,488

4.1k

The finite state machine (also known as finite automaton) is the simplest computational model. This video covers the basics of finite state machines, and provides an introduction to deterministic finite automata (DFAs) and regular languages.

_____________________
Additional resources:

• Introduction to Languages, Strings, a...
My previous video on languages. I recommend watching it before this video.

Michael Sipser. 2006. Introduction to the Theory of Computation (2nd. ed.). International Thomson Publishing.
The main source of my Theory of Computation knowledge (a textbook). Read Chapter 1.1: Finite Automata to learn more about regular languages and DFAs.
_____________________

Again, this video project could not have been done without the support and guidance of Audrey St. John at Mount Holyoke College, a truly incredible professor-mentor-human.

Auf dieser Seite können Sie das Online-Video Regular Languages: Deterministic Finite Automaton (DFA) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer lydia 22 April 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 97,488 Mal angesehen und es wurde von 4.1 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

1,067,219

46K