Regular Expression Examples

Here we do some examples of regular expressions (regexes) - the main video is here: • Regular Expressions (R...
#easytheory #nfa #dfa #gate #gateconcept #theoryofcomputing #turingmachine #nfatoregex #cfg #pda #undecidable #ricestheorem
Contribute:
Patreon: / easytheory
Discord: / discord
Live Streaming (Sundays 2PM GMT, 2 hours):
Twitch: / easytheory
(TH-cam also)
Mixer: mixer.com/easy...
Social Media:
Facebook Page: / easytheory
Facebook group: / easytheory
Twitter: / easytheory
Merch:
Language Hierarchy Apparel: teespring.com/...
Pumping Lemma Apparel: teespring.com/...
If you like this content, please consider subscribing to my channel: / @easytheory
Ultimate Supporters: (none)
Diamond Supporters: (none)
Platinum Supporters: (none)
Gold Supporters: Anonymous (x1), Micah Wood, Ben Pritchard
Silver Supporters: Timmy Gy
Supporters: Yash Singhal
▶ADDITIONAL QUESTIONS◀
1. Show that any finite language can be described by a regex.
2. What other interesting regular expressions can you find?
▶SEND ME THEORY QUESTIONS◀
[e-mail]
▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught over 12 courses at two different universities, including several sections of undergraduate and graduate theory-level classes.

[@priyamvashi2187]

4:55 i think it should be 0*10*10*
Thanks you for the videos

[@eduardoz7665]

awesome channel. Taking computer theory and these examples are awesome. Please always continue this style of talking about the theory itself and then providing real examples.

[@EasyTheory]

Will do, thanks very much!

[@slemanaiashy135]

Hey Ryan,
I just wanted to note that the last example does not cover the case when the string is only zero or only one (cause they do start and end with the same character).
Thank you for the great videos!

[@sammusaev5883]

Your channel is a gem among stones

[@EasyTheory]

Thanks very much!

[@yasamindev]

shouldn't the second ex be 0*10*10* ?

[@Watercolors250]

Thanks for the examples Easy Theory I've found your videos very informative.

[@samjudelson]

Hello professor, thank you for content.
In the final example what if the string is simply "1" or "0" in that case it would match neither 0(0u1)*0 U 1(0U1)*1 (since there would be no second 0 or 1) and then the answer must include U 1 U 0 to handle single character strings.
0(0u1)*0 U 1(0U1)*1 U 1 U 0
Is this correct?

[@golden-jungoo655]

Thank you soooo much for this amazing content ❤

[@user-us3pi9te3l]

Yeah this video is definitely passing my TOC class

[@lindseyc7848]

i LOVE YOUR CONTENT !! thank you so much

[@jpstayfocus1]

You are just a king king and the Goat of TOC. Period.

[@mohamedaminekichah6634]

For the last example we should accept also 0 AND 1
Thank you for the content

[@vimalathithand917]

Simple and elegant

[@supamdeepbains5172]

Great video!!!! loved your explanation :)

[@stijnjongbloed1]

Thanks for the video!

[@umarbashir1236]

Thank you, make more examples to be better with regex...

[@EasyTheory]

Plennnnnnty of regex videos in the pipeline ;)

[@golden-jungoo655]

Don't we need to add another or in addition to the two ? Like this : 0 (a|b)*0| 1 (a|b)* | (0|1| epsilon)

[@dylangovender]

Nice one!

[@vimalathithand917]

An alternative solution for Example 3 would be ( 00 u 11 u 01 u 10 )*

[@MrNidor]

Are you a graphic designer? Leave tablet for graphics pls and use some Regex online validator or something, please.

[@gauravchaudhari3843]

hello please work on closure properties all languages in one video

[@EasyTheory]

I don't have one video, but I do have one playlist ;) th-cam.com/play/PLylTVsqZiRXP4fGjR8NszhULFyuyct-cR.html

[@EasyTheory]

Hi Gaurav - I finally made the video you're asking for: th-cam.com/video/j_80-VjOnK8/w-d-xo.html&pbjreload=101

[@gauravchaudhari3843]

@@EasyTheory thank you easy theory I forgot i commented this I already watched your video it's helpful.❤️