No, if we come to q3 from q2 with help of 'b' and as per you if we go to q0 with input 'a' and in case we get 'b' we will be in q1 state(which is not final state).
Sir, your lecture very helpful for small city students. You give brief knowledge about the subject . thank you so much, sir, for opening this youtube channel for free of cost.
Sir You are really doing a great job by providing us with excellent tutorials and making subjects much more easier to learn especially these kind of tricky subjects.Your teaching style and method is best From others (properly organized and effective).Thanks a lot sir !!
Thanks a lot dear for your kind & generous words 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !
Self referential note: Trick 1: "Ending with..." Type questions re usually dead state darkar padeni. Trick 2 : " Ending with...." Type questions re jadi |a,b| =n thiba,tahele no. Of states will be n+1
Sir you explained nice....but I have one doubt....in ex 3(w=bab)...there may be self loop in Q3 for b...as if there is b on Q3 ...it does not effect after getting nos. of b ...and after getting a it switch to q2 and then on q2 for b there is final state...so the final string should be bab...
Which strings will be generated from (a|b)*. Sir can you please explain? I'm just not able to understand? As per my understanding it means either zero or more occurances of only a or zero or more occurances of only b. {0, a, aa, aaa, b, bb, bbb,...} but textbook shows a combination of both ab as well in this language. So I'm very confused.
sir best teacher I have ever seen thanks a lot sir...............sir I have a doubt ki agar sir second case m agar *bbbbab* aaya to vo to accept ni hoga ??.........plzz reply sir
Accept hoga...tumhare string ka end bab se hi to ho rha h....usse pehle kuch bhi aaye...hum jo final state pe transition laga rhe h wo all possible cases ko complete karne k liye laga rahe h...
Sir yadi questions me pooch le kind with vale questions me dedstate hota hai ki nahi yes ya no me Mai kya answer dungi plz answer hamare g.mail pe dena
end with BAB is this also right? drive.google.com/open?id=1lpm9HNOzUV2-KlHvIl7xxRUCWRZB2FqI image of my DFA after watching the next video, I got the answer may be, hope is it right we need a consecutive BAB after last, which mean BAB at last but together
Bhai agar ba k baad a aaya to wo q0 state pe chala jayega...ab agar wapas a aaya q0 state pe to wo q0 pe hi rahega...to tumhare question k hisab se agar baaaab h to automata q1 state tak hi pahunchega aur wo accepted nhi hoga kyunki q1 final nhi h
For complete Theory of Computation, check out this video:
th-cam.com/video/9kuynHcM3UA/w-d-xo.html
Whenever I start to learn my University subject , I always search for your playlist sir. Amazing tutorials.
Glad to hear that ❤️ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊
I think for having input "a" in q3 we should go to the initial state q0 (eg-3)
Thank you sir it helps me alot .
Yaa even I was wondering about. That
Yes i also think that
No, if we come to q3 from q2 with help of 'b' and as per you if we go to q0 with input 'a' and in case we get 'b' we will be in q1 state(which is not final state).
@@rahuldwivedi9236 babaaa not possible.
Yes👍👍
Sir, your lecture very helpful for small city students. You give brief knowledge about the subject . thank you so much, sir, for opening this youtube channel for free of cost.
You are great I must say ... I am following your every video..... It is so smooth...... Thanks a ton !!! May Allah bless you!!
Thank you so much Fida.. God bless you too & Keep following..
Very good job sir, even though I am from Electronics engineering background, but I find your videos very easy to understand.
Thanks a billion... :)
Great Keep following..
ek number
ek dum clear
koi bhi confusion nahi
Shandar sir ek bar me samjh aa gya jo 10 din se book padne me bhi samjh nhi aa rha tha 👍👍
Very nice, thanks a lot dear, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!
Sir You are really doing a great job by providing us with excellent tutorials and making subjects much more easier to learn especially these kind of tricky subjects.Your teaching style and method is best From others (properly organized and effective).Thanks a lot sir !!
12:17 amazing point!!
We can also go from (q 1) to
(q 0)move of (b )
Sir you are god of computer science
You are my life saviour🙏
Thanks a lot dear for your kind & generous words 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !
@@KNOWLEDGEGATE_kg sir i really wants to meet you, you are my inspiration... best teacher you are!!
bundle of thanks sir may he live long
genious ho ap
The Best👌👌👌👌👌
Thank you is really very small word for your efforts🙏........This video is really very helpful.......very nice explanation👏😇
Thank you sir , Amazing video , Really help me to understand DFA.
Most welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊
Mind blowing teaching sir. Thanks a lot!
You are most welcome dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊
Sir for ex3, how about joining a of q2 with q1?? We r still getting the required pattern
Self referential note:
Trick 1: "Ending with..." Type questions re usually dead state darkar padeni.
Trick 2 : " Ending with...." Type questions re jadi |a,b| =n thiba,tahele no. Of states will be n+1
Thik 💯 ru 💯
Op bhai op 🔥
hello sir, your teaching method is very good . I enjoy it but I have a question that is DFA state diagram unique or not??
Sir can we put the a,b both in a self loop on q not initial state in question no 2
You are great sir
loved this automata videos
Why q0 can not have a self loop of a as it may start with anything ??
Outstanding sir
Nice Explanation Sir 👍👍👍👍👍👍
Sir you explained nice....but I have one doubt....in ex 3(w=bab)...there may be self loop in Q3 for b...as if there is b on Q3 ...it does not effect after getting nos. of b ...and after getting a it switch to q2 and then on q2 for b there is final state...so the final string should be bab...
Sir can we add loop at q2 rather then going on q0 7:02
Thank you sir ∞ times.
Sir you are great 😭❤️✌️
Thanks a lot for your generous words❤ Keep supporting & stay blessed👍😊
A lot love and respect to u sir🙏🙏
you are great sir ;
thanks for this tutorial...
what about dead state if any occur?. And at q0 first we enter a then we reach to q1 so how you use self loop of b on q0?
Sir stating b se na ho kr a se ho tb jaise ki q0 pr a ka loop v tou kr skte the na
Sir, in the question string ending with bab, is it incorrect to take the symbol 'a' from q2 to q1 instead of taking 'a' from q2 to q0?
सर आपके पढ़ाने का तरीका बहुत शानदार है । सर क्या nta ugc net cse paper 2 के लिए कोई course available है आपके द्वारा ?
Sir, kya state q2 se q1 me with input a ke saath move ker sakte hai kyu ki bab string mil ja Rahi ,state q1per self b hai .please sir clear confusion.
Yes bro i also have the same confusion 😒
Awesome lecture sir.
Thanks sir ji😆
Thanx alot for the video sir 😊😊😊
I found it very helpful
Thanks sir i was able to draw all of them
Thanks for watching dear, keep learning & following for more videos👍
शानदार ! ! !
thankyou sir...no dought your r great
Hlo Bhai help me for a small dought !?
in 2) for abbab we can use self loop B for q2 instead of (q2)------b----->>>(q0)
Sir please make series on computer Architecture
Will make that soon..
Sir what if I loop a on q2 instead of going back to q0
Sir iii> question I.e in ending with bab kya hum q2 pr "a" ka self loop lgaa skte h kya jese aapne q1 pr b ka self loop lagaayaa h
Nahi laga sakte...
Vo vala pattern to satisfy hoga jo aap sochre ho
But aur b patterns hoskte so always go for long route
thanks a lot 🙏 sir...thanks once again
Always welcome dear ❤️ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊
Sir ,Is this enough for b.tech????
sir in case 2 (end with ab) what if i put self loop of b on q2 instead of going back to q0 is this correct ?
not correct bcz suppose if you do then if i pass aa b b then in this case it will invalid and our aim is ends with ab not with bb that's why
well explanation sir I got a lot confidence..
u must have graduated right
THANK YOU SIR U ARE GREAT.....
Thank you so much sir. 🙏
jitni tareef ki jaye utni kam
jhakkas kasam se
Sir it think , when b comes on q2 state , we go to the q1 state.
Can we put self loop 'a' on state q2 in example 3rd...????
It was very helpful thank you
Which strings will be generated from (a|b)*. Sir can you please explain? I'm just not able to understand? As per my understanding it means either zero or more occurances of only a or zero or more occurances of only b. {0, a, aa, aaa, b, bb, bbb,...} but textbook shows a combination of both ab as well in this language. So I'm very confused.
It simply means all string of length 0 to infinity are accepted using input alphabet a,b.
sir best teacher I have ever seen thanks a lot sir...............sir I have a doubt ki agar sir second case m agar *bbbbab* aaya to vo to accept ni hoga ??.........plzz reply sir
Accept hoga...tumhare string ka end bab se hi to ho rha h....usse pehle kuch bhi aaye...hum jo final state pe transition laga rhe h wo all possible cases ko complete karne k liye laga rahe h...
Agar tum bbbb tak pahunche to abhi q1 state pe rahoge...ab 'a' aayega to q2 state pe fir 'b' aya to q3 state pe jo ki final state h
Super.....
Sir I think (iii) w=bab dfa construction is wrong
in final state q3 if 'a' comes then we must go back to initial state(i.e q0) instead of q2.
Hage Duri
No we just need b..but in q2 we need to go for initial state with 'a'..I think so
Exactly a from final state q3 should go back to q0 to make it bab string
Yup in w=bab
The string is baababaabab occure then what will be the soluction
Thank you Sir.
Sir can we have more than one dfas
great
Sir please add a video on production rule.
Thanks Sir but also uploaded video some other sub as AI, computer network not only gate Point of view but ugc net also
Sukriya sir
Sir ab ki jagah 01 se wi example kra do ki even 0 or odd 0 ja one woh lise karte hain
Awsum
Thank you
sir if given 0*10* what will be the language?
Sir yadi questions me pooch le kind with vale questions me dedstate hota hai ki nahi yes ya no me Mai kya answer dungi plz answer hamare g.mail pe dena
what will happen if we go to state q0 after we counter more than one a's?
Last me q3 pe a,b ka loop bhi to lga sktee
Nope. Then string will not follow the pattern of bab. It will make babaaa and babbb. It will be better for start with bab rather end with bab.
Sir upload vdo over grammer part..
karenge vo bhi upload..
Sir can I go back q1 to q0 with a?
thanks sir
In q1 if b comes then what we will do u only told about a in q1
Thank You Sir
You're welcome dear. Do like, subscribe & share the video❤ Stay connected for more amazing upcoming contents👍😊
The language of all strings that does not end with 01 ??? sir how we solve this .
Pls upload more videos
Sir final me loop kyo nahi lagaye
Are sanchit agar abaaaaaa aya toh kya karenge🤘🏻
Bhai table kese Karna
👌
W = end with bab
The string is 'babaabab" then what will be the soluction
Bhai to teri string bab se hi to end ho rhi h..last me bab hona chahiye aur tere question me bhi ban hi h last me
There's many transition from final state so, how this is a DFA? I thought its become NDFA
And q2 have too
bb is not follow (n+2) = 4 state
How about ending with the string aaa bab bbbb
3rd case smj ni ayaa🙃
😮
end with BAB is this also right?
drive.google.com/open?id=1lpm9HNOzUV2-KlHvIl7xxRUCWRZB2FqI
image of my DFA
after watching the next video, I got the answer may be, hope is it right
we need a consecutive BAB after last, which mean BAB at last but together
No, because when you put self loop on q2 then if there is baabab it is not accepted.
follow (n+1)
Sir apne galat samjhaya hai.. Hume bab chahiye tha last mein.. Lekin aapne banaya baaaab k liye..
Vasav Chaturvedi galat h bhai.. Dekh le wapas..
How d machine accept babaaabab pls explain
Bhai agar ba k baad a aaya to wo q0 state pe chala jayega...ab agar wapas a aaya q0 state pe to wo q0 pe hi rahega...to tumhare question k hisab se agar baaaab h to automata q1 state tak hi pahunchega aur wo accepted nhi hoga kyunki q1 final nhi h
babaabab this string are not possible in this DFA
Thanks sir
Thank you sir