filmov
tv
Are Regular Languages Closed under Infinite Union?
Показать описание
Here we look at a GATE 2020 exam problem about two statements regarding regular languages, and asking which of them is true (or neither). The first asks if the union of two languages implies both of the original languages are regular, and the second concerns closure under infinite union for regular languages. Watch the video to figure out why the answer is false for both!
▶ADDITIONAL QUESTIONS◀
1. What if instead of union for #1, we had L1 concatenated with L2?
2. Are regular languages always closed under *finite* unions?
▶SEND ME THEORY QUESTIONS◀
▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught over 12 courses at Arizona State University, as well as Colgate University, including several sections of undergraduate theory.
▶ADDITIONAL QUESTIONS◀
1. What if instead of union for #1, we had L1 concatenated with L2?
2. Are regular languages always closed under *finite* unions?
▶SEND ME THEORY QUESTIONS◀
▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught over 12 courses at Arizona State University, as well as Colgate University, including several sections of undergraduate theory.
Are Regular Languages Closed under Infinite Union?
Closure Properties of Regular Languages + Proofs
Regular Languages Closed Under Suffix Example
Regular Languages Closed Under 'Avoids' (Sipser 1.70 Solution)
3.2 Regular Languages - Closed under Complement
Regular Languages Closed Under Division (2 Examples!)
Proving that regular languages are closed under the complement
Regular Languages are Closed Under Union | Theory of Computation
Regular Languages Closed Under Complement Proof
Regular Languages Closed Under Complement Proof
Proof by Contradiction for Regular Languages Using Closure
Regular Languages Closed Under Subsequences
Regular Languages Closed Under 'Avoids' Example (Sipser 1.70)
Regular Languages Closed Under Union/Intersection (Product Construction)
Intersection and Set Difference are Closed Under Regular Languages (Theory of Computing)
Regular Languages Closed Under Suffixes
Regular Languages Closed Under Reversal
3.3 Regular Languages closed under Intersection and Union
CMU CS251 Clips - Regular languages are closed under union
Regular Languages are Closed Under Concatenation | Theory of Computation
Regular Languages and Model Theory 7: Closure Properties
Closure Properties of Non-Regular Languages
Regular Languages Closed Under Inverse (Homo)Morphism
Regular Languages Closed Under Union Proof + Example
Комментарии