Derivative of a Regex?! Example (Brzozowski Derivative)

Here we give two examples of derivatives of regexes, and show that the corresponding string can be generated by the regex by repeatedly applying the derivative. This has the advantage of not having to generate the NFA/DFA in order to check if the string is accepted. The main video is here:    • Brzozowski Derivatives (aka WTF is a regex...   #easytheory #nfa #dfa #gate #gateconcept #theoryofcomputing #turingmachine #nfatoregex #cfg #pda #undecidable #ricestheorem Contribute: Paypal: https://paypal.me/easytheory Patreon:   / easytheory   Discord:   / discord   Live Streaming (Sundays 2PM GMT, 2 hours): Twitch:   / easytheory   (Youtube also) Social Media: Facebook Page:   / easytheory   Facebook group:   / easytheory   Twitter:   / easytheory   Merch: Language Hierarchy Apparel: https://teespring.com/language-hierar... Pumping Lemma Apparel: https://teespring.com/pumping-lemma-f... If you like this content, please consider subscribing to my channel:    / @easytheory   Gold Supporters: Micah Wood Silver Supporters: Timmy Gy ▶ADDITIONAL QUESTIONS◀ 1. Can you formally prove that epsilon is not generated by the ending regex? ▶SEND ME THEORY QUESTIONS◀ [email protected] ▶ABOUT ME◀ I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.