Regular Operations
The three regular operations are the union, concatenation, and star operations on languages—the video goes through what exactly that means! You should feel comfortable with regular languages and the operations, as well as NFAs and DFAs before watching this video. If not, you could always watch our previous videos (links below) as review. :)
____________________
Additional resources:
• Introduction to Languages, Strings, and Op...
The basics! A video on languages and the operations.
• Regular Languages: Deterministic Finite Au...
My previous video on finite state machines and DFAs.
• Regular Languages: Nondeterministic Finite...
My previous video on NFAs. I also go through the empty string and transition in the 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.2: Nondeterminism to learn more about closure under the regular operations (and the formal proofs!).
_____________________
And as always, 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 Operations durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur lydia 01 octobre 2020, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 44,037 fois et il a aimé 1.3 mille téléspectateurs. Bon visionnage!
