Regular Expressions Simplification & Identities π
Learn about regular expression identities, Arden's Theorem, and simplification techniques in automata theory.

Sugandh's Recipe
2.0K views β’ Aug 7, 2018

About this video
In this video , I have discussed about the identities of regular expressions which are used for simplification of regular expressions, the I have discussed about the property of equivalence two regular expressions and then I have discussed about the Ardenβs theorem, where and how it is used and covered some example of construction of Regular Expressions and simplification of regular expressions. Also note that i have also uploaded the handwritten notes also for the video. Please download them from the link given in the description of the video. The time stamp links for the topics which i have discussed are given below:
1. Identities for Simplification of Regular Expressions - 00:28
2. Property of equivalence of two regular expressions - 04:02
3. Arden's Theorem - 04:43
4. Example of construction of regular expressions such that the strings contain b followed by two a - 06:47
5. Example of construction of regular expressions such that the strings contain a followed by two b - 10:39
6. Example 1 on simplification of regular expression - 12:22
7. Example 2 on simplification of regular expression - 14:54
________________________________________________________________
β Click Here To Subscribe: https://bit.ly/2JZJyuO
β Business or Media contact: tutorialmart18@gmail.com
________________________________________________________________
Background Music Credits:
Daybreak by Kevin MacLeod is licensed under a Creative Commons Attribution license (https://creativecommons.org/licenses/...)
Source: http://incompetech.com/music/royalty-...
Artist: http://incompetech.com/
1. Identities for Simplification of Regular Expressions - 00:28
2. Property of equivalence of two regular expressions - 04:02
3. Arden's Theorem - 04:43
4. Example of construction of regular expressions such that the strings contain b followed by two a - 06:47
5. Example of construction of regular expressions such that the strings contain a followed by two b - 10:39
6. Example 1 on simplification of regular expression - 12:22
7. Example 2 on simplification of regular expression - 14:54
________________________________________________________________
β Click Here To Subscribe: https://bit.ly/2JZJyuO
β Business or Media contact: tutorialmart18@gmail.com
________________________________________________________________
Background Music Credits:
Daybreak by Kevin MacLeod is licensed under a Creative Commons Attribution license (https://creativecommons.org/licenses/...)
Source: http://incompetech.com/music/royalty-...
Artist: http://incompetech.com/
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
2.0K
Likes
41
Duration
21:05
Published
Aug 7, 2018
User Reviews
4.5
(2) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.