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 c...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Thailand under the topic 'สภาพอากาศ'.
About this video
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:
https://youtu.be/miOofcAiINM
- The basics! A video on languages and the operations.
https://youtu.be/PK3wL7DXuuw
- My previous video on finite state machines and DFAs.
https://youtu.be/W8Uu0inPmU8
- 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.
Video Information
Views
35.8K
Total views since publication
Likes
1.1K
User likes and reactions
Duration
5:25
Video length
Published
Oct 1, 2020
Release date
Quality
hd
Video definition
About the Channel
Tags and Topics
This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:
#computer science #theory of computation #models of computations #finite state machines #NFA #nondeterministic finite automata #finite automaton #regular languages #NFAs #regular operations #DFA
Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.