Theory of Computation: Conversion of Epsilon-NFA to DFA

[@rosefilmcreation5948]

I got 98/100 in toc( bca), thanks you and other yt channels for uploading videos.

[@collegematerial5348]

From where means which book you practice the question and please also tell which channel you follow Also tell for maths 4

[@NathanLAlvares]

Scholar mare

[@daraniprasad7428]

Solllleyyy😂

[@sahilgaonkar1099]

Ma'am video was very helpful... But one point is "In DFA there should be a transition for EVERY input character" So You must have shown that using a dead/trap state

[@vibhu613]

Yes... I think so

[@rishmtechzz9890]

Yaah we have to add Dead state when there is Phi in above DFA table

[@rahem027]

If there is no transition, it is assumed the input is rejected there. There is no transition for every character in any FA afaik

[@kainaatmakhani6550]

You are saying right. In the "DFA" transition diagram dead state is missing.

[@pritamdebnath3384]

less than 6 hrs left for sem exam and I'm here watching this....lmao

[@TheProblemSolvers38]

Would be better if you watch it in the examination hall itself..............

[@messiisthebest]

Same

[@kartikbarmaiya5650]

Less than half an hour left for mid sem exam and I'm watching this.

[@nammkarnatakashootout3748]

For me just 2hours remaining for exam

[@sandeshrbhat24]

Last 1 he

[@abingeorge4449]

Thanks a lot miss i have my FLAT exam in about 3 days and our teacher made this shit so much harder than it should be.

[@ShubhVerse31]

I want to clear sem exam exam is starting by Tuesday please prayer for me i pass all subject😢😢😢

[@mallikarjunavb-gi2hi]

Me too bro...

[@ShubhVerse31]

@@mallikarjunavb-gi2hi best of luck my good wishes with you

[@wilxer5878]

U definitely fail good luck

[@ShubhVerse31]

@@wilxer5878 why r uh telling like this ??

[@PROGAMING-hf4ob]

many explanations in the youtube where really complicated and hard to remember but the table method you introduced in this tutorial was damn easy and is easilty rememberedd thankyou for mam for making this so easy

[@Sweety40500]

Yes it's easy, but konni videos lo verela undhi ee mathod, ye method follow avvalo teliyatledu

[@syed-muhammad-ali-raza]

5:22 state a value is only q0 kindly check

[@omdeep4137]

Thankyou mam, this video made me Confident for such numericals

[@loonysimmo9586]

Thank you maam 💓 but what is that sound in 7:22 😅😅

[@oppranto]

What will happen if i got two e-closure for One input like. For "a" i got q1,q2 e-closure. Then what will happen?

[@wednesdayaddams718]

She is not a robot to answer machine like questions ask politely

[@ankkol2011]

Thanks a lot for this clear explainations. I was really looking very badly for a suitable example for epsilon NFA to DFA conversion. And finally found it. 💖💖

[@preethammm4660]

🎉 Ma'am this video is life saving before exam 😊

[@e-k4110]

what happens when we have more than one states inside the e-closure? for example, I gotta find the e-closure of {q0,q1}, should I take the union of e-closure of q0 and q1?

[@anitar8483]

Yes. eclosure(q0) U eclosure(q1)

[@e-k4110]

@@anitar8483 thanks a lot

[@yushmmgamer6867]

Very honest and precise explanation, Thanks

[@rjhgworrioar9753]

Ended with easy one example not even entered intermediate problem also ,But any how you have explained well ,appreciated for that

[@maanyamuthamma3577]

Ma'am you're truly a blessing

[@Bhuvan-gj7pe]

Thanks a lot mam, i have my exams in an hour will get 10marks because of you :)

[@SnehaWickramarathneDissanayake]

Very Good up to the point of NOT including the Dead State for the null transitions

[@erfanpanahi7894]

Thank you so much, it was really great

[@fahaankhan9983]

but in DFA we have make transition for every symbol on each state....

[@Rahul-ki1bh]

Thank you for giving such good explanation ❤ it really save my many hours ❤🎉

[@bandarurohitha572]

Best video for understanding this concept simply

[@yashwanthbl8946]

Thank you ma'am. Easy to understand!🙏

[@fearlessff6453]

ghantaa

[@0pini0n21]

How can a dfa have no transition for some symbols ??

