Regular Expression (Regex) to NFA Conversion

Veröffentlicht am: 04 August 2020
auf dem Kanal: Easy Theory

31,868

593

Here we cover the regular expression (regex) to NFA conversion. The idea is to revisit the definition of regex, and to make an NFA for each of the 6 pieces of the definition. For the first three, we can make either a 1-state or a 2-state NFA. For the other three (the "inductive" cases), we revisit earlier constructions with NFAs using union, concatenation, and star to make an NFA for the "bigger" regex, using "smaller" NFAs that have already been built.

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

▶ADDITIONAL QUESTIONS◀
1. What does the NFA for the regex ab look like?

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

Auf dieser Seite können Sie das Online-Video Regular Expression (Regex) to NFA Conversion mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Easy Theory 04 August 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 31,868 Mal angesehen und es wurde von 593 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

2,474

106