Epsilon NFA

TOC: Epsilon NFA

This lecture gives the concept of Epsilon NFA and how it is defined and how is it different from the normal NFA.

Music:
Axol x Alex Skrindo - You [NCS Release]

[gracehanna]

Oh my god! I'm watching the whole playlist because I have this course at college and I was depressed that I am not understanding it. Big thanks!

[ayushmaheswari]

3 days left for exam and i need to watch almost 70 videos from now thankyou neso academy.

[henrycavil]

Watching his video's in 2x is gem💗

[henrycavil]

Man he is the best, I mean he explains so much cleanly that a noob can too understand so easily❤️❤️😍😍😍

[gabrielpereiramendes]

Congratulations!!!
You saved my life...
I will have an exam next month and I need to understand this subject.

[khyatikakkar]

Thankyou so much sir I am able to understand it only because of you .Hats off!!

[Xinjiangdan]

Jaison you are one of the best Teacher for toc in India.

[assaddoutoum]

You are really Amazing the way you teaching this course. thanks so much

[studentcommenter]

To be frank formal definition of NFA is *<doe>:Q X <sigma> ---> P(Q)* ( it is not 2^Q but instead P(Q), where P(Q) denotes power set of Q).

[yiannishadjiyianni]

An easy way to remember how epsilon functions that I use is to consider every possible string that goes into the machine to have 0 or more epsilons between each of its symbols. i.e. if the string is 'aba' I consider it to be 'ε*aε*bε*aε*'. I'm not sure if this is correct but it has worked for me for now. Please leave a comment if you disagree, I really want to know why.

[programmer]

What is the name of the program or tools on which the lessons are explained and on which device?

[v-ul]

i have gone through all of lectures...amazing sir...you just helped me to understand and clearing my concept
Thank you sir

[tanujak]

So if Epsilon means a state goes back to itself by default, does that mean If this parameter is considered in case of DFA, we don't have unique next state, It has one unique next state and the epsilon by default?

[Mohnadnatour]

Are there more questions and exam samples?

[farukeomar]

For this example which one in correct? Σ= {0, 1, ε} or Σ= {0, 1}

[fupopanda]

Epsilon (also commonly referred to as lambda) is NOT a symbol. It doesn't mean empty symbol. It's a string, and it is the reason why the set of symbols for a language will never include epsilon (a.k.a. lambda).

[LadderVictims]

ohhk so nfa, dfa and such just check validity of the input and doesnt provide any output

[GodsEmperor]

Watching before 1/2 hour remaining to exam

[ghostvamp]

normally nfa's don't have final states but e-nfa has. why is that?

[ankitbrijwasi]

is this how, "else" in programming works?