Deterministic Finite Automata (Example 3)
ฝัง
- เผยแพร่เมื่อ 18 ธ.ค. 2016
- TOC: An Example of DFA which accepts all the strings over {a,b} that does not contain the string 'aabb' in it.
This lecture shows how to construct a DFA that accepts all strings over {a,b} that does not contain the string 'aabb' and contains all other strings.
Full Course on TOC: goo.gl/f4CmJw
Follow Neso Academy on Instagram: @nesoacademy (bit.ly/2XP63OE)
Follow me on Instagram: @jaiz_itech (bit.ly/2M3xyOa)
Contribute: www.nesoacademy.org/donate
Memberships: bit.ly/2U7YSPI
Books: www.nesoacademy.org/recommende...
Website ► www.nesoacademy.org/
Forum ► forum.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#TheoryOfComputation #TOCByNeso #DeterministicFiniteAutomata #DFA #AutomataTheory
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 🏆
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 like how you give us multiple examples to work with, makes learning so easier!
If there is an award like oscar in studies this man truly deserves 🙏🙏
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
This is a powerful example. I like question like these. These make sure you understand the concept. Thank you
You're an absolute genius sir, you saved my dreadful exams with the help of your absolutely amazing teaching! Thank you so much!
Awesome explanation sir! I recommend all my friends to watch your tutorials
You are the G.O.A.T.
I should be paying you instead of my university lmao
goat???
@@vasutiwari4187 Greatest Of All Time
got an exam tomorrow, thanks for the explanation really helpful!
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 🤠
Thank you sir! Your step by step tutorial is so clear and understandable.
such a nice example, it helps us to understand the concept better!
neso is revolutionising the education. Thankyou very much for helping the students worldwide. you are doung great job.
i missed my first three lectures and i was lost but thank god i found you you life save
you are a life saver. thank you for explaining so clearly
Totally did not know we could flip a DFA. Awesome video :)
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
U were really awesome..keep rocking in many more students career 💯💯✨
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
Very good job sir... I am actually helped a lot in understanding the concept with examples!
simple, clearly, and very well explanation.
thanks you
thank you very much! I found this course as the most useful one.
Nice approach. Thanks it helped me in solving another problem of my book
The best class!
Phenomenal tutorial. Well done.
Thanks a lot for your nice well explained course 👍🏼👍🏼👍🏼
pleasant explanation with perfect examples....thank you very much sir.
your videos are a goldmine! Thank you so much!
Thank you sir! Good example and even better explanation!
Great explanation! Thank you for the video
thank you very much, the things i haven't learned from the past 6 months, you taught me in minutes.
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.
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
THIS IS AMAZING!!!!! THANKS FOR THIS GREAT TUTORIAL!
Can I get your number for help
@@indronilbose haha bob n vagene pls
This is so beautiful, thank you !
finally I start to understand what is actually is DFA mean . Thank you very much
loved it absolutely
WOW GREAT SIR YOU EXPLAINED VERY WELL :)
Outstanding Explanation.
amazing explanation !!!
This is so helpful!Thank you so much!
Thanks a lot with this course i got good amount of knowledge and able to do well in my vtu exams
great lecture!
U explain tough topics very easily.....thank u sr
This was spectacular.. thanks man.
amazing explanation!
Thank you so much for your clear videos ❤
Thank you for this.
Thanks a lot, Neso Academy for saving us...
hai sir, doing great job. requesting to upload lectures on DIGITAL COMMUNICATION. we are in great need. thank u
❤❤❤maja aagya is video mein to...thnx
amazing lecture
Fully understable explanation
I had to watch it twice to understand. It made sense the second time.
Thank you sir.
i just loved the way u teach. TYSM. Much love to u:):):):)
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?
brilliant video sir thank u
Thanks your efforts ❤
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
Thank you.... thank you #Neso_Academy for your wonderful presentation example video of that!
thank you for your help
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..
Best explanation ever
❤Well explained.. Thank you very much..😊🔥🔥🔥👍
Please continue this good work you will get love from students
thank you 🙌🏾
Sir ,did anyone forced the faculty to design these kind of subjects?
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?
That was awesome ❤🔥
In two days, I am having my TOC exams and I'm starting the syllabus now :)
Thnks a lot for the nice explanation💗
Thank you so much you are a life saver
Thank you sir!!
Excellent man
This is great. I didn’t see that trick in Sipser.
thank you so much!!!
Thank you.we learnt lot
superb !!
really love it
thank you so much
You are awesome thanks for the awesome vids!
I'm a carpenter, why am I watching this?
Good for you . Come and write my exams 😅
You are the chosen one
You must watch this
Knowledge is fascinating
Nah man can't make this with wood😂
Ask yourself fucking idiot
In the last example should there be another state off State A to make sure the length is 2 if you start with A, if I understand, if you start with b it will just return b with a length of b
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 🤣
great sir
Thank you
Thanks bro helped me a lot
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...
Good job
Nice explanation
Good Explantion..Sir Thank you..
Loved it😍
Thank you sir