Lec-17: DFA for Even a and Even b | Even a Odd b | Odd a and Even b | Odd a Odd b | TOC

  Рет қаралды 833,638

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 359
@cb-99-46
@cb-99-46 3 жыл бұрын
damn your teaching style is far better than my college teacher.... i didnt understand anything in class in 4th semester but now in 5th sem and there is compiler design subject .. to understand it i must understood automata theory .. so that i searched yt and got your video recommendation ... and now i watched 17 video non stop and gonna watch later video in today or tommorow.....and im also going to watch your multiple playlist ..... Thanks Sir, Youre my saviour.
@Bombasticss47
@Bombasticss47 2 жыл бұрын
chayan tu bhi idhar hai😅😂 mera ab tak TOC paper clear nahi hua
@Ajay.m-sc1vc
@Ajay.m-sc1vc Жыл бұрын
Abe tuu chayan ko jaanta hai kya, tera toc clear hua ki nahi
@Besankaladduu
@Besankaladduu 5 ай бұрын
​​@@Ajay.m-sc1vcabe tu bombastic ko janta hai kya ,Tera TOC clear hua ki nahi
@nishant5655
@nishant5655 5 ай бұрын
​​@@BesankaladduuAbe tu besankeladdu ko janta hai kya Tera TOC clear hua ?
@sike4090
@sike4090 5 ай бұрын
@@Besankaladduu abe tu Ajay ko janta hai kya, Tera TOC clear hua ki nahi
@रितुराज-म7न
@रितुराज-म7न 4 жыл бұрын
Thank you Sir... U r saviour for us whoes TOC is weak
@testknowledge1292
@testknowledge1292 4 жыл бұрын
Within lockdown I learn something from your tutorial . Thank you 👏
@--Tanjumul
@--Tanjumul 2 жыл бұрын
This is like my fav. channel so far. May ALLAH bless you , sir. Thank you for this videos !
@Er.Sumaiyya
@Er.Sumaiyya 3 жыл бұрын
Best best best best teaching style 👌May Allah bless you with lots of success and happiness n may Allah give you longer healthier life ameen Best teacher
@GateSmashers
@GateSmashers 3 жыл бұрын
Ameen
@Er.Sumaiyya
@Er.Sumaiyya 3 жыл бұрын
@@GateSmashers sir today i had my university exam dbms n it was good n easy because of you 😊i saw all video's understood all concepts thoroughly wrote exam
@ManishKumar_9
@ManishKumar_9 3 жыл бұрын
@@Er.Sumaiyya VTU ?? 5th sem
@Er.Sumaiyya
@Er.Sumaiyya 3 жыл бұрын
@@ManishKumar_9 yup
@muhammadmirza5072
@muhammadmirza5072 2 жыл бұрын
@@GateSmashers fa for odd 'as' and odd 'bs' , a and b must be grouped together with state diagram theory of automata??
@Smile-si8xv
@Smile-si8xv 6 ай бұрын
You are doing something great to this community ❤Thank you very much Sir
@nikhilgangwar8495
@nikhilgangwar8495 4 жыл бұрын
Sir aapne mera confidence boost kar dia hai apne explanations se. Mai self doubt mai tha that mai kuch nahi kr skta but aapne esa nahi hone dia. Aap best ho sir. Thank you.❣💕💚💙💜🤎🤍❤💛🖤
@shreechatane9215
@shreechatane9215 3 жыл бұрын
May god bless you sir for your noble work !!!
@nareshbhatta8207
@nareshbhatta8207 3 жыл бұрын
Best teacher ever. Love from nepal 🇳🇵 ❤
@yamnazainab6288
@yamnazainab6288 4 жыл бұрын
may ALLAH bless with peace in both lifes...best one
@YoungBlood871
@YoungBlood871 2 жыл бұрын
​@@ENGCS_SriSharan Character batane ki zarurat nhi 🤢
@ENGCS_SriSharan
@ENGCS_SriSharan 2 жыл бұрын
@@YoungBlood871 tu pehle Pakistan ja
@YoungBlood871
@YoungBlood871 2 жыл бұрын
@@ENGCS_SriSharan Nhi me to India se hu ek kam kr tu shri lanka chala jaa
@ENGCS_SriSharan
@ENGCS_SriSharan 2 жыл бұрын
@@YoungBlood871Abe tumko hamare Hindustan se 2 desh diye na Pakistan aur Bangladesh phir bhi kyu Hindustan me ho pata nahi chalta
@YoungBlood871
@YoungBlood871 2 жыл бұрын
@@ENGCS_SriSharan abe tere baap ka desh tha ky sale diye se ky mtlb fir tumko bhi Shri Lanka diye na hamare desh me se waha ja india me har riligion ke log h koi ek dharm ka thodi h india chomu
@iqrashakoor2659
@iqrashakoor2659 4 жыл бұрын
May ALLAH BLess U...
@GateSmashers
@GateSmashers 4 жыл бұрын
Thank you so much...
@OmGandharwar
@OmGandharwar 8 ай бұрын
Varun sir your teaching style is so fabulous, you teach hard concept in most easy way. Your teaching style and you sir is incredible. Thank you so much for taking effort to create such a precious video for student.❤❤❤❤
@sherazahmedahmed7411
@sherazahmedahmed7411 3 жыл бұрын
May ALLAH bless you with alots of happiness, Health wealth and Prosperity ,...❤❤❤❤ Thank You Much Sir G..... Aap ny bhOot Bari problem solve ki 😍😍😍😍
@Knowledgeduniya1432
@Knowledgeduniya1432 2 жыл бұрын
Thankyou sir ♥️ Sada mahakal prabhu ki kripa rahe aap per gurudev ♥️🙏🏻 yhi dua h humari🙏🏻
@erdhamo2791
@erdhamo2791 2 жыл бұрын
Very good teaching skill Varun sir , complex problems are understand very easily because of you sirji... thanks a lot....you are such a great teacher in India ❤️❤️❤️
@Islamicworld6614
@Islamicworld6614 10 ай бұрын
Bundle of thanks 😇💓
@sonalarya5541
@sonalarya5541 4 жыл бұрын
Your amazing sir you simplify toc so easily... Big thank you sir....
@liMiTLeSs2254
@liMiTLeSs2254 2 жыл бұрын
Tussi chaaa gyi paaji Thanku sir ji a lot.
@asanitian6218
@asanitian6218 11 ай бұрын
Best explanation... Thanks a lot❤️❤️❤️
@mohdmaazazhar885
@mohdmaazazhar885 3 жыл бұрын
Very helpful ,watching full course from lecture 1
@adnanadilshahzad7848
@adnanadilshahzad7848 2 жыл бұрын
Love you Sir From Pakistan I had already cleared my BDMS paper a year ago, with help of your playlist.
@indiradas1280
@indiradas1280 2 жыл бұрын
Thank you so much Sir 😊🙏💐
@syedzadi7978
@syedzadi7978 11 ай бұрын
Excellent 👌
@hafizahubaatif2083
@hafizahubaatif2083 Жыл бұрын
you are a savior for the last day preppers !!! cheerssss to you
@bossgaming2735
@bossgaming2735 2 жыл бұрын
Yr aj aapne itni mast trick batayi Mein apko dua bhi kaise doon Shabdon mein baya nhi kar sakta Bs itna kahunga dil se shukriya ❤️😘😁
@happycoding5163
@happycoding5163 4 жыл бұрын
thankyou sir for explaining things so clearly.
@RohanKumar-ij4nl
@RohanKumar-ij4nl 3 жыл бұрын
you explain the concepts really well.. 👌
@anjalichauhan6226
@anjalichauhan6226 4 жыл бұрын
Wonderful explaination sir
@AdityaSharma-wb8rs
@AdityaSharma-wb8rs 6 ай бұрын
Thank you so much Sir for your helpful videos.😇😇😇
@nadiaaslam5490
@nadiaaslam5490 2 жыл бұрын
Such an amazing concept sir. I like it. It make me relax and exclude me from big confusion Love from Pakistan.
@ramyach16
@ramyach16 4 жыл бұрын
thanks alot bro....thank you to ur family specially bro...plz upload two videos per day bro thanks alot its a very small word to convey my gratitude......
@insidefactsofficial
@insidefactsofficial 2 жыл бұрын
BEST TEACHER IN THE WORLD. THANKYOU SO MUCH FOR THIS❣
@ajaysinghyadav8822
@ajaysinghyadav8822 Жыл бұрын
deva sir bhi itna achcha nhi btaye the , jitna aapne btaya hai you are good
@sabihaali3383
@sabihaali3383 Жыл бұрын
very very very best explaination ever sir...may god reward u for your efforts ☺
@arham_aziz
@arham_aziz 4 жыл бұрын
Look at the like and dislike ratio!! It shows the quality of your channel❤❤
@GateSmashers
@GateSmashers 4 жыл бұрын
Thank you so much 😀
@rounakvyas4284
@rounakvyas4284 2 жыл бұрын
damn your teaching style is far better than my college teacher.... i didnt understand anything in class in 4th semester but now in 5th sem and there is compiler design subject .. to understand it i must understood automata theory .. so that i searched yt and got your video recommendation ... and now i watched 17 video non stop and gonna watch later video in today or tommorow.....and im also going to watch your multiple playlist ..... Thanks Sir, Youre my saviour.
@ahsonsalmaan5120
@ahsonsalmaan5120 4 жыл бұрын
Thank you sir !
@omanshcoolguy6019
@omanshcoolguy6019 Жыл бұрын
Sir we are really thankful to you...may God bless you with all the happiness in your life and a long life...
@Mfp332
@Mfp332 4 жыл бұрын
Nice technique and Explenation. Khush rahain.
@kingcrayon195
@kingcrayon195 2 жыл бұрын
Sir the questions should be even no. of a's OR even no. of b's ?????? as u've stated even no. of a's AND even no of b's then.... minimun string should be aabb or abab or baba or bbaa .....
@mjg8761
@mjg8761 Жыл бұрын
maza aa gaya sir ye concept padhke😍😍
@sajansekhu8785
@sajansekhu8785 3 жыл бұрын
Always sirra pdone o tucii.⭐⭐⭐⭐⭐
@ayushmandliya9493
@ayushmandliya9493 Жыл бұрын
Ram ram varun bhai Best channel so far.
@sumeetkodape7374
@sumeetkodape7374 4 жыл бұрын
Very nice sir... Thank you sir...
@sandeeplokhande7010
@sandeeplokhande7010 2 жыл бұрын
if i ever get a chance to meet u, i'll give u a tight hug, no words can explain my feeling.You are making future bright
@anitahinge646
@anitahinge646 Ай бұрын
Thank you so much sir 10min mai pura concept clear kar diye
@priyankabepari8977
@priyankabepari8977 3 жыл бұрын
So amazingly you described 😍😍
@engg.5111
@engg.5111 2 жыл бұрын
for you i have subscribed this channel excellent way of teaching sir...
@tausifansari8651
@tausifansari8651 2 жыл бұрын
Thank u so much sir. Very appreciating. Easier way to teaching one more time thank you so much sir.
@ankushsingh2918
@ankushsingh2918 3 жыл бұрын
Aap bahut hi accha padhate ho sirr❤️❤️ 🔥🔥🔥
@ENGINEER809
@ENGINEER809 Жыл бұрын
Love you 🤟❤ fantastic explanation 💝
@Harpreetkaur-fd5fu
@Harpreetkaur-fd5fu 4 жыл бұрын
Great explanation sir... ✨👈
@unknown33609
@unknown33609 Жыл бұрын
Tmrw i have my final exam and i always watch ur videos and get it crystal clear 😊my doubts get clear Thank you for your efforts Sir
@bilalIjaz-y2f
@bilalIjaz-y2f Жыл бұрын
you are the best teacher
@Anjali-rg6wk
@Anjali-rg6wk 3 жыл бұрын
Sir your lecture is awesome..best explanation,
@kajalkamble62
@kajalkamble62 2 жыл бұрын
Mind-blowing explanation
@bikrammajumdar5454
@bikrammajumdar5454 5 ай бұрын
Very helpful sir❤❤
@hareramsharma9620
@hareramsharma9620 2 жыл бұрын
kya padhate ho sir, mazza aa jata hai. thank you sir
@shalinitiwari1478
@shalinitiwari1478 3 жыл бұрын
Thanku sir for your hardwork for us ♥️thanku soooo much
@priyankasaini7204
@priyankasaini7204 3 жыл бұрын
Gajab ho sir aap ..kya samjate ho..
@minertwentyseven8339
@minertwentyseven8339 2 жыл бұрын
god level teacher
@_Goley_444
@_Goley_444 4 ай бұрын
Congratulations for 2M subscribers
@akhilmittal3283
@akhilmittal3283 3 жыл бұрын
Kmaal kr diye sir aap
@beenathomas9880
@beenathomas9880 11 ай бұрын
Well explained 🙏
@sweenyrathor3445
@sweenyrathor3445 2 жыл бұрын
Is null string also part of odd a' s and odd b's language ?? Thank you so much for ur contents, they are really very very helpful ☺️😊
@nashrodrigues4430
@nashrodrigues4430 2 жыл бұрын
I am having the same doubt now, do you have answer for this? It would be really helpful
@manieditx2603
@manieditx2603 2 жыл бұрын
Null string would not be the part of odd a and odd b ! Because null is the refer as even
@learncseasily3385
@learncseasily3385 2 жыл бұрын
@@manieditx2603 exactly 💯
@learncseasily3385
@learncseasily3385 2 жыл бұрын
@@nashrodrigues4430 no its not
@KalpakChakraborty
@KalpakChakraborty 2 жыл бұрын
in odd a and odd b... There is no q3. correct me if im wrong. making q1 and q2 final does the trick. Then transition between q1 and q2
@gowthamiedubilli6096
@gowthamiedubilli6096 Жыл бұрын
Tq sir awesome teaching
@jesus_life
@jesus_life 2 жыл бұрын
Became fan of u sir
@harshvarshney3295
@harshvarshney3295 3 жыл бұрын
Thank you sir for making such good videos.
@sourabh.jangra
@sourabh.jangra Жыл бұрын
Very Nice !! ☺
@baikannikitha1897
@baikannikitha1897 3 жыл бұрын
A lot of thanks respected sir
@shivamchauhan490
@shivamchauhan490 3 жыл бұрын
Shandar zabardast zindabad sir 🙏🏻😎👌
@preeyankasamim6933
@preeyankasamim6933 2 жыл бұрын
Thank you so much sir
@divyaagarwal3563
@divyaagarwal3563 2 жыл бұрын
Thankyou so much sir💯
@protek8
@protek8 4 жыл бұрын
thankyou so much sir ! hats off to you
@yehumang8361
@yehumang8361 4 жыл бұрын
nc explanation sir
@newman-k1r
@newman-k1r 3 жыл бұрын
sir you told us in previous video(difference between NFA and DFA) that DFAs cannot have epsilon move then how can we use it here in this questionn??????
@riyabosmia
@riyabosmia 3 жыл бұрын
Even i have the same doubt
@newman-k1r
@newman-k1r 3 жыл бұрын
@@riyabosmia what now!?...i had my exm yesterday...😒😂
@Margdarshak_1
@Margdarshak_1 3 жыл бұрын
did u guys got answer?
@Sahilllll17
@Sahilllll17 2 жыл бұрын
Epsilon move and having string as a epsilon in language are different things.
@shubhamsrivastava3103
@shubhamsrivastava3103 4 жыл бұрын
Thank you sir for providing free education
@amitgoswami7856
@amitgoswami7856 4 жыл бұрын
A lot of thanks respected sir
@mdghufranalam7369
@mdghufranalam7369 2 жыл бұрын
you explain the concepts really well.. 👌.Thank You So Much Sir
@rhinoking1687
@rhinoking1687 2 жыл бұрын
Very Very thank you sir...........
@dikshitaprakash
@dikshitaprakash Ай бұрын
thankyou so much😭😭😭
@akhilmittal3283
@akhilmittal3283 3 жыл бұрын
Wao sir thank u so so so so so so so.much sir Aap great ho sir
@jyotishwarrajshukla377
@jyotishwarrajshukla377 2 жыл бұрын
You are really God
@Sarim_10
@Sarim_10 Жыл бұрын
Well teaching style
@kingshorts12590
@kingshorts12590 2 ай бұрын
Wonderfull
@ashutosmisraa
@ashutosmisraa 3 жыл бұрын
Sir is baar Ache number se pass karun aisa vardaan diya h aapne 🥲
@vruxachavda460
@vruxachavda460 3 жыл бұрын
Thank you sir
@lamiyabharmal5300
@lamiyabharmal5300 8 ай бұрын
But sir you said in difference that eplison is not allowed in DFA then how come the q0 state is accepted in dfa
@ItsJyoti
@ItsJyoti 4 жыл бұрын
Nice Shirt Sir 😍....Btw thanku so much
@DeviL-yw6ud
@DeviL-yw6ud 4 жыл бұрын
Chiyee
@AadeshingaleOfficial-zl5fd
@AadeshingaleOfficial-zl5fd 5 ай бұрын
Nice Sir 😊
@QUEEN-jy2tb
@QUEEN-jy2tb 2 жыл бұрын
Uff thank you so much 💖
@sayantaniguha8519
@sayantaniguha8519 3 жыл бұрын
But epsilon move is not allowed in DFA... u only said in one of your videos How can you consider epsilon as a valid string for the language ?
@believer8754
@believer8754 Жыл бұрын
was thinking same since epsilon not allowed in initial state the example is for nfa there is mistake in video title
@ArhamKhalid-y2m
@ArhamKhalid-y2m 7 ай бұрын
@@believer8754 Epsilon not allowed as input symbol
@RealityCover627
@RealityCover627 2 жыл бұрын
love u hogaya jee🤩
@sufyanbaig9755
@sufyanbaig9755 2 жыл бұрын
Great tutorial
@jesus_life
@jesus_life 2 жыл бұрын
Thank you😊
@ankurdas2943
@ankurdas2943 4 жыл бұрын
Thank you sir for your continuous effort, just one query like we have accepted null string for the first one , but in the latter 3 it will not accept null string, why so, would be thankful if you clear it out.
@niharsrivastava
@niharsrivastava 4 жыл бұрын
This is because there is atleast 1 character which should occur odd times. So, null string wont be accepted.
@som6492
@som6492 4 жыл бұрын
yes I have the same doubth do you still have it
@japeshbagga7353
@japeshbagga7353 4 жыл бұрын
@@niharsrivastava are you trying to say 0 is even number that is why if we put 0 means no string in either a or b, it will generate epsilon(e) and that is why epsilon(e) will be accepted in 1st case(even a and even b). But if we take other 3 cases(odd a & odd b, odd a & even b, even a & odd b) then in these if we put 0 in either a or b (or in both), it will not be accepted as it will violate the condition.
@manasvinegi1365
@manasvinegi1365 3 жыл бұрын
This is a and case not or and that's what both a and b should be present so even if we can get epsilon from one of the the other will not let the string be empty
@vivaan2883
@vivaan2883 3 жыл бұрын
Sir bhout aacha pada rahe ho maze aa raha hai :)
@therealparaskapoor
@therealparaskapoor 9 ай бұрын
Good explanation
@ritikjain6527
@ritikjain6527 3 жыл бұрын
Tum Bhot Mast Kaam Karta Hai Purshottam Bhai
@shubhamrathod4459
@shubhamrathod4459 3 жыл бұрын
Are dada🙌
Lec-12: DFA of all binary strings divisible by 3 | DFA Example 5
7:26
99.9% IMPOSSIBLE
00:24
STORROR
Рет қаралды 31 МЛН
So Cute 🥰 who is better?
00:15
dednahype
Рет қаралды 19 МЛН
Lec-26: Minimization of DFA in Hindi with example | TOC
17:36
Gate Smashers
Рет қаралды 1,3 МЛН
Building a Unique House for each new minecraft pig
18:19
NotNotBrock
Рет қаралды 33 М.
Complete TOC Theory of Computation in one shot | Semester Exam | Hindi
8:24:28
KnowledgeGATE by Sanchit Sir
Рет қаралды 1,1 МЛН
99.9% IMPOSSIBLE
00:24
STORROR
Рет қаралды 31 МЛН