Regular Expression Examples

#easytheory #nfa #dfa #gate #gateconcept #theoryofcomputing #turingmachine #nfatoregex #cfg #pda #undecidable #ricestheorem

Contribute:

Live Streaming (Sundays 2PM GMT, 2 hours):
(Youtube also)

Social Media:

Merch:

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◀

▶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.

[priyamvashi]

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

[eduardoz]

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.

[yasamindev]

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

[slemanaiashy]

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!

[lindseyc]

i LOVE YOUR CONTENT !! thank you so much

[jpstayfocus]

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

[golden-jungoo]

Thank you soooo much for this amazing content ❤

[LangShlang]

Yeah this video is definitely passing my TOC class

[Watercolors]

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

[mohamedaminekichah]

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

[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?

[supamdeepbains]

Great video!!!! loved your explanation :)

[umarbashir]

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

[golden-jungoo]

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)

[MrNidor]

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

[vimalathithand]

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

[gauravchaudhari]

hello please work on closure properties all languages in one video