Regex to NFA Conversion Isn't Hard! (Sipser 1.28a)

Publié le: 09 octobre 2021
sur la chaîne: Easy Theory

51,090

971

Here we do an example of the regular expression to nondeterministic finite automaton (NFA) conversion. The basic idea is to make a small NFA for the "indivisible" pieces, then combine them using union, concatenation, and star as the case may be.

Easy Theory Website: https://www.easytheory.org
Discord: / discord

If you like this content, please consider subscribing to my channel: / @easytheory

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

Sur cette page du site, vous pouvez voir la vidéo en ligne Regex to NFA Conversion Isn't Hard! (Sipser 1.28a) durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Easy Theory 09 octobre 2021, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 51,090 fois et il a aimé 971 téléspectateurs. Bon visionnage!

2,689