Перейти к содержимому

Closure Properties of Regular Languages + Proofs

Easy Theory

0:00 / 0:00

Closure Properties of Regular Languages + Proofs

50 886 просмотров · 6 лет назад
Easy Theory
40,1 тыс. подписчиков
50 886 просмотров · 6 лет назад
Here we prove five closure properties of regular languages, namely union, intersection, complement, concatenation, and star. We utilize results such as NFAs = DFAs, and give proofs for why all of these properties are closed for regular languages. Easy Theory Website: https://www.easytheory.org GoFundMe: https://www.gofundme.com/f/easy-theor... Patreon:   / easytheoryyt   Fourthwall: https://easy-theory-llc-shop.fourthwa... Problem Solving channel: ​⁠ @easytheoryprobsolve If you like this content, please consider subscribing to my channel:    / @easytheory   ▶ADDITIONAL QUESTIONS◀ 1. What about for context-free languages? 2. What about symmetric difference? (Set of strings that are in one of the two languages but not both) 3. What about majority of three languages A, B, C? (i.e., A, B, C are all regular and I want all strings that are in at least two of A, B, C)