Regular Languages: Deterministic Finite Automaton (DFA)

Publié le: 22 avril 2020
sur la chaîne: 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.


Sur cette page du site, vous pouvez voir la vidéo en ligne Regular Languages: Deterministic Finite Automaton (DFA) durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur lydia 22 avril 2020, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 97,488 fois et il a aimé 4.1 mille téléspectateurs. Bon visionnage!