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

Pubblicato il: 09 ottobre 2021
sul canale di: 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.


In questa pagina del sito puoi guardare il video online Regex to NFA Conversion Isn't Hard! (Sipser 1.28a) della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Easy Theory 09 ottobre 2021, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 51,090 volte e gli è piaciuto 971 spettatori. Buona visione!