2.31 Practice Question and Examples on Minimization Of Finite Automata | Theory of Computation

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

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

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

    For complete Theory of Computation, check out this video:
    th-cam.com/video/9kuynHcM3UA/w-d-xo.html

  • @DevCrafters.
    @DevCrafters. 2 ปีที่แล้ว +11

    sanchit jain sir your are such a god for us who can't afford extra to purchase course.........a love from my deep heart. your way of teaching is awsome.

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

      Thanks a lot dear Pranjal ❤️ Keep learning & supporting ! Stay connected for more amazing videos & contents 👍😊

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

    This is the best channel for GATE aspirants and ofc Sanchit sir is the most amazing teacher. I am following these videos since my 1st year and now I have completed B.Tech and preparing for GATE 2023.

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

      Thanks a lot dear Prakriti for your kind & generous words 😍😍 stay blessed & all the very best for GATE exam. Prepare well & crack the exam. Keep learning & supporting ! Do check out our website www.knowledgegate.in for more amazing contents & courses 👍😊

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

    Thankyou sir,i am not understanding this concept in college but after watching your videos i understand the concepts very clearly once again tysm😊

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

      You are most welcome dear @priya, glad you liked it😍 keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍

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

    Can't believe i found this channel soo late. I'm glad that my friend shared your channel. Good work Sir !! Thank you for explaining things so nicely.

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

      You're most welcome on our channel❤ Keep learning & supporting! Stay connected for more amazing videos & upcoming contents 👍😊You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

      @@KNOWLEDGEGATE_kg absolutely!

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

    Thank-you so much sir when I want to clear my all concepts of toc I come to your videos and my all concepts are cleared i make notes whatever you teach us.. thankyou so much sir we don't have alot money to spend on institutes thankss alot sir For helping us💕

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

      Glad to know this❤ Thanks a lot for your valuable feedback! Keep learning & supporting! Stay connected for more amazing contents & videos 👍😊

  • @NikitaNair
    @NikitaNair 23 วันที่ผ่านมา +1

    Best video for minimization of DFA!!!

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

    Excellent explaination Sir . Thank you so much sir for providing this platform

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

      You are most welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing contents & courses 👍😊

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

    Sir love your video, amazing explanation aap funda or theory dono clear karte jisse exam me likna bhi easy ho jata or funda bhi clear ho jata he, and this is best playlist I've found for TOC. Sir one suggestion sir video ki PPT me content me uper thodi margin rakho to sir notes banane me dikhe ya content ko dikhne me issue na ho. I know this is minor issue and even doesn't matter yout content is awesome and your teaching style is amazing. Sir Thank you so much

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

      Sure dear, will consider your suggestion, thank you so much for liking our content❤ Keep learning & stay connected! You can check out our complete course on all Computer Science subjects, sharing course link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

    best content of TOC.

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

      Thanks a lot dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Concept mein mza agya ab tk smajh nhi aya tha🧡💛💚🧡

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

      Great 👏Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Mazaa hi aageyaa sir
    Thank you so much ❤️

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

      Most welcome dear❤ Keep supporting & stay connected for more amazing contents👍😊
      You can also check out our course for all Computer Science subjects, sharing the link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

    watching this channel since 2015.really informative

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

      Thanks a lot dear ❤️ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    At 9:15 example 2, the 1 of q0 went to state q1 rather it should go back as self loop to 1? Please explain

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

      No it should not because q0 is not equivalent to any of the three equivalent state.
      But if the transition would have been between the equivalent states then it would be a self loop.

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

      @@akash_assist thnx for answer

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

      Same doubt 🧐

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

    Thanx sir.
    This is soooo gr8.
    Jeety rahaien.

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

      Most welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Sir, you have great teaching skill compare to other compare to other teacher in TH-cam.

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

    Aaj 1st time samajh aaya sir aapki wajah se
    Tq very much

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

      Glad to know this @Sheetal❤ keep learning & stay connected for more amazing contents 👍

  • @Kamruzzaman-lr1qc
    @Kamruzzaman-lr1qc ปีที่แล้ว +1

    Thanks for this playlist Sir...

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

      Most welcome😍Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

    Always stay blessed sir..may you get the best always..

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

      Thank you so much for your kind wishes dear. Keep supporting & stay blessed❤

  • @skill-f-mahi
    @skill-f-mahi 2 ปีที่แล้ว

    thank you sir today i hyv my cd exam in college and i thought of skipping this part but luckily i found your video and now i completely understood this conceot.

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

    Thanks for this playlist Sir, these videos are helpful for us.. 🙏😊

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

    Happy teacher's day Sir ..🙏✨

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

    Thank you so much sir for your greatest videos 😍😍

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

      You're most welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @PiyushKumar-de3dr
    @PiyushKumar-de3dr 2 ปีที่แล้ว +1

    Fully clear sir

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

      Very good 👍 Keep learning & supporting ! Stay connected for more amazing videos & contents 👍😊

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

    8:40 ye kaise pta chlega ki responsibility konsa state lega??
    Please clarify

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

    3:45 epic line 🤣 "kya drama hai ye" 😂🔥

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

    Sir compiler design ka bhi playlist bana dijiye🙏

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

      Dear student, for complete course on Compiler Design, please check out the link given below:
      www.knowledgegate.in/learn/CompilerDesign-SanchitSir

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

    Thankyou so much sir 🙏

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

      Most welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    ty 🙏

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

      You're welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowlegdegate.in for more amazing courses & contents 👍😊

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

    supob work
    thank u sir and teams

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

      Most welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowlegdegate.in for more amazing courses & contents 👍😊

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

    Sir, confidence level is too good👍👍 😍😍😍

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

      Thanks a lot dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Your videos are very informative sir. I am preparing for my university exams and These are very helpful, I am able to learn more efficiently.
    Sir kindly provide the answer for the DFA shown at 9:33

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

      Thanks a lot 😊 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

      there will be only 2 states in the MDFA bcoz q1=q3 and q0=q2=q4

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

    Amazing Works Sir

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

      Thank you, keep learning🙂

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

    thank you

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

      You're welcome, Jaya. Keep learning, supporting & stay connected for more content👍

  • @RamashankarSah-o4b
    @RamashankarSah-o4b 3 หลายเดือนก่อน

    outstanding sir.❤❤

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

      Thank you, keep learning & following😊

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

    Sir i have doubt can we have 2 input transition for one state. As above example in video you take 2 input (0, 1) transition for state q1.

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

    thankyou sir

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

      You're welcome dear @Prabhat❤ Keep learning & supporting! Stay connected for more amazing contents & videos 👍

  • @AmitSharma-ic3qg
    @AmitSharma-ic3qg 2 ปีที่แล้ว

    Thanks sir ji.
    Sir if possible please upload video for Rajasthan Computer Instructor

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

    Thanku Sir

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

      You're welcome dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing course & contents 👍😊

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

    Hello sir! Not only this entire playlist but every course in your yt channel are complete masterpiece. But here after 9.7push down Automata,We directly directly have 13.1 basics of turning machine video.. waht about 10,11,12 module of this playlist? Thank you

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

      Thanks a lot dear for your valuable feedback ❤ Keep learning & stay connected for more amazing contents! For complete course on TOC, you can check out our course link below:
      www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain

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

    Very nice sir

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

      Thank you dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Thnxx a lot sir

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

      Most welcome dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    at 8:51 shouldnt Qo1 become a self loop? anyone help

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

    very nice sir jo apne ques rehne dia wo bhi krwa dijiye plz

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

    loved it

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

      Thanks dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Sir thanks for are real hero

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

      You are welcome dear @Somanya❤ Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing contents👍

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

    Best sir

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

      Thanks a lot dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    sir can the answers be unique in MFA

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

    more question sir on minimization

  • @Biswajit_Sahoo.2002
    @Biswajit_Sahoo.2002 2 หลายเดือนก่อน

    First, I have completed this assignment then I watch the video properly and also finally all the diagrams are correct..
    But i have 1 doubt in the 2nd question you have said that q0 to q1(a,b) why sir is there any self loop of q0...??.. if you see this comment please reply..
    ❤❤❤

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

    Very nice sir ❤

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

      Thanks a lot dear, keep learning & following😊

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

    Tysm sir

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

      You're most welcome dear❤ keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍

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

    good stuff.

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

      Thank you, keep learning😊

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

    Maja aagya 😊

  • @CrackallExam-r3q
    @CrackallExam-r3q 6 หลายเดือนก่อน

    sir can you explain why we consider f is cause f i is dead state

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

    apne to bola tha dead state mile toh hata dena or last question me aesa nhi kia why?

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

      biro dead state hatane se system incomplte ho jata h thats y hm usse nhi hatate

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

    Thank you sir

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

      You're welcome, Rajat. Keep learning, supporting & stay connected for more content👍

  • @Rajan-o4e
    @Rajan-o4e 8 หลายเดือนก่อน

    Sir dead state remove karta h ya nahi

  • @SurajKumar-hk3cc
    @SurajKumar-hk3cc 2 ปีที่แล้ว +1

    👍👍👍

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

    Sir last example of minimization m dead state kyuu nhi hataya 🤔?

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

    Sir last question me f dead state hai hatni chahiye thi

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

      Dear @Pardeep, we are talking about deterministic finite automata, it is a deterministic machine hence dead state will remain.

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

    Thank You Sir

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

      Most welcome dear! Keep learning & stay connected! You can also check out our website www.knowledgegate.in for more amazing videos & contents👍😊

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

    sir maja aagya vese sir me iss baar gate de raha huun apki playlist complete karke saare subjects kii me gate me accha score kar lunga naa ?????

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

      Dear Deepak, you can check our course for complete preparation, please check out the link given below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

      @@KNOWLEDGEGATE_kg sir kya iss course ko me acche se karlungaa toto meri acchi rank aa jayegi ????

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

    ❤❤

  • @rnjnmhta.catomato
    @rnjnmhta.catomato 2 ปีที่แล้ว +1

    #imp

  • @Freefire-j1y7w
    @Freefire-j1y7w ปีที่แล้ว

    IN EXAMPLE 2 I THINK 1 SHOULD BE SELF LOOP TO Q0

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

      same question for me also

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

    eng clg chalu kr do sir bs bhot hai

  • @pujamahajan3139
    @pujamahajan3139 10 วันที่ผ่านมา

    F deadhai na sir f se ham final State per return nhi ja shakt
    e fir f eliminate kyu nhi kiya

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

    Ab clr ho gya

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

      Great 👏Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    dx

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

    i m confused sir🤒

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

      You can watch the video again for more clarity.

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

    Thank you so much sir 💗

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

      Most welcome dear❤ Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Thank you so much sir 🙏

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

      Most welcome dear @Gaurav😍Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing contents👍