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 Langua...
- The basics! A video on languages and the operations.
• Regular Languages: Det...
- My previous video on finite state machines and DFAs.
• Regular Languages: Non...
- 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.
Пікірлер: 18
pls continue making videos like those, your voice is calming and the explanation is perfect for biginners like me or the little dumb confused child we all know we are but doesnt admit. like your content Lydia
You're AWESOME Lydia! Really appreciate your work and efforts! THANK YOU SO MUCH FOR MAKING SUCH NICE VIDEOS!
Quite amazing explanation, Lydia! Cheers!!!
thanks alot you are making my automata lecture classes sound easy.
@lydia-.
3 жыл бұрын
Top 10 Top 5 Yay!! My goal is to provide a little bit more intuition to complement what is taught in a formal lecture, so I’m glad if it helps in any way.
Thanks a lot for making these great videos ❤ Please complete this series, I'm so excited to see more and more ❤❤
I haven't understood very much, but I enjoy looking at the animations and listening to your voice.
Please upload more frequently 🙂, really great way to explain these huge topics... thanks
Thank you for making these videos. Your explanation if amazing and the visuals really helps me to understand the concept better.
PLEASE DO CONTEXT FREE GRAMMAR, PUSHDOWN ATOMATA AND TURING MACHINE
Thank you so much for these informative and CUTE videos, Lydia!! Very helpful
Thank you lydea for making these so simple 😍
a lot of course about this, but what'a beautiful work this is!
thanks,really helpful.Look forward to new videos😭
lmao these animations are so cute awesome explaination, thanks!
cool
i luv u