Designing Regular Expressions [FULL EXAMPLES] (Theory of Computing)
Today we consider numerous examples of designs for regular expressions! We walk through several standards types of designs for regular expressions. Time Stamps: 0:00 Recap 1:10 Example 1 (Alternating 1s and 0s, Approach 1) 28:59 Example 2 (Approach 2 for Example 1, using epsilon to create options) 38:00 Example 3 (String contains at least one 1) 46:30 Example 4 (Even-length strings) 51:06 Example 5 (Detecting a substring) 57:23 Example 6 (Detecting if list of keywords appear) 1:02:14 Example 7 (Detecting a decimal number as string as per a format) Have a beautiful day! Supporters (to date of publication, by tier (top to bottom)): ---------------------------------------------------------- Patreon Supporters (General Support): Draikou Patreon Supporters (Basic Support): Patreon Supporters (Supporter Access!): Eric R ----------------------------------------------------------- Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content: PATREON: / pagewizard SUBSCRIBESTAR: https://www.subscribestar.com/drpage PAYPAL: https://paypal.me/pagewizard Follow also at: FACEBOOK: / danielrpage TWITTER: / pagewizardgle QUORA: https://www.quora.com/profile/Daniel-... TWITCH: / pagewizard #computerscience #theoryofcomputation #regex

Converting Regular Expressions to ε-NFAs - Thompson's Construction (Kleene's Theorem (Part 1))

Designing a Turing Machine for a Non-Context-Free Language (Theory of Computing)

The most beautiful formula not enough people understand

Something strange happens when you "bump the base"

Group theory, abstraction, and the 196,883-dimensional monster

What Lies *Between* a Function and Its Derivative?

There’s a Problem with Quantum Mechanics – with Jim Al-Khalili

Smooth-Maximum, the most useful function

Billionaire's WARNING: I'm SELLING. The Crash Is Already Here!

WHY MARS IS A DEATH TRAP | NEIL DEGRASSE

Fourteen DFA Examples? No Problem!

Some Extensions/Variants of Turing Machines (Theory of Computing)

Who is Smarter? Engineer vs Chinese 5th Grader

Gil Strang's Final 18.06 Linear Algebra Lecture

Language of a Turing Machine, and the RE & R Languages (Theory of Computing)

There Is Something Faster Than Light

If You Have A Bad Memory, I’ll Help You Fix It In 28 Minutes

All 7 Dimensions Explained in Detail (From 0D to Infinity)