[@blaze117]

This is fundamentally wrong. You are just converting e-NFA to NFA. in DFA each state must have transitions equal to the number of inputs. I got so confused just because of this video

[@onsyedes213]

same question here !! if i"ll add dead states, will it be a DFA ¿¿

[@Shivaramkarri]

yes, there is no definition for the transition of state b on input of a, and transition of state c on input of a and b!?

[@S-GauravGhanekar]

i have a doubt if {q2 a}= null but in dfa we can give null right? then a should go on deadth state?

[@archanans9920]

Tqsm for clear explanation ❤

[@NameNotFound934]

Many people comment here to add "dead state". But dead/trap state is not mandatory to add for 'phi'.

[@xipingpungi2936]

Less than 12 hours left and i am watching😅

[@kalgikansara7369]

Do I need to write formula explaination for all ...or tables are ok??

[@jorelletuyor]

Thank you mam for making us understand more with this tutorial.Thank you and God bless you always.❤😇

[@amoldangat007]

mam DFA always consists one way for each input symbol from every state , then why you don't make path for another inputs like from {q1,q2} where is the transition for "a". Please explain is it you missed or it is not necessary . Although you explain very well thank you so much .

[@shrinidhijag_films]

Thanks you ma'am this made my life peaceful 🥰

[@swastik4685]

Less than 2 hours for internal, and I'm watching this here

[@bhanupratapshishodia3027]

Thanks mam you are teaching awesom every student cal easily learn keet up mam

[@CodewithAshwani]

Easy to understand with no doubts.thank you mam.

[@i__sandesh]

This is epsilon nfa to without epsilon nfa, but not a dfa, since all of the alphabets are not used in each states.

[@madhumohanajv9942]

Very clear explanation ma'am,thanks a lot ♥️🙌

[@redcodes2354]

Mam do we need to draw the transitions for ɸ also in DFA?

[@sarthakn4398]

This helped me a lot ❤ Thank you

[@Sharath-m8l]

2 hours before sem exam watching this....🙃🫣

[@statusgallery9126]

Same

[@JohnSmith-xg5wh]

I believe for a DFA must have an exiting transition arrow for every symbol in its alphabet but good video

[@ZeeshanKhan-zf9os]

Yes u r right bro

[@ZeeshanKhan-zf9os]

We should take a dead state

[@dhakshinyabg6874]

Is it possible that a DFA contains only the final state

[@shwetathakare1556]

Clearly understood the concept thank you ❤

[@nathimarygrace2973]

Mam I did the same problem by converting first epsilon nfa to nfa and then nfa to dfa....but I got different answer? Can you help me to solve this issue

[@mahimarai6197]

Is this also for conversion of €NFA to it's equivalent DFA? Ma'am

[@av76475]

this was great, saved me a lot of time, thank you

[@divyeshkoli2239]

there"s a doubt a null move to itself is always present even if its not marked right then in E-nfa table you havent marked null move for q2

[@charanchalamasetty9427]

For Dfa all i/p should have one path know maam..here we dont have all i/p for all states.how can we call this as a DFA?

[@UpYourHand]

Guys please read the description ma'am has mentioned the dead state...🙂

[@jigarmaheshvari8319]

But ma'am what about A B C state these are consider as final state or not? Plz replay if anyone know ans And second in DFA every state should make transition for every imput symbol but here we have to show that transition to trap state or not?

[@ensainlearner]

A,B,C are final states and it's not mandatory to add trap/dead states here. Personally I add trap states to get complete satisfaction 😁

[@vibhu613]

@@ensainlearner it's not rule??

[@AdityaSingh-zk3fe]

This is so helpful. Thank you ma'am

[@BirdOnBlueSky]

Thank you for your detailed explanation!

[@QuantumGaming149]

For the last DFA diagram(taking a,b,c as states) you forgot to keep all states to final states in this nfa with epsilon to DFA conversion

[@nagamani7644]

Construct NFA with E which accepts a language Consisting the strings of any numb of o's followed by any number of 1'sfollowed by any number 2's, Also convert into witn E hansition. Explain this pbm mam

[@simonlorimer5822]

Hi Anita, great view by the way What I do the union eg {q0,q3} (in my example) I cannot find an e-closure that matches this What can I do if this happens?

[@anitar8483]

