Regular Expression (Regex) to NFA Conversion

Publicado em: 04 Agosto 2020
no canal de: 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.

Nesta página do site você pode assistir ao vídeo on-line Regular Expression (Regex) to NFA Conversion duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Easy Theory 04 Agosto 2020, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 31,868 vezes e gostou 593 espectadores. Boa visualização!

2,474

106