Regular Expression (Regex) to NFA Conversion

Pubblicato il: 04 agosto 2020
sul canale di: 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.

In questa pagina del sito puoi guardare il video online Regular Expression (Regex) to NFA Conversion della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Easy Theory 04 agosto 2020, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 31,868 volte e gli è piaciuto 593 spettatori. Buona visione!

12,299

247