Closure Properties of Regular Languages + Proofs
Автор: Easy Theory
Загружено: 2020-04-11
Просмотров: 46408
Описание:
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)
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
