Conversion of NFA to Regex PROOF (GNFA Method)

  Рет қаралды 7,167

Easy Theory

Easy Theory

Күн бұрын

Пікірлер: 16
@haydentaylor9857
@haydentaylor9857 3 жыл бұрын
I missed my class, forgot a mask😩, but your video helped me so much to be able to learn what I missed!
@vimalathithand917
@vimalathithand917 10 ай бұрын
We can make a new single final state and make an epsilon transition from all previous final states and we can make the previous final states to normal states. For the infinitely many regex can be constructed for a regular language because we can concatenate any number of epsilon to an existing regex,either at the begining ,middle or end. Hope this helps
@salonisharma
@salonisharma 4 жыл бұрын
Amazing video for me.... U explained everything very nicely... Thank you soo much for this. Really very nice 👏👏
@aria1720
@aria1720 Жыл бұрын
You helped me a lot. Amazing thank you so much!
@hardworkleaner
@hardworkleaner 5 ай бұрын
amazing videos for me
@vimalathithand917
@vimalathithand917 10 ай бұрын
A wonderful video!!
@supamdeepbains5172
@supamdeepbains5172 3 жыл бұрын
Every NFA can have one final state if we make the existing final states as nonaccepting final states and insert epsilon transition from those states to the only created final state. Hance Phrooofed
@m7mdxxd11ab
@m7mdxxd11ab 8 ай бұрын
bro i love you
@samjudelson
@samjudelson 3 жыл бұрын
Thanks!
@GavinFreeborn
@GavinFreeborn 4 жыл бұрын
Hey I likey your videos! Any chance you could do a Video on converting a PDA to a contract free grammer?
@EasyTheory
@EasyTheory 4 жыл бұрын
Not sure if there is such a thing as a contract free grammar ;) and yes I will eventually.
@GavinFreeborn
@GavinFreeborn 4 жыл бұрын
@@EasyTheory hahaI meant context didn't read that over.
@wincash584
@wincash584 2 жыл бұрын
Watching 3rd time in single shot
@priyamvashi2187
@priyamvashi2187 3 жыл бұрын
i think by epsilon transition we can make only one final state in nfa
@rahulambastha8b472
@rahulambastha8b472 4 жыл бұрын
please use gate keyword in your video title as many of us get passed seeing a foreign prof teaching, we assume the course not to be suitable of our gate level exam. Using gate keyword would help to get better reach .
@kiarashhajian8181
@kiarashhajian8181 Жыл бұрын
awli
NFA to Regex Conversion Example #1, "Simple" (GNFA Method)
15:01
Easy Theory
Рет қаралды 29 М.
NFA to Regular Expression Conversion, and Example
14:46
Easy Theory
Рет қаралды 102 М.
Walking on LEGO Be Like... #shorts #mingweirocks
00:41
mingweirocks
Рет қаралды 6 МЛН
Кто круче, как думаешь?
00:44
МЯТНАЯ ФАНТА
Рет қаралды 1,5 МЛН
The "General" General NFA Method (NFA to Regex, GNFA)
17:03
Easy Theory
Рет қаралды 3,2 М.
Regular Expression (Regex) to NFA Example Conversion
8:34
Easy Theory
Рет қаралды 18 М.
How to Convert NFA to DFA: Dealing with Epsilon Transitions
13:45
Mohammad T. Irfan
Рет қаралды 37 М.
Conversion of NFA to DFA
17:09
Easy Theory
Рет қаралды 11 М.
5.3 DFA to GNFA to Regular Expression
6:54
Radhakrishna Dasari
Рет қаралды 18 М.
3. Regular Pumping Lemma, Conversion of FA to Regular Expressions
1:10:02
MIT OpenCourseWare
Рет қаралды 75 М.