exactly i don't know how that poor professors become permanent faculties of government institutes. My TOC teacher doesn't know how to use zoom for online classes. see wtf
dude same here bro. me also from govt institute. The institute hire professors by checking only their qualification like if they have phd from IIT then they are in .but they are not checking weather they have a skill to teach students.may be they are very rich in knowledge.
This may help : q1: Why C gets a self loop ? A1: Before C we have got our "aa" as required in "aabb", so any further a's do not disrupt our required sequence of "aabb" that is we cud still have "aaaa..ab" and still it will be valid since we got 2 a's in conjunction preceeding our b. q2: If C got a self loop, Why did we loop D to B and not create a self loop for it as well? A2: Before D we have got our "aab" as required in "aabb". If we create a self loop for D , we have end up with "aaba" which does not match our required string. In order to only get a "b" after "aab" we must go to the start (that is where our sequence started to form) since it will make our string "aaab" which is still valid and hope that when it reaches again to D we are getting input as "b".
Understood but why can't we send the input "a" from D to C instead of B, C has a self-loop of "a" so can we not still obtain "aab" if we send it to state C?
@@samalexander3295 That is because we can't predict what input will be ! So to make sure that we don't depend on ""Assumption"" and get the correct output. Explanation: You are correct about the the self loop of C that will give the desired output, but the problem will arise when we get b as input at C and the output will be """aabab""" which is wrong. Moral: So we have to check all the cases while solving DFA problems , else it will be incorrect.
A lot of confusion is going on here but i think this will help: "it's not the string 'aabb' that u have to achieve. It can be 'aaabbaa' or 'aabbaba' or any other string as long as it contains 'aabb' in it and the rest of the string can consist of any pattern.
@@shaifaliverma153 only aabb is also a solution.'our main idea is to make aabb as a substring for all the strings'. aabb is a substring of aabb as well.
@@rkogaming844 yaa i agree.....but what im saying is just.....that there's a big difference b/w a machine accepting only "aabb" and accepting "aabb" as a substring, because machine accepting only "aabb" is not gonna accept a string like "babbaabbab" which contains "aabb" as a substring.
It got from D to B for in put 'a' because after getting to B if we have another 'a' then our required string becomes "aa" when it reaches C and then the same process can continue again.If there had been a 'b' after jumping from D to B then it would go to A to start the whole process again as out string then would be "ab" and not "aa".
Thank you for providing such great content to help us learn properly. The example is pretty good and pretty perfect to use the flip technique to solve the problem. The explanation is pretty clear as well. Great job! And Thank you again!
I am starting a similar course in Uni. My lecture said solution might easy to understand but hard to figure it out. I guess now I knew what does that mean.
what can i say! hallelujah you saved my life the night before my exam , i was really lost in this topic but i don't even know how i got here , God really loves me . my God bless you abundantly your videos are just amazing . thanks so much
These lectures have been really helpful! Thanks! One point about this one is that you could've written B the same way u did C and not had the C state at all
I have a question: From final state E, if we get another 'a', it's possible that we might get the sequence again so can't we move from state E to State B on receiving 'a' as input?
Please guys do watch from 16.40 bcoz its game changing point and its explained that why we interchange the states thanks alot! Helped alot still gng through vids
sir plz upload a video for this video (DFA example-3) in any other way for the same example.... by solving by "Presence of aabb in the string"...creates some confusion..
At first, I tried to find solution my own, when I do that I didn't consider simplification of problem. So I found 6 states and 1 state for exit. How can we decide which is lesser costly? extra 1 state or extra 3 final states for DFA?
Sir,if I am not false , i think that,It does not accept aabba ,aabbbb and so many strings .To accept these string transition from state E when input either a or b must be within final states(like A,B,C,D) to accept other strings that originate from aabb.
10:38 Why we need we sent back to state 'B' , as we have already achieved half of our string (i,e. aab). So now we need one more 'b', can we sent back from State 'D' to 'C' in order to get 'b'. I am confused here, help please🙌🙌
Hey are you here? I have replied to yku one of your you tube comments about your DP contain housefly .it seems like a original flies is stick in my mobile 😁😁🤣
quick question in state D in case we get an a cant we return it to state C instead of B, since it doesn't matter if it's an (a)aabb or aa(a)bb. note: the parenthesis to point out the a that came from state D
I guess we should to add a self loop (input b) for the final state D , cuz if we do not , the automata will reject for example all the strings "aabb*" or "abbaabb*" not just aabb . THANKS A LOT Neso Academy !
As it should. The question says to accept strings that does not "CONTAIN" aabb in it. As you can see "aabb*" or "abbaabb*" do "CONTAIN" aabb in them hence does need to be rejected.
does the flipping of states work every time? like if you get any other problem, and then you first do the opposite of what is asked, then we flip the initial and final states? will it work?
I would like to make a comment on the step from D to B when a is the input (while doing the question when accepting any string containing aabb) We could have gone from D to C when input a is encountered.
hey i want to mention that on getting input 'a' in state D you should transition back to state A because the string is disturbed if you get a combination 'aaba' , i think you might have missed that....
Comparing both the example 2 (in the previous video) and this example 3, how am I supposed to know, whether the terminating state will go further or get self looped?
sir in transition at State D if we get to C for 'a' it should still work .... cuz even if we get 'a' it can loop in it self that is in C and then continue for b and so on plz correct me if I'm wrong🥲 I got rest of the things but I'm confuse at that part 🙂
You can still get 'b' in that state so it could form the string 'abb' instead of 'aabb' and reach the final state and that is incorrect Sorry for my broken English
No, if you send it to C state,(remember, before getting to D state we got b) then if the next state is bb and you send transition a to C then, its finish without having aabb with no way to go back. Look carefully, then you will notice.
It's confusing, but bare with me. Don't just read, try it on a piece of paper. Because, when we get to state D we have "aab". Now if we input "a" and go back to C, and in C we input "b", we will get "aabab" and advance back to D. So we will have "aabab" in D. So now if we add "b", it will go the final state as "aababb", but that's not what we want. So we would end up with an invalid string at the final state. We would end up with "aababb", which doesn't contain "aabb" as the problem requires.
@@gabrielsales7402 At D if we input 'a' and go back to A? Will that be wrong? Please do reply...I am really confused. I need to give my university exam.
@@indu5996 When you are at D, if you get an 'a' instead of a 'b' , it means that now you just have the first 'a' of the string that we want. So, instead of starting all over again from A, go to B because we just need 1 more 'a' in the string (the first one we got from D) before getting 'b'. If you go to A, you're not making use of the 'a' that you already have. Hope this helps..
I'm proud of you. Single handedly saving students that have poor professors.
Truee
exactly i don't know how that poor professors become permanent faculties of government institutes. My TOC teacher doesn't know how to use zoom for online classes. see wtf
dude same here bro. me also from govt institute. The institute hire professors by checking only their qualification like if they have phd from IIT then they are in .but they are not checking weather they have a skill to teach students.may be they are very rich in knowledge.
@@yashnarang637 Lol you answered your own question when you said "government".
The government can't run anything efficiently
Exactly.. 💕💕
This may help :
q1: Why C gets a self loop ?
A1: Before C we have got our "aa" as required in "aabb", so any further a's do not disrupt our required sequence of "aabb" that is we cud still have "aaaa..ab" and still it will be valid since we got 2 a's in conjunction preceeding our b.
q2: If C got a self loop, Why did we loop D to B and not create a self loop for it as well?
A2: Before D we have got our "aab" as required in "aabb". If we create a self loop for D , we have end up with "aaba" which does not match our required string. In order to only get a "b" after "aab" we must go to the start (that is where our sequence started to form) since it will make our string "aaab" which is still valid and hope that when it reaches again to D we are getting input as "b".
Understood but why can't we send the input "a" from D to C instead of B, C has a self-loop of "a" so can we not still obtain "aab" if we send it to state C?
@@samalexander3295 That is because we can't predict what input will be ! So to make sure that we don't depend on ""Assumption"" and get the correct output.
Explanation:
You are correct about the the self loop of C that will give the desired output, but the problem will arise when we get b as input at C and the output will be """aabab""" which is wrong.
Moral: So we have to check all the cases while solving DFA problems , else it will be incorrect.
@@revenant8061 Understood. Thank you for explaining.
@@revenant8061 thanks bro... i had same question
Thanks bro had the same doubt@@revenant8061
You're doing exceptional work. You're helping massive number of students pass their studies. Keep up the good work 🏆
I like how you give us multiple examples to work with, makes learning so easier!
A lot of confusion is going on here but i think this will help: "it's not the string 'aabb' that u have to achieve. It can be 'aaabbaa' or 'aabbaba' or any other string as long as it contains 'aabb' in it and the rest of the string can consist of any pattern.
It seems to me that it works fine.
......what we want is that "aabb" should be there as a substring in those strings....we don't want only aabb
we want the string,which "contains"(please note this word) aabb . Ok? ... "Not aabb alone"
@@shaifaliverma153 only aabb is also a solution.'our main idea is to make aabb as a substring for all the strings'. aabb is a substring of aabb as well.
@@rkogaming844 yaa i agree.....but what im saying is just.....that there's a big difference b/w a machine accepting only "aabb" and accepting "aabb" as a substring, because machine accepting only "aabb" is not gonna accept a string like "babbaabbab" which contains "aabb" as a substring.
i dont think there will be better explanations than this .. thanks a lot for such amazing content !
You did very well sir, the explanation was very clear. I cannot thank you enough 🙏
that is brilliant
You're an absolute genius sir, you saved my dreadful exams with the help of your absolutely amazing teaching! Thank you so much!
This is a powerful example. I like question like these. These make sure you understand the concept. Thank you
It got from D to B for in put 'a' because after getting to B if we have another 'a' then our required string becomes "aa" when it reaches C and then the same process can continue again.If there had been a 'b' after jumping from D to B then it would go to A to start the whole process again as out string then would be "ab" and not "aa".
Thankyou
Thank you for providing such great content to help us learn properly. The example is pretty good and pretty perfect to use the flip technique to solve the problem. The explanation is pretty clear as well. Great job! And Thank you again!
Where are you from?
Asking just out of curiosity 🤠
Awesome explanation sir! I recommend all my friends to watch your tutorials
Sir ,did anyone forced the faculty to design these kind of subjects?
If there is an award like oscar in studies this man truly deserves 🙏🙏
I am starting a similar course in Uni. My lecture said solution might easy to understand but hard to figure it out. I guess now I knew what does that mean.
i missed my first three lectures and i was lost but thank god i found you you life save
such a nice example, it helps us to understand the concept better!
got an exam tomorrow, thanks for the explanation really helpful!
exceptionally good teaching , I am a final year student at University of Kwa Zulu Natal in South Africa and your videos help me a lot, thanks
U were really awesome..keep rocking in many more students career 💯💯✨
Wonderful teacher, thank you for all your help.
❤❤❤maja aagya is video mein to...thnx
neso is revolutionising the education. Thankyou very much for helping the students worldwide. you are doung great job.
thank you very much, the things i haven't learned from the past 6 months, you taught me in minutes.
Thank you sir! Your step by step tutorial is so clear and understandable.
Brilliant explanation!
what can i say! hallelujah you saved my life the night before my exam , i was really lost in this topic but i don't even know how i got here , God really loves me . my God bless you abundantly your videos are just amazing . thanks so much
the string should accept over {a,b} right, in the final answer the initial state only is been the final state also then that could make {a or b} ??
These lectures have been really helpful! Thanks! One point about this one is that you could've written B the same way u did C and not had the C state at all
you are a life saver. thank you for explaining so clearly
Thanks a lot with this course i got good amount of knowledge and able to do well in my vtu exams
You are the G.O.A.T.
I should be paying you instead of my university lmao
goat???
@@vasutiwari4187 Greatest Of All Time
Sir but 11:06, D state can return to C state, it is not necessary to retun to B, because in C state there are two "a" transition already
nhi bhai we only consider the "a" we have in hand so we start building the "aabb" pattern again.
I have a question: From final state E, if we get another 'a', it's possible that we might get the sequence again so can't we move from state E to State B on receiving 'a' as input?
Totally did not know we could flip a DFA. Awesome video :)
THIS IS AMAZING!!!!! THANKS FOR THIS GREAT TUTORIAL!
Can I get your number for help
@@indronilbose haha bob n vagene pls
Your starting music is awsome. I love it😍😍
I hate that music :( please change and add some pleasant music over here
tidim tim tim...,tidim tim tidim tim tim.....
@@RTXzenith 🤣🤣🤣
@@deepudakshu why u hate? Its good music ok
Fully understable explanation
Can we go to C also,after getting a on D?It also satisfies the sequence aabb.
maybe because if you get b in state C then it starts again so better be safe going to B
Why didn't we leave input b in B,why go back to A?
@@stephenodogwu7359 cz suppose after A→a→B→b→B we get an "a" then it'll proceed to C, that'll be an error. So it goes back to A.
@@manoranjanpanigrahi3677 aha thanks. It was easy!
I think from state D if we get input a we should go to state C.But you made it to go to state B.please clarify.
Very good job sir... I am actually helped a lot in understanding the concept with examples!
Is it the only solution or we can have any other solution for the problem ?
Sir your explanation is very well.
Sir you make video only for gate
This is great. I didn’t see that trick in Sipser.
Best explanation ever
I had to watch it twice to understand. It made sense the second time.
Please guys do watch from 16.40 bcoz its game changing point and its explained that why we interchange the states thanks alot! Helped alot still gng through vids
sir plz upload a video for this video (DFA example-3) in any other way for the same example....
by solving by "Presence of aabb in the string"...creates some confusion..
Thank you fot teaching this trick... I socred higher in examl......
thanks a lot...
The best class!
Outstanding Explanation.
Great explanation. Can there be different answers that are correct?
pleasant explanation with perfect examples....thank you very much sir.
U explain tough topics very easily.....thank u sr
Thanks a lot, Neso Academy for saving us...
at 10:15 we can also send it to state c right???
At first, I tried to find solution my own, when I do that I didn't consider simplification of problem. So I found 6 states and 1 state for exit. How can we decide which is lesser costly? extra 1 state or extra 3 final states for DFA?
Thank you sir.
hai sir, doing great job. requesting to upload lectures on DIGITAL COMMUNICATION. we are in great need. thank u
7 years later still better than proffessors rn
amazing lecture
Nice approach. Thanks it helped me in solving another problem of my book
Thank you sir! Good example and even better explanation!
we can also Send state D to C with input a instead of D TO B both give the output right
Sir,if I am not false , i think that,It does not accept aabba ,aabbbb and so many strings .To accept these string transition from state E when input either a or b must be within final states(like A,B,C,D) to accept other strings that originate from aabb.
10:38 Why we need we sent back to state 'B' , as we have already achieved half of our string (i,e. aab). So now we need one more 'b', can we sent back from State 'D' to 'C' in order to get 'b'. I am confused here, help please🙌🙌
same doubt, I had also sent it back to c ,if you find any contradict case pls comment...
You are the real reason by which I got grades
Thank you so much for your clear videos ❤
Thanks your efforts ❤
finally I start to understand what is actually is DFA mean . Thank you very much
You Sir, are a great man! Thank you.
Hey are you here? I have replied to yku one of your you tube comments about your DP contain housefly .it seems like a original flies is stick in my mobile 😁😁🤣
@@shyamprakashm6325 Ha Ha, Great to see you again 🤣
that was simply genius,thanks for these lectures NESO ACADEMY
Leluch vi britania
@@usamatahseenulhaque9125 Lmao, zero fan
quick question in state D in case we get an a cant we return it to state C instead of B, since it doesn't matter if it's an (a)aabb or aa(a)bb. note: the parenthesis to point out the a that came from state D
I guess we should to add a self loop (input b) for the final state D , cuz if we do not , the automata will reject for example all the strings "aabb*" or "abbaabb*" not just aabb . THANKS A LOT Neso Academy !
As it should. The question says to accept strings that does not "CONTAIN" aabb in it. As you can see "aabb*" or "abbaabb*" do "CONTAIN" aabb in them hence does need to be rejected.
Please continue this good work you will get love from students
does the flipping of states work every time?
like if you get any other problem, and then you first do the opposite of what is asked, then we flip the initial and final states? will it work?
Nice explanation
I would like to make a comment on the step from D to B when a is the input (while doing the question when accepting any string containing aabb)
We could have gone from D to C when input a is encountered.
according to your suggestion, "aababa" will be accepted. look closely, you will reach the final state without having aabb in your string
@@samarth638 yes.
On giving aabababb, the input is accepted but it does not suffice our conditions.
hey i want to mention that on getting input 'a' in state D you should transition back to state A because the string is disturbed if you get a combination 'aaba' , i think you might have missed that....
In the string 'aaba,' there is already an 'a' at the end. If you go back to state A, then there will be 'aaa' in the string.
Thank you so much you are a life saver
Thank you sir!!
Comparing both the example 2 (in the previous video) and this example 3, how am I supposed to know, whether the terminating state will go further or get self looped?
I still confused
@dangeroux can please tell best online source to study theory of automata for college level since in neso video example are less
@dangeroux and from where you solve question which book Or source
Thanks a lot for your nice well explained course 👍🏼👍🏼👍🏼
Thanks so much. I will recomment my friends to come here.
Phenomenal tutorial. Well done.
BRO WTH IM LEARNING SO MUCH I HAVE MY EXAM ON FRIDAY AND THIS HELPS ME SO MUCHO, LOVE YOU. I'LL TELL YOU WHAT HAPPENED ON THAT DAY...
what happendd
@@chinmaygaming3827 Lol, I didn't remember this. I passed the exam with the minimum. It was a complete win for me.
Thanks bro helped me a lot
sir in transition at State D if we get to C for 'a' it should still work .... cuz even if we get 'a' it can loop in it self that is in C and then continue for b and so on
plz correct me if I'm wrong🥲
I got rest of the things but I'm confuse at that part 🙂
You can still get 'b' in that state so it could form the string 'abb' instead of 'aabb' and reach the final state and that is incorrect
Sorry for my broken English
what is the problem when i make transition from d to c over a instead of d to b over a?
please give me the exact ans asa soon as possible
@@ARWORLD-xw8ph I did the same while solving. I think that works well..
No, if you send it to C state,(remember, before getting to D state we got b) then if the next state is bb and you send transition a to C then, its finish without having aabb with no way to go back. Look carefully, then you will notice.
Check what happens for the string aabaabb
thank you very much! I found this course as the most useful one.
your videos are a goldmine! Thank you so much!
Bro i was so confused when ma'am was teaching 😥...but now all my doubts are clear some how😅
Sir 🙏👌👌👌❤
It would be more interesting if you included some practical examples.
❤Well explained.. Thank you very much..😊🔥🔥🔥👍
Thank you so much sir
Love from muzaffer garh Pakistan
damn boi it was spectacular
Man thanks so much. Finally i understand something
brilliant video sir thank u
Sir when the input is 'a' in stante D, then why not send in state C
Same doubt
It's confusing, but bare with me. Don't just read, try it on a piece of paper. Because, when we get to state D we have "aab". Now if we input "a" and go back to C, and in C we input "b", we will get "aabab" and advance back to D. So we will have "aabab" in D. So now if we add "b", it will go the final state as "aababb", but that's not what we want. So we would end up with an invalid string at the final state. We would end up with "aababb", which doesn't contain "aabb" as the problem requires.
@@gabrielsales7402 Nice explanation
I understood it
@@gabrielsales7402 At D if we input 'a' and go back to A? Will that be wrong? Please do reply...I am really confused. I need to give my university exam.
@@indu5996
When you are at D, if you get an 'a' instead of a 'b' , it means that now you just have the first 'a' of the string that we want. So, instead of starting all over again from A, go to B because we just need 1 more 'a' in the string (the first one we got from D) before getting 'b'. If you go to A, you're not making use of the 'a' that you already have.
Hope this helps..
Thank you.we learnt lot