Conversion of Epsilon NFA to NFA - Examples (Part 2)

  Рет қаралды 327,759

Neso Academy

Neso Academy

Күн бұрын

Пікірлер: 200
@jennyfisher6397
@jennyfisher6397 7 жыл бұрын
I think there is one mistake: when you calculate Q at C direction, it can go to C itself and P as well. Look at the first step P.
@aryanpatel8666
@aryanpatel8666 2 жыл бұрын
and also final NFA is wrong.
@mehdikatani3312
@mehdikatani3312 2 жыл бұрын
True
@relaxationvibs
@relaxationvibs 2 жыл бұрын
and p on input c, that part has q which on input goes to P, and e* on p goes to p,q,r so p o input all (a,b,c) goes to itself also
@05-cs-adarshgautam16
@05-cs-adarshgautam16 2 жыл бұрын
yes exactly
@suborno9249
@suborno9249 2 жыл бұрын
true
@HemantKumar-ws4xl
@HemantKumar-ws4xl 7 жыл бұрын
sir there is missing a p in third table. Q on input C it goes to Q and P.
@awaifgadekaai5432
@awaifgadekaai5432 7 жыл бұрын
yes its missing.
@KulasangarGowrisangar
@KulasangarGowrisangar 6 жыл бұрын
yes it's missing out.
@kalpesh7668
@kalpesh7668 6 жыл бұрын
yes it is missing , minor mistake there
@TLCHobbies
@TLCHobbies 5 жыл бұрын
@@kalpesh7668 I think that's quite a major mistake.
@sayanbanerjee1047
@sayanbanerjee1047 5 жыл бұрын
@@TLCHobbies Exactly, the mistake is huge, it has changed the whole automata!
@4orth-dimensionalamansagar349
@4orth-dimensionalamansagar349 5 жыл бұрын
He teaches so good So his students could find thier mistakes And correct thier answer THANK YOU NESO .
@4orth-dimensionalamansagar349
@4orth-dimensionalamansagar349 5 жыл бұрын
Mistake* it's their
@rishabgangwar9901
@rishabgangwar9901 3 жыл бұрын
@@4orth-dimensionalamansagar349 He teaches so good So his students could find 'their' own committed mistakes And correct them.
@tarle_engineer9372
@tarle_engineer9372 3 жыл бұрын
@@rishabgangwar9901 hahaha lack of concentration 2:30
@2271masoud
@2271masoud 7 жыл бұрын
Thanks for the tutorial . Q on input c goes to P and Q and in it's equivalent NFA, Q on c goes to {P,Q,R}
@raiyandiwan-sim
@raiyandiwan-sim Ай бұрын
4:05 'c' also goes from Q to P, so Q to {P,Q,R} for input c
@inderjeetchawla527
@inderjeetchawla527 4 жыл бұрын
Chill guys just thank him for teaching so good that now you are correcting him.
@funmilayobisola6906
@funmilayobisola6906 7 ай бұрын
i think it should be like that though. We learnt from him and understand well enough to spot errors
@Nirala_414
@Nirala_414 3 жыл бұрын
Here One mistake becomes huge mistake . But it's okay we have got it correctly. Thanks a lot sir for your efforts 💚
@amrikdutta
@amrikdutta 4 жыл бұрын
Thank you so much ...you guys teach so good .. i am learning from this channel for past 2 semesters.. thank you so much neso
@digamberkhandebharad3587
@digamberkhandebharad3587 6 жыл бұрын
Sir on getting input 'c' we can go itself and 'p' also
@abdullahsaid4765
@abdullahsaid4765 3 жыл бұрын
so the answer should be {p,q,r}
@aditya21006
@aditya21006 3 жыл бұрын
Yes correct👍
@programming_hut
@programming_hut 3 жыл бұрын
@@abdullahsaid4765 yes
@Piyush-yq9iu
@Piyush-yq9iu 2 жыл бұрын
Yes correct
@danielwintermeyer4642
@danielwintermeyer4642 8 жыл бұрын
When you check the c input for State Q then on checking the 2nd epsilon why did you not include state P. State Q in c input will have {P,Q,R} in it's final states. Please Verify.
@prabhnoorsingh4907
@prabhnoorsingh4907 7 жыл бұрын
Someone confirm please ASAP
@kunwarashutoshsingh4405
@kunwarashutoshsingh4405 7 жыл бұрын
yes it is true
@jatinanand3726
@jatinanand3726 7 жыл бұрын
correct bro
@bishalmukherjee9794
@bishalmukherjee9794 7 жыл бұрын
Daniel Wintermeyer exactly i was going to say the same
@rishavbadola7357
@rishavbadola7357 7 жыл бұрын
Yeah you're right
@abhishekbhardwaj2518
@abhishekbhardwaj2518 9 ай бұрын
Bro taught everyone so well that he himself got behind😂
@yatridavda3972
@yatridavda3972 6 жыл бұрын
Q on input C it goes to P as well that not considered in this video so the null closure of Q for C is {P,Q,R}
@vikram5569
@vikram5569 4 жыл бұрын
3:59 Q goes to P also
@BilluAck
@BilluAck 4 жыл бұрын
Thank you neso helped me a lot 🙏🙏🙏
@imritam97
@imritam97 7 жыл бұрын
Sir...state Q on getting the input c it goes to Q itself and P , and P on getting input c it goes to R...So the 2nd €* will be P,Q,R...
@JP-qp9ht
@JP-qp9ht 6 жыл бұрын
exactly
@saswatasarkar7792
@saswatasarkar7792 6 жыл бұрын
Agreed. Either the transition table has to have P,Q R at 2nd epsilon for state Q on input c ; or there should be no transition from Q to P on c, in the epsilon NFA diagram itself.
@pratiknichite1024
@pratiknichite1024 4 жыл бұрын
agreed.
@elyasaf755
@elyasaf755 5 жыл бұрын
Sir, Q on getting C to Q & P. so in the NFA, P on getting C goes to {P,R,Q} Thank you so much for the videos! you are a saviour!!
@dushyantjakhar1716
@dushyantjakhar1716 2 жыл бұрын
who could thought, 2 year after an another new student going to find same mistake , and when he did comment he sow mine and get soure about it
@vyomaudichya
@vyomaudichya 7 жыл бұрын
Q on getting c goes to P also...
@pankushmahajan4598
@pankushmahajan4598 6 жыл бұрын
Transition(Q,c) results in P&Q instead of Q only Isnt it?
@anushreevirtualgaming226
@anushreevirtualgaming226 2 жыл бұрын
Sir on getting input 'c' we can go itself and 'p' also so the answer should be {p,q,r}
@anushreevirtualgaming226
@anushreevirtualgaming226 2 жыл бұрын
U taught the concepts so well that even after solving just 1 Q we are able to solve nearly all Q , thanks for such a great teaching
@divyaanshuagrawal3383
@divyaanshuagrawal3383 Жыл бұрын
Such good explanation! Thank you sir!
@alabiabdullahi9054
@alabiabdullahi9054 Жыл бұрын
Hi, what if state P on getting input c? Is it not supposed to be {P,Q,R} also?
@ashukashyap7142
@ashukashyap7142 3 жыл бұрын
At 4.00 the q can also goes to p then the closure of p is {p,q,r} so the final output of q with tha transaction c is {p,q,r}
@kingprince2604
@kingprince2604 Жыл бұрын
You made a mistake somewhere Sir. A "c" input in state "Q" can either go to state "P" or remain in state "Q". Anyway Thank You Sir, You teach so well that I understand! 😎
@rajuneupane1488
@rajuneupane1488 6 жыл бұрын
Sir I follow your videos very much ....sir thank u for making these videos for us these videos are d only hope sir ...sir during third transition u didn't went to p state wen se got c as a input ....y sir. .....I think it should be Q->C = p,q,r
@bipinkumartiwary3122
@bipinkumartiwary3122 4 жыл бұрын
Sir in epsilon- NFA diagram Q on input c going to Q as well as P ....so there must be some change in epsilon clouser ... what's should be that change??
@riyapandey4798
@riyapandey4798 Жыл бұрын
3:56 "Q on input 'c' goes to P and Q"
@farazjawaid2982
@farazjawaid2982 Жыл бұрын
wonderful method used.
@philip_vo
@philip_vo 5 жыл бұрын
Correct! All of you said correct. There is a missing here
@devanshydv6904
@devanshydv6904 Жыл бұрын
2:50 Sir there is a mistake P on input C....
@OneStopShorts16
@OneStopShorts16 3 жыл бұрын
Sir in P state in C input the right answer is {P,Q,R} (because Q-c->{Q},{P}-epsilon*->{Q},{P,Q,R} and union of Q and P,R,Q is {P,R,Q} )
@ev7joe
@ev7joe 3 жыл бұрын
May God bless you alot
@RahulSikarwar99
@RahulSikarwar99 7 жыл бұрын
Sir , Please Start To Make and Upload Videos for Microprocessors and Microcontrollers
@sabesan
@sabesan 4 жыл бұрын
3:58 Q on input C it goes to P and Q and then we need to update in table {P,Q,R} .....
@Jerdz
@Jerdz 6 жыл бұрын
3:06 I think there is a mistake, State Q with the input c gives Q but also P ! Because of the arrow a,c from Q to P. Right ?
@Deathtonewworldorder
@Deathtonewworldorder 5 жыл бұрын
Exactly at 2:45 and 4:00
@vellaviper79
@vellaviper79 Жыл бұрын
thank you sir
@vijaykumarsinha30
@vijaykumarsinha30 3 жыл бұрын
Sir plz check for state Q on getting input C. Because epsilon closure of Q is Q. And on getting input C, we can reach to state P and Q. And again epsilon closure P and Q will be P,R,Q. Plz reply sir. M i right or not?waiting for your reply
@the_ocean_eyes
@the_ocean_eyes 3 жыл бұрын
Q on getting input "c" will go to both P and Q as per the diagram.
@ev7joe
@ev7joe 3 жыл бұрын
Hello, I think you forgot to put input {c} from state Q to state P while working on that question! Thanks. @NESO ACADEMY otherwise, I really appreciate, your tutorials are neat!!!!
@priyanshugupta3816
@priyanshugupta3816 2 жыл бұрын
Sir, Q on taking input c it can go to {P, Q} but in the Epsilon closure of Q, you have only taken Q and not P. Correct me if I am wrong
@a.y5742
@a.y5742 7 жыл бұрын
C input from Q should go to P and R (I've not seen anyone mention R) as well since from Q if you input C and Epsilon, you have C which you can reach R with.
@prateekkaushik5847
@prateekkaushik5847 7 жыл бұрын
Q after €* ---> Q ... Q after C ----> P,Q ... P,Q after €* --- > P,Q for C in table ... correction ;)
@Ramakrishna-nb8oq
@Ramakrishna-nb8oq 7 жыл бұрын
ya its wrong there
@arsha1625
@arsha1625 4 жыл бұрын
Sir at 2:46 Q on getting 'c' goes to P & Q. Same mistake at 3:57 So in the transition table, We get P on getting c goes to P,Q&R. Q on getting c goes to P,Q&R.
@dhanushsivajaya1356
@dhanushsivajaya1356 4 жыл бұрын
Thankyou sir
@Mahi15820
@Mahi15820 6 жыл бұрын
sir there is a P is missing in 3rd table of P. Q on input C it goes to P&Q both.The epsilon closure of P is also included in the 3rd table of P
@Dacapoelcodaa
@Dacapoelcodaa 10 ай бұрын
i mean its ok to make mistakes while teaching, but not ok to discover them and not publish! i spent time doubting and searching in the comments
@SutraNewsNetwork
@SutraNewsNetwork Күн бұрын
true
@rohitbharati4374
@rohitbharati4374 8 жыл бұрын
Sir please start microprocessor and microcontroller
@hoangan7613
@hoangan7613 6 жыл бұрын
If english was my mother's language I would play it in 1.5x
@manikanta-oh3qy
@manikanta-oh3qy 8 жыл бұрын
sir plz network theory lectures
@Stoicbanda
@Stoicbanda 8 жыл бұрын
nice ..can u plss make a playlists of network and system for gate & ese
@deependrasingh7685
@deependrasingh7685 7 жыл бұрын
Can you do a video on, Epsilon NFA to DFA.
@rakeshreddynallamilli3233
@rakeshreddynallamilli3233 7 жыл бұрын
now as we know how to convert E NFA to NFA , we can obtain DFA from the resultant NFA .
@premjaiswal3935
@premjaiswal3935 6 жыл бұрын
State Q on getting input c goes to Q itself and also on state P.
@001-q1s
@001-q1s 4 ай бұрын
Can anyone answer this question please , my university asks enfa to dfa. So if I do first enfa to nfa and again nfa to dfa will this be fine? It wont be minimized though
@SutraNewsNetwork
@SutraNewsNetwork Күн бұрын
Yes, it will be fine. You can also minimize the dfa in the later step.
@fact-jr9tt
@fact-jr9tt 2 жыл бұрын
hey sir there is one mistake on getting C on Q IT go to Q as well as P . U forget this
@rithanyabalamurali6936
@rithanyabalamurali6936 3 жыл бұрын
sir there is a ,mistake check in c coloumn q on c can go to q and p as well please include it in the description.
@LaibaRao-x5g
@LaibaRao-x5g Ай бұрын
P on c goes to p,q,r
@Mohammad-hg8ty
@Mohammad-hg8ty 6 жыл бұрын
Dear sir, state Q when getting c as an input it goes to states Q and P
@nitigyajoshi4658
@nitigyajoshi4658 2 жыл бұрын
Q should also be start state. Q on C will go to PQR in NFA
@tapanmahata8330
@tapanmahata8330 4 жыл бұрын
There is a mistake .Q on getting c it can also go to P.
@ahmadazeem7785
@ahmadazeem7785 6 жыл бұрын
Sir you have made a mistake there...P on input C will go on {P,Q,R} while you wrote {Q,R}.
@kshitijkumre9895
@kshitijkumre9895 6 жыл бұрын
Ahmad Azeem bro.. P on input C will go to only R. This is not the mistake.. He is correct. But.. There is a mistake.. In Q on input C will go to Q and P also.. He wrote only Q. This is the mistake. So €* there will be {P, Q, R}
@mdmuquimakhter5145
@mdmuquimakhter5145 4 жыл бұрын
@@kshitijkumre9895 I didn't get u .. why only R ??
@_zoro
@_zoro 2 жыл бұрын
i think that infamous C going to P was supposed to be an epsilon qn would've become more interesting that way
@atkareakash
@atkareakash 7 жыл бұрын
Q can reach the final state through only eplsilon.....by going to P first then to R??
@amanchamoli3796
@amanchamoli3796 Жыл бұрын
Q on input c it also go to state P
@rohithchinna1105
@rohithchinna1105 7 жыл бұрын
from q using c we can also Travers to p
@omraut_gaming
@omraut_gaming 4 жыл бұрын
Q on c goes to q and P both. But u have mentioned only q
@5UNIL
@5UNIL 7 жыл бұрын
Is all these video notes available in pdf file. ?
@aditya_s_10
@aditya_s_10 2 жыл бұрын
can anyone tell why p is the final state ??
@ekinkale6243
@ekinkale6243 2 жыл бұрын
Q'dan P'ye hem a hem c gitmesi gerekmiyor mu ??
@alperkaya8919
@alperkaya8919 11 ай бұрын
Q can go to P with c too??
@shrishkumari1255
@shrishkumari1255 4 жыл бұрын
In previous one ,for one state you draw the phi state but in this why you can't draw phi state ...you mention phi state in transition table for R state ...
@chocolateboyanubhab7340
@chocolateboyanubhab7340 4 жыл бұрын
sir kindly check this video again...there are a lot of errors
@SaiTeja-wp3qp
@SaiTeja-wp3qp 3 жыл бұрын
Q on c goes to itself and also P
@yogeshvishnole1264
@yogeshvishnole1264 4 жыл бұрын
Yes there is minor mistake but procedure is correct.
@devanshusingh8665
@devanshusingh8665 Ай бұрын
Sir plzz re-check the process, u made a mistake while mapping using input c
@universalknowledge7304
@universalknowledge7304 5 жыл бұрын
sir Q on input c goes to Q and P
@arnabdana2273
@arnabdana2273 4 жыл бұрын
I think u don't consider Q input c
@RohitSingh-ps5cy
@RohitSingh-ps5cy 2 ай бұрын
There is a mistake while calculating Q on input c. And final NFA is wrong.
@SimpleMind34
@SimpleMind34 9 ай бұрын
I thought the closer is only when you see epsilon and nothing else with it?
@ankitsisodiya8408
@ankitsisodiya8408 2 жыл бұрын
The answer is worng . Q on gitnig input goes to P and Q so on getting epsilon Q goes to Q but P goes to PQR so in NFA Q on getting input c goes to PQR.
@parasgupta6540
@parasgupta6540 3 жыл бұрын
Bhai ye Q input c me P state ko ja raha hai per tune nahi kiya hai
@bachelorsdesk
@bachelorsdesk Жыл бұрын
4:16 wrong on Q at c
@devanshydv6904
@devanshydv6904 Жыл бұрын
Sai to ha bhai
@bachelorsdesk
@bachelorsdesk Жыл бұрын
@@devanshydv6904 look at all the comments, i am not going to watch the video again. dear
@anuragverma906
@anuragverma906 6 жыл бұрын
q->c goes to pqr
@sambitpati6129
@sambitpati6129 7 жыл бұрын
sir here Q on input C it goes to Q and P both.
@muthanaisawi3482
@muthanaisawi3482 3 жыл бұрын
اول يابه انت قلطان قلطان قلطان بروح محمدنا انت قلطان دروح
@sulfikharshamsuddin3916
@sulfikharshamsuddin3916 6 ай бұрын
Epsilon Closure of P on Q is not correct. Please correct it
@Mohammed.1471
@Mohammed.1471 Жыл бұрын
Sir i there your answer is wrong because, q on iput c goes to c as well as p and p, E* is p,q,r...
@nirajdev6940
@nirajdev6940 Жыл бұрын
When you solve worng solution so many people can notice it !
@prakharjain2707
@prakharjain2707 5 жыл бұрын
Q on getting c it go P also
@anuragsahu7852
@anuragsahu7852 5 жыл бұрын
The Answer is wrong there must be C also included in the Q-e* transistion.
@lokeshmishra3179
@lokeshmishra3179 Жыл бұрын
Q on c goes to A also,, pls correct the mistake
@veerenkonchada2540
@veerenkonchada2540 6 жыл бұрын
sir .... q on getting c goes to p also,:p
@abcmedia9044
@abcmedia9044 6 жыл бұрын
Please indicate the error in the video. Thanks.
@mkgroup6079
@mkgroup6079 4 жыл бұрын
there is some error in it
@eminence_Shadow
@eminence_Shadow 2 жыл бұрын
In the diagram.. Remove c from q to p guys
@poojaharidas759
@poojaharidas759 3 жыл бұрын
Q's epsilon closure for c is wrong....
@mrfab740
@mrfab740 4 жыл бұрын
Hlw sir i have query in this video
@prithhviraajchattopadhyay7698
@prithhviraajchattopadhyay7698 7 жыл бұрын
Q on input c goes to both Q and P. I believe you missed an alphabet.
@srikarbokka8046
@srikarbokka8046 3 жыл бұрын
Sir q on getting c it can go to p also sir u did a mistake
@aaryanraina4995
@aaryanraina4995 4 жыл бұрын
Actually, Its a kinda drawing error. He wanted to draw (a,epsilon) for the transition from Q to P.
@AUSTINJOHNSdeigra
@AUSTINJOHNSdeigra 4 жыл бұрын
If it was Epsilon then Q on epsilon should have gone to P, which isn't done either.
@aayushsingh5382
@aayushsingh5382 5 жыл бұрын
Sir in 3 rd state 0f conversion you misses the P part in Q state...
@charanguggulla6899
@charanguggulla6899 7 жыл бұрын
sir,there you have c which goes to p
@charanguggulla6899
@charanguggulla6899 7 жыл бұрын
about Q
Regular Expression
4:43
Neso Academy
Рет қаралды 1 МЛН
Conversion of Epsilon NFA to NFA - Examples (Part 1)
7:09
Neso Academy
Рет қаралды 487 М.
Try this prank with your friends 😂 @karina-kola
00:18
Andrey Grechka
Рет қаралды 9 МЛН
GCD of Two Numbers using NONRECURSION of C Program
15:24
Programming with Praveen Kanna
Рет қаралды 15
Theory of Computation: Conversion of Epsilon-NFA to DFA
12:53
7. epsilon NFA  to NFA conversion
18:22
CSE GURUS
Рет қаралды 36 М.
Conversion of Epsilon NFA to NFA
9:41
Neso Academy
Рет қаралды 1,1 МЛН
3 Simple Starter Bases for 1.21 Survival Minecraft!
13:03
Gorillo
Рет қаралды 54 М.
Новый год 2025 на ТНТ "ComedyVision!" @ComedyClubRussia
1:16:27
Myhill Nerode Theorem - Table Filling Method
19:40
Neso Academy
Рет қаралды 1,1 МЛН
Conversion of NFA to DFA
9:28
Neso Academy
Рет қаралды 1,5 МЛН