Lec-12: DFA of all binary strings divisible by 3 | DFA Example 5

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

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

  • @piyushshukla1930
    @piyushshukla1930 ปีที่แล้ว +139

    I am sitting in a librarary room from day after tomorrow we have mst and believe me almost 90% of students laptop is playing gate smashers video right now ....that's tells that how much your videos are help for students like us....Thank you sir for everything and every video that you made for helping us.. whenever we will think about our engineering days this channel will first come to our mind ..

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

    in online classes, i wasn't able to understand toc but your tutorials and way of explanation made it so easy for me. :-) Thank you Sir!

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

    Yes, traveller rest here, you will get your answers inside.
    A number is dvisible by any other number if it do not leave any remainder, thus only q0 is our final state.

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

      Thank you. Was wondering about that the whole time😍😍

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

      Thanks a lot for this, I was puzzled as to why q1 and q2 are also not final states

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

      Can this be converted to NFA? Or can I treat this as an NFA already?

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

      thanks buddy ❤️

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

      @@hayacinthjoyjimenez2190 every DFA is an NFA
      but Every NFA is not a DFA , but there exists atleast one DFA for every NFA

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

    Thank you Sir, most part of my College Syllabus was covered up very well here. I'm so grateful to you.

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

    No one explained so conceptually throughout my educational tenure. Thanks

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

    bhai sahab maza hi aa gaya! laga matrix ke bahar dekh paya mai! woohoo!! Huge Admiration, Sir.

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

    I just already downloaded the playlist, because ,I don't need any book, course anything. This playlist is enough for my preperation time

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

    Your videos are systematic and completely to the syllabus. Thanks

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

    Best Tutorial on TH-cam on TOC

  • @AlishaFarhanAli
    @AlishaFarhanAli ปีที่แล้ว +12

    Even my university teacher recommend your videos for final exam preparation 🙃❤️ that is actually your achievement bro ❤️

    • @praveentiwari629
      @praveentiwari629 ปีที่แล้ว +8

      and we recommended our TOC teacher ....Gate smashers vedios to prepare better ..... 😂😂

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

    Sir your explanation is very nice ,at the time of lecture I was not able to understand this concept but i was watched your video and understand the concept of Deterministic finite Automata (DFA)
    Thank you very much sir for making those videos. 😊😊😊👍👍😊😊

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

    Really you are one of the best teacher. Sir, your explanation way teaching style everything is superb👌👌 keep it on sir👍

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

    Half of my degree done by watching gate smasher. Love from 🇵🇰.

    • @wardahshahid2758
      @wardahshahid2758 7 วันที่ผ่านมา +1

      Also from Pakistan, I am studing from a long time here, and Varun sir is a very good teacher, Thanks to Allah ALmighty ,
      otherwise I have looked for tution but that was not easily available and also not looking good. ANd, through Gatesmashers, I study easliy and understand the concepts. MAy you prosper, @GateSmashers, more!
      💟💟💟🤍🤍💟💟💟

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

    I am stucking in my online classes, as whatever they explain all of that just go over the head 😁. But , you sir is doing very great job ❤️ . This is helping alot for all students .....loads of love 💖

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

    You have tought this DFA in very simple way , That i dont think can anyone teach 🥰

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

    Absolutely Fantastic, now i understand the concept and able to do other divisiblities

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

    In online classes, I wasn't able to understand TOC but sir ,
    Ur tutorials and way of explanation made it so easy for me :-)
    Thanks sir ji 💯

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

    today is my exam, I was so confused as my teacher told me to find pattern from accept/reject cases for solving this kind of problem..
    thanks to you as you showed us the easiest way ❤❤

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

    How simply you explained this 😍

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

    During online classes i have watch all your lectures of DBMS,Toc,CD..got cleared everything..Now preparing for GATE , koi bhi doubt ho Varun sir ki video dekhlo bss...Best Teacher 😎🙏😊💓💓

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

    ye thoda sa complicated tha but you taught it soo good....thnk you sir!!!

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

    Agar mjhe koi bhi subject padhna hota hai m gate smasher ko dekhti hu k syllabus cover Kiya hai ya nahi, agar aap kiye rahte ho toh m tension free ho jaati chalo ab aaram se ye sub Mera cover ho Jayega tension ki koi baat Nahi . Mai 2017 se aapko follow Kar rahi you are best sir ❤️ Aapke koi bhi sub bhtttt achhe se samjhate ho 😎 love you so much sir

  • @VishalChauhan-ts9jm
    @VishalChauhan-ts9jm 6 หลายเดือนก่อน

    7:13 Sir sab samajh me aa jata hai aapki videos se ❤❤❤❤❤❤❤❤❤❤❤

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

    Thankyou for sharing the knowledge !!

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

    Thanks sir .. very well EXPLAINED 😊

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

    Thank you sir, you are the best teacher ever.. :)

  • @Neerajnegi-i8b
    @Neerajnegi-i8b 9 หลายเดือนก่อน +18

    bhai atleast college walo se toh tgda or logical explanation h why we are pang so much fees to instituion yll sb bekar h

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

    Beautiful explanation 🔥

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

    Thank you sir, such a nice way to explain

  • @RajKUMAR-tw5yj
    @RajKUMAR-tw5yj 4 ปีที่แล้ว +2

    Very useful video sir
    Thank u so much...

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

    sir ur video is excellent and very easily understandable

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

    thank you sir !!! wonderful explanation 🤩🤩.i does't understand toc concepts explained by my sir. i watch so many youtube tutorials. BUT i understand YOUR LECTURES very EASILY AND INTERESTING THANK SO MUCH SIR!!!.

  • @VishalChauhan-ts9jm
    @VishalChauhan-ts9jm 6 หลายเดือนก่อน

    Sir sab samajh me aa jata hai aapki videos se ❤❤❤❤❤❤❤

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

    Your teaching method is very practical sir ❤❤

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

    Loved teaching style

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

    Sir Why is 1/3 is 1 at 3:25 please explain ❓

  • @VishalChauhan-ts9jm
    @VishalChauhan-ts9jm 6 หลายเดือนก่อน

    Sir sab samajh me aa jata hai aapki videos se ❤❤❤❤❤❤❤❤❤❤❤

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

    i am just wondering how in the first place this subject got invented 🙄🙄

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

    This was so helpful sir thank you🤗

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

    Sir, if we are ending on q2, doesn't it mean that we have to assign all the states to be final???

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

      Bhai kuch pta chla q2 final state ku nhi bni

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

      @@Lakshay7yadav Remainder = 1 or 2 means it is not divisible by 3. so, they are not final states. (collected)

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

    7:08 in timeline when our sir shows 0001 example it doesnt end up to final state q.0 why , is it wrong ??

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

      Same doubt bro can you please explain

    • @Parm1.9M
      @Parm1.9M 4 หลายเดือนก่อน +4

      0001=1
      1/3=1
      1 is not divisible by 3 so it doesn't goes to final state q0

    • @Zunnu55
      @Zunnu55 15 วันที่ผ่านมา

      Bro can you explain how 1111=15​@@Parm1.9M

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

    When I search for any topic from computer science and see your video on the topic then I say Thank God ❤❤

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

    Congratulations sir 2 million ho gaye 🎉❤

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

    Clear all concept

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

    Sir kindly keep uploading all the videos of toc that would help us cover with our syllabus

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

      th-cam.com/play/PLyeuwglfy-Cuz4I6-_8PA6HPQ0weFmFgC.html

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

      Kaise padhu kuch tips dedo sab hawa me ho rha h 😢

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

      ​@@BaadshaaaTips sab hva Ho rha h 15 din bad paper h

  • @ommprakashpanda123
    @ommprakashpanda123 27 วันที่ผ่านมา

    sir your very well teaching 😊😊😊😊😊😊😊

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

    Thank you so much sir. You're great!!

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

    excellent explanation bro. appreciate it.

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

    Thank you so much Sir for your helpful videos.

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

    🙌👌amazing explanation Sir...ternary number ke liye bhi video bna dijiye please...

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

    Sir you video is very very helpful for me like vardaan.
    Thank a lot for clear my doubt
    Thank you again. 😊

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

    Varun Sir, I think q1 and q2 should also be counted as final states as because if the string is 100 then it should end on q1.

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

      Nahi, Have aesi string leni hai jo 3 S3 devided ho sake isliye q1 hi final state hoga

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

      Hame*

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

    but if q0 is final sate ,even epsilon will be accepted,right?

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

    Perfect Explanation

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

    sir you made my day worth this question mujhe pure semester smj nhi aya but ye 7 min mai agya 🥹

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

    nyccc one!

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

    God bless this channel

  • @kishor-jena
    @kishor-jena 3 ปีที่แล้ว +2

    Damnnn.. That's tricky. amazing

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

    Bahut bahut dhanyawad sir, for this

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

    i have a question that if we end on q0,q1,q2 for any number so q1,q2 should be consider as final state.true/false?🙄

  • @RajKUMAR-tw5yj
    @RajKUMAR-tw5yj 4 ปีที่แล้ว +5

    Sir please also upload videos on data structure and software engineering🙏🙏🙏🙏

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

    Thanks sir awesome explanation

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

    Completed Sir12🎉

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

    sir here for the input 1110 we reach at q2, but q2 is not a final state then how it accepts the input string?

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

      A number is dvisible by any other number if it do not leave any remainder, thus only q0 is our final state.

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

      Q2 is not final state ..but definitely it is a accepting state ..!! We just want to bring all those numbers which leave 2 as remainder at Q2 state ..!!

    • @Ggggg-si9gn
      @Ggggg-si9gn 2 ปีที่แล้ว

      How 1110 is Considered divisible by 3 ?

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

    Why didn't you mark q1 and q2 as final states?

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

      Yaa

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

      Remainder = 1 or 2 means it is not divisible by 3. so, they are not final states.

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

      The final state is anything that allows the binary number ( decimal value of the binary mode3 ) but my concern is that i am not sure this DFA can accept "10" . Can someone check pls?

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

    Kamaal kardi sir ji aapne

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

    I am your new subscriber 😊

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

    Happy teachers day sir

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

    thanks for such a good course

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

    if there is a reaminder 1, so it will end at q1 ,so q1 should also be the final state?

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

    love from khajikisthan❤

  • @ShubhamRawat-m9r
    @ShubhamRawat-m9r 2 หลายเดือนก่อน +2

    sir q1, q2 would also come in double circle as they are also final states , Is it?

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

    amazing sir

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

    So nice.

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

    Nice Sir 😊

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

    Keep uploading 👍👍

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

    Mujhe ek question tha ki exam me sir State Transition Diagram hi nikalna hota hai ya state transition table aur tabular form bhi nikal na padta hai DFA ke liye

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

    I'm following you from my 1st year lv y biro❤️

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

    Excellent sir 👌

  • @nishant-bhandari
    @nishant-bhandari 3 ปีที่แล้ว +1

    Thank you sir🥺❤️

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

    Thank You Sir 😊

  • @bhaskarsaha8849
    @bhaskarsaha8849 11 วันที่ผ่านมา +1

    I have a doubt. The Automata you made will accept Empty String also, but as per the question should it?

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

    best video

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

    Sir, q1 & q2 final state nahi honge ?? Sir, Plz reply 🙏

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

    inne sonne sir , inna sonna explanation hamare clg wale q essa nhi padaate sir
    tusi gr8 ho sir ji

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

    Amazing 🔥🔥🔥

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

    tnqqqqq very much sir 🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏❤❤❤❤❤❤

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

    Thank you so much sir🥰

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

    thank you bhai aapne ye video bna rakhi thi me compiler design padhne aaya tha toc bhi pd liya 🤣🤣🤣🤣

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

    Thank you🙌

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

    Sir, the DFA returns to the final state at epsilon input also. But epsilon and zero are not the same, right?

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

      Here, he's not considering the input epsilon.

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

      the ques already said that all binary strings is divisible by 3

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

    Can i get the playlist of this unit please share a link I didn't able to find it on your channel

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

    nice question

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

    Thank you very much

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

    Thankq sir❤️❤️

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

    shit yrr ab Jaake much thoda sa binary no. dekhna pdega ...kitna maza a ara tha line se ek ek video dekhke padrone mai...chloo koi na binary revise krke vaps aata hoon sirji

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

    Sir, Why are we making the epsilon (null string) get accepted by this DFA in the question. Here null string will not be divisible by 3 na..
    We are taking 0 separately na... pls clarify??

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

    Sir is hisab se q2 bhi final state hoga na ??

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

    Sir agar wo end ho raha hai to fir q1 and q2 bhi final states hone chahiye na?

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

    Sir for 1000, there's no possible sequence..should we add a loop 0 to q2? Because only then we can reach 8..but then for 100 we can either have q0 -> q1 -> q2 -> q2 which gives remainder 2 (as q2 state gives remainder = 2) or by the path q0 -> q1 -> q2 -> q1 which gives the correct remainder 1
    Or we should take the path into consideration and follow strict paths for certain integers only?