Thanks for the Video, but I think at minute 09:46, the transition should be ({q1, q2, q3}, a) --> {q0, q3, q4, q5} instead. Because we have an epsilon transition from "q2" itself which leads to "q3" directly and allows a "a" transition from "q2" to "q4". Please tell me if I'm mistaking.
Next video! Showing that minimal NFAs are not unique: ruclips.net/video/Nyzwq4CA3KE/видео.html
Your videos literally saved my life! Great explanations :)
Omg, this video legit saved my life
You're welcome!
Thanks for the Video, but I think at minute 09:46, the transition should be ({q1, q2, q3}, a) --> {q0, q3, q4, q5} instead. Because we have an epsilon transition from "q2" itself which leads to "q3" directly and allows a "a" transition from "q2" to "q4". Please tell me if I'm mistaking.
I was wondering the same thing
Very helpful thank you
10:53 doesnt q5 go when on a to q2 and q3 ?
cool video I really liked it
what if the nfa has more than 1 starting states?
One way around it is to make a new start state that epsilon-transitions into the set of (former) starting states.