Can you send the question (€- NFA)?

[@Krishna-xz4zd]

Mam for final state in dfa ...we have to check closure of q0 in nfa epsilon.if final state q2 is present in closure of q0 then q0 also should be present in set of final states and then final state is {q0,q2}.Mam but you taken q2 only has a final state

[@deviprasadgm]

Excellent teaching....thank you mam

[@snehaljadhav4080]

thank you mam, very easily explained

[@ZynoxOfficial007]

But dfa must use all the output(a,b,c) symbol,here B,C don't use all output symbol

[@jacknicholas1564]

Usumularsey in the background 🔥

[@piotrlezanski5156]

What, in DFA it is impossible, that from one state, you don't know where to go after some symbol. For example in your last DFA, from state B you have to go somewhere after symbol a, if it is not included, it is not a DFA...

[@virral-ness2280]

Less than 1 hour left from exam, agar ye paper me aya to maja aayega pure marks ☺

[@swordlion294]

The best explanation, period.

[@Updeus]

you forgot the transitions to the dead state for the DFA

[@akulavarshith6379]

Mam how to find the union i we have q1,q2

[@sujithnarayan5335]

could you please teach in detail so that people can understand the calculations in dfa, i cant understand that. the q0 union pi, etc are unable understand.please teach properly

[@okaudi]

I lost in the DFA first state {q0,q1,q2}a -> {q0,q1,q2}, Can anyone explain that why ?

[@surya4575]

self looping

[@relmimaryk.j.368]

So there is no need to mark phi as qtrap in dfa?

[@xyz-qz2ob]

There should be square brackets not curly braces in DFA table

[@mayankpathak07]

Less than 9 hours remaining for sessional exam and i am watching this

[@santhisri9129]

Mam if there is no input symbols then what were we do

[@mrak1248]

Mam is there possible 'pi' in DFA Why didn't use dead state

[@prithvirajsainiranjan6240]

Guys in place of phi put (qt) and keep it as dead state

[@Sinchan_kundu]

thank you very much maam very helpful

[@aayushbajpai3793]

Less than 6 hrs left to declare my Sem result....and I'm watching this video...lmao

[@vipinkadu2393]

Less than 1 hour remaining and i will watching video....moye moye😢

[@suhaskubasad9141]

mam i think u have a converted epsilon NFA to NFA rather than DFA, but still it was helpful

[@madasuumamahesh5116]

SUPER EXPLANATION MAM TO UNDERSTAND😇

[@varunjojare]

thank you!! Finally understood

[@abhivish2017]

Very well explained ma'am

[@kprasanthkumar1815]

Very Good Explanation Madam

[@kalpeshm9852]

Thank you mam ☺️ clearly explained

[@blakemosley4796]

isnt one of the rules for a dfa that each state must have a transition for every symbol? B has no transition for a. C has no transition for either a or b. This wouldn't be a DFA.

[@mohammedzainkhazi7667]

Undrstood Well but I'm having doubt...........what if there is string after (q2) at least it should go to dead state na

[@shashidharnagaral103]

Yeah, in DFA we need to add new state, lets call it 'D' as dead state or trap state, in place of '∅'. So all the remaining transition for other state can be moved to state 'D'.

[@tailung6334]

mam null shouldnt be there for DFA trans table right ?? so we have to include a dead state instead of NULL ???

[@togya4]

girl your are the best

[@anuragprajapati3712]

the solution is wrong , the solution explained in this video is to convert from epsilon nfa to dfa !

[@anuragprajapati3712]

epsilon nfa to nfa

[@nithiyasris1485]

Thank you mam... It's very understandable...

[@Pikachu77504]

Thnx a lot mam..it's really helpful

[@amrutamitti2596]

Thnx mam. It's very understandable

[@Samaraa1222]

Where are the trap sttaes ma'am

[@nithin1729s]

but isnt that a NFA at the end ???

[@baboucarrgibba9336]

great explanation

[@ayyappareddy4461]

Awesomeeee explaination madammm

[@poorniman7726]

Supr mam ....understood clearly.

[@AfraimZahangir]

what about the fi???

[@wednesdayaddams718]

Thanks a lot mam it saved me

[@damnengineering26]

diagram does not have dead state

[@prajakthapprabhu6103]

Mam plz Focus the paper properly...it keeps getting blurry