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

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ต.ค. 2024

ความคิดเห็น • 348

  • @chayanbarman337
    @chayanbarman337 2 ปีที่แล้ว +126

    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 ปีที่แล้ว +8

      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 2 หลายเดือนก่อน

      ​​@@Ajay.m-sc1vcabe tu bombastic ko janta hai kya ,Tera TOC clear hua ki nahi

    • @nishant5655
      @nishant5655 หลายเดือนก่อน

      ​​@@BesankaladduuAbe tu besankeladdu ko janta hai kya Tera TOC clear hua ?

    • @sike4090
      @sike4090 หลายเดือนก่อน +1

      @@Besankaladduu abe tu Ajay ko janta hai kya, Tera TOC clear hua ki nahi

  • @रितुराज-म7न
    @रितुराज-म7न 4 ปีที่แล้ว +17

    Thank you Sir... U r saviour for us whoes TOC is weak

  • @yamnazainab6288
    @yamnazainab6288 4 ปีที่แล้ว +231

    may ALLAH bless with peace in both lifes...best one

    • @YoungBlood871
      @YoungBlood871 2 ปีที่แล้ว +16

      ​@@ENGCS_SriSharan Character batane ki zarurat nhi 🤢

    • @ENGCS_SriSharan
      @ENGCS_SriSharan 2 ปีที่แล้ว +14

      @@YoungBlood871 tu pehle Pakistan ja

    • @YoungBlood871
      @YoungBlood871 2 ปีที่แล้ว +22

      @@ENGCS_SriSharan Nhi me to India se hu ek kam kr tu shri lanka chala jaa

    • @ENGCS_SriSharan
      @ENGCS_SriSharan 2 ปีที่แล้ว +18

      @@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

  • @Smile-si8xv
    @Smile-si8xv 3 หลายเดือนก่อน +4

    You are doing something great to this community ❤Thank you very much Sir

  • @Er.Sumaiyya
    @Er.Sumaiyya 3 ปีที่แล้ว +70

    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 ปีที่แล้ว +35

      Ameen

    • @Er.Sumaiyya
      @Er.Sumaiyya 3 ปีที่แล้ว +6

      @@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 ปีที่แล้ว +2

      @@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??

  • @testknowledge1292
    @testknowledge1292 4 ปีที่แล้ว +22

    Within lockdown I learn something from your tutorial .
    Thank you 👏

  • @shreechatane9215
    @shreechatane9215 3 ปีที่แล้ว +7

    May god bless you sir for your noble work !!!

  • @iqrashakoor2659
    @iqrashakoor2659 4 ปีที่แล้ว +18

    May ALLAH BLess U...

  • @--Tanjumul
    @--Tanjumul 2 ปีที่แล้ว +17

    This is like my fav. channel so far. May ALLAH bless you , sir. Thank you for this videos !

  • @nikhilgangwar8495
    @nikhilgangwar8495 4 ปีที่แล้ว +2

    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.❣💕💚💙💜🤎🤍❤💛🖤

  • @kingcrayon195
    @kingcrayon195 2 ปีที่แล้ว +3

    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 .....

  • @happycoding5163
    @happycoding5163 3 ปีที่แล้ว +4

    thankyou sir for explaining things so clearly.

  • @sonalarya5541
    @sonalarya5541 3 ปีที่แล้ว +2

    Your amazing sir you simplify toc so easily...
    Big thank you sir....

  • @harmankaur3359
    @harmankaur3359 3 ปีที่แล้ว +4

    Thankyou for delivering such a great lecture sir

  • @nareshbhatta8207
    @nareshbhatta8207 2 ปีที่แล้ว +1

    Best teacher ever. Love from nepal 🇳🇵 ❤

  • @mohdmaazazhar885
    @mohdmaazazhar885 3 ปีที่แล้ว +3

    Very helpful ,watching full course from lecture 1

  • @arham_aziz
    @arham_aziz 3 ปีที่แล้ว +14

    Look at the like and dislike ratio!!
    It shows the quality of your channel❤❤

    • @GateSmashers
      @GateSmashers  3 ปีที่แล้ว +4

      Thank you so much 😀

  • @rounakvyas4284
    @rounakvyas4284 ปีที่แล้ว

    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.

  • @RohanKumar-ij4nl
    @RohanKumar-ij4nl 3 ปีที่แล้ว +4

    you explain the concepts really well.. 👌

  • @indiradas1280
    @indiradas1280 ปีที่แล้ว +4

    Thank you so much Sir 😊🙏💐

  • @liMiTLeSs2254
    @liMiTLeSs2254 2 ปีที่แล้ว +2

    Tussi chaaa gyi paaji
    Thanku sir ji a lot.

  • @OmGandharwar
    @OmGandharwar 5 หลายเดือนก่อน

    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.❤❤❤❤

  • @Knowledgeduniya1432
    @Knowledgeduniya1432 2 ปีที่แล้ว +1

    Thankyou sir ♥️ Sada mahakal prabhu ki kripa rahe aap per gurudev ♥️🙏🏻 yhi dua h humari🙏🏻

  • @ahsonsalmaan5120
    @ahsonsalmaan5120 3 ปีที่แล้ว +3

    Thank you sir !

  • @anjalichauhan6226
    @anjalichauhan6226 4 ปีที่แล้ว +3

    Wonderful explaination sir

  • @erdhamo2791
    @erdhamo2791 2 ปีที่แล้ว +1

    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 ❤️❤️❤️

  • @adnanadilshahzad7848
    @adnanadilshahzad7848 2 ปีที่แล้ว

    Love you Sir From Pakistan
    I had already cleared my BDMS paper a year ago, with help of your playlist.

  • @hafizahubaatif2083
    @hafizahubaatif2083 ปีที่แล้ว

    you are a savior for the last day preppers !!! cheerssss to you

  • @sherazahmedahmed7411
    @sherazahmedahmed7411 2 ปีที่แล้ว +2

    May ALLAH bless you with alots of happiness, Health wealth and Prosperity ,...❤❤❤❤
    Thank You Much Sir G.....
    Aap ny bhOot Bari problem solve ki 😍😍😍😍

  • @Islamicworld6614
    @Islamicworld6614 6 หลายเดือนก่อน +1

    Bundle of thanks 😇💓

  • @asanitian6218
    @asanitian6218 7 หลายเดือนก่อน +1

    Best explanation... Thanks a lot❤️❤️❤️

  • @syedzadi7978
    @syedzadi7978 7 หลายเดือนก่อน +2

    Excellent 👌

  • @ramyach16
    @ramyach16 4 ปีที่แล้ว +3

    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......

  • @sumeetkodape7374
    @sumeetkodape7374 4 ปีที่แล้ว +1

    Very nice sir...
    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...

  • @sayantaniguha8519
    @sayantaniguha8519 3 ปีที่แล้ว +4

    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 4 หลายเดือนก่อน

      @@believer8754 Epsilon not allowed as input symbol

  • @AdityaSharma-wb8rs
    @AdityaSharma-wb8rs 3 หลายเดือนก่อน

    Thank you so much Sir for your helpful videos.😇😇😇

  • @lamiyabharmal5300
    @lamiyabharmal5300 4 หลายเดือนก่อน +1

    But sir you said in difference that eplison is not allowed in DFA then how come the q0 state is accepted in dfa

  • @Mfp332
    @Mfp332 4 ปีที่แล้ว

    Nice technique and Explenation.
    Khush rahain.

  • @sweenyrathor3445
    @sweenyrathor3445 2 ปีที่แล้ว +6

    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 ปีที่แล้ว +1

      I am having the same doubt now, do you have answer for this? It would be really helpful

    • @manieditx2603
      @manieditx2603 2 ปีที่แล้ว +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 ปีที่แล้ว

      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

  • @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

  • @tausifansari8651
    @tausifansari8651 ปีที่แล้ว

    Thank u so much sir. Very appreciating. Easier way to teaching one more time thank you so much sir.

  • @sabihaali3383
    @sabihaali3383 ปีที่แล้ว

    very very very best explaination ever sir...may god reward u for your efforts ☺

  • @bikrammajumdar5454
    @bikrammajumdar5454 หลายเดือนก่อน

    Very helpful sir❤❤

  • @minertwentyseven8339
    @minertwentyseven8339 2 ปีที่แล้ว +1

    god level teacher

  • @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

  • @bossgaming2735
    @bossgaming2735 ปีที่แล้ว

    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 ❤️😘😁

  • @shalinitiwari1478
    @shalinitiwari1478 2 ปีที่แล้ว +1

    Thanku sir for your hardwork for us ♥️thanku soooo much

  • @bilalIjaz-y2f
    @bilalIjaz-y2f ปีที่แล้ว

    you are the best teacher

  • @nadiaaslam5490
    @nadiaaslam5490 2 ปีที่แล้ว

    Such an amazing concept sir. I like it. It make me relax and exclude me from big confusion Love from Pakistan.

  • @preeyankasamim6933
    @preeyankasamim6933 2 ปีที่แล้ว +1

    Thank you so much sir

  • @Harpreetkaur-fd5fu
    @Harpreetkaur-fd5fu 4 ปีที่แล้ว +1

    Great explanation sir...
    ✨👈

  • @testaunni1284
    @testaunni1284 3 หลายเดือนก่อน

    thank you very much sir

  • @zooheb9461
    @zooheb9461 ปีที่แล้ว +2

    Is empty string accepted by DFA?

  • @ajaysinghyadav8822
    @ajaysinghyadav8822 9 หลายเดือนก่อน

    deva sir bhi itna achcha nhi btaye the , jitna aapne btaya hai
    you are good

  • @ayushmandliya9493
    @ayushmandliya9493 10 หลายเดือนก่อน

    Ram ram varun bhai
    Best channel so far.

  • @hareramsharma9620
    @hareramsharma9620 ปีที่แล้ว

    kya padhate ho sir, mazza aa jata hai. thank you sir

  • @mjg8761
    @mjg8761 10 หลายเดือนก่อน

    maza aa gaya sir ye concept padhke😍😍

  • @insidefactsofficial
    @insidefactsofficial 2 ปีที่แล้ว

    BEST TEACHER IN THE WORLD. THANKYOU SO MUCH FOR THIS❣

  • @jayesh-u2l
    @jayesh-u2l 3 ปีที่แล้ว +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

    • @jayesh-u2l
      @jayesh-u2l 3 ปีที่แล้ว

      @@riyabosmia what now!?...i had my exm yesterday...😒😂

    • @Margdarshak_1
      @Margdarshak_1 2 ปีที่แล้ว

      did u guys got answer?

    • @Sahilllll17
      @Sahilllll17 2 ปีที่แล้ว

      Epsilon move and having string as a epsilon in language are different things.

  • @kajalkamble62
    @kajalkamble62 2 ปีที่แล้ว

    Mind-blowing explanation

  • @sajansekhu8785
    @sajansekhu8785 3 ปีที่แล้ว +1

    Always sirra pdone o tucii.⭐⭐⭐⭐⭐

  • @engg.5111
    @engg.5111 2 ปีที่แล้ว

    for you i have subscribed this channel excellent way of teaching sir...

  • @_Goley_444
    @_Goley_444 หลายเดือนก่อน

    Congratulations for 2M subscribers

  • @vruxachavda460
    @vruxachavda460 3 ปีที่แล้ว +1

    Thank you sir

  • @priyankasaini7204
    @priyankasaini7204 3 ปีที่แล้ว

    Gajab ho sir aap ..kya samjate ho..

  • @gowthamiedubilli6096
    @gowthamiedubilli6096 ปีที่แล้ว

    Tq sir awesome teaching

  • @yehumang8361
    @yehumang8361 4 ปีที่แล้ว +1

    nc explanation sir

  • @bilalahmadzai687
    @bilalahmadzai687 3 ปีที่แล้ว +1

    You quoted sir that DFA will not null have string . In this case it has

  • @jyotishwarrajshukla377
    @jyotishwarrajshukla377 2 ปีที่แล้ว +1

    You are really God

  • @Anjali-rg6wk
    @Anjali-rg6wk 3 ปีที่แล้ว

    Sir your lecture is awesome..best explanation,

  • @priyankabepari8977
    @priyankabepari8977 3 ปีที่แล้ว

    So amazingly you described 😍😍

  • @baikannikitha1897
    @baikannikitha1897 3 ปีที่แล้ว

    A lot of thanks respected sir

  • @vipulpatil2474
    @vipulpatil2474 2 ปีที่แล้ว +1

    QUESTION!!!? WHAT will be the epsilon state for the even a and odd b ???

    • @gauravpatil534
      @gauravpatil534 2 ปีที่แล้ว +1

      Their is no Epsilon state for even a and odd b

  • @jesus_life
    @jesus_life 2 ปีที่แล้ว +1

    Became fan of u sir

  • @ankushsingh2918
    @ankushsingh2918 3 ปีที่แล้ว

    Aap bahut hi accha padhate ho sirr❤️❤️
    🔥🔥🔥

  • @9starworld
    @9starworld ปีที่แล้ว +1

    sir beech me AND condition h to only 'aa' ko accept nahi karna chahiye or na hi only 'bb' ko accept krna chaihe

  • @therealparaskapoor
    @therealparaskapoor 5 หลายเดือนก่อน

    Good explanation

  • @rhinoking1687
    @rhinoking1687 2 ปีที่แล้ว

    Very Very thank you sir...........

  • @ENGINEER809
    @ENGINEER809 ปีที่แล้ว

    Love you 🤟❤ fantastic explanation 💝

  • @ashutosmisraa
    @ashutosmisraa 3 ปีที่แล้ว

    Sir is baar Ache number se pass karun aisa vardaan diya h aapne 🥲

  • @beenathomas9880
    @beenathomas9880 8 หลายเดือนก่อน

    Well explained 🙏

  • @shubhamsrivastava3103
    @shubhamsrivastava3103 4 ปีที่แล้ว

    Thank you sir for providing free education

  • @divyaagarwal3563
    @divyaagarwal3563 2 ปีที่แล้ว

    Thankyou so much sir💯

  • @akhilmittal3283
    @akhilmittal3283 3 ปีที่แล้ว

    Kmaal kr diye sir aap

  • @mihirsidhdhapurasensei
    @mihirsidhdhapurasensei 3 ปีที่แล้ว +1

    sir for even 1 and 0 actually we don't need.. q3 state.. we can alter input(0,1) -- transition (q1, b) --> q2 and.. same (q2, a) ---> q1. .. but my solution doesn't for others. T_T

  • @Sarim_10
    @Sarim_10 ปีที่แล้ว

    Well teaching style

  • @protek8
    @protek8 4 ปีที่แล้ว

    thankyou so much sir ! hats off to you

  • @remixhub24
    @remixhub24 2 ปีที่แล้ว +1

    thank you big brother wala kam kar rahe h

  • @mdghufranalam7369
    @mdghufranalam7369 2 ปีที่แล้ว +1

    you explain the concepts really well.. 👌.Thank You So Much Sir

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd หลายเดือนก่อน

    Nice Sir 😊

  • @ritikjain6527
    @ritikjain6527 2 ปีที่แล้ว

    Tum Bhot Mast Kaam Karta Hai Purshottam Bhai

  • @amitgoswami7856
    @amitgoswami7856 4 ปีที่แล้ว

    A lot of thanks respected sir

  • @tasinmahmud8852
    @tasinmahmud8852 4 หลายเดือนก่อน

    thanks a lot man

  • @ankurdas2943
    @ankurdas2943 4 ปีที่แล้ว +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 ปีที่แล้ว +1

      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

  • @akhilmittal3283
    @akhilmittal3283 3 ปีที่แล้ว

    Wao sir thank u so so so so so so so.much sir
    Aap great ho sir

  • @pranavhendre6209
    @pranavhendre6209 5 หลายเดือนก่อน

    thank you

  • @RealityCover627
    @RealityCover627 2 ปีที่แล้ว

    love u hogaya jee🤩

  • @aritramondal5898
    @aritramondal5898 3 ปีที่แล้ว +2

    sir u said null move is not allowed in DFA but here you considered it as a string, can you please explain why?

    • @anti-bug
      @anti-bug 2 ปีที่แล้ว

      in DFA we cannot transmit null move from one state to another i.e. e-move .. so here we are directly accepting it in final state... Refer video no.14...😇

  • @amish4134
    @amish4134 3 ปีที่แล้ว

    sir it say even no of a AND even no of b so it has and so it should have even no of both a and b so aa should be wrong right? or am I confused?
    if it says even no of a OR even no of b then aa and bb should be acceptable