Minimization of Deterministic Finite Automata (DFA)

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

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

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

    Thank you all the way from Greece, you have just helped me conduct a project which passes me my whole cemster lesson. Blessings to you and your family.

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

    Oh god thank you man, my sincere thanks to you for teaching me this other method to resolve minimization of DFA, my teacher only showed me the filling method and i found that terrible and over complicated compared to this one, so you saved my semester

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

    Thank you so much, Neso Academy! My classmates and I are learning so much through your tutorials.

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

    This is better than gate smashers

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

    00:02 Minimization of DFA reduces states
    00:52 Minimize DFAs to reduce states
    01:36 Minimization of Deterministic Finite Automata is possible through specific techniques.
    02:20 Minimize DFA by combining equivalent states
    03:04 Equivalence of states in DFA
    04:00 Different types of equivalences for DFA
    04:47 Equivalence of states based on string length
    05:29 Equivalent states allow combining to minimize number of states.

  • @TheKrish207
    @TheKrish207 7 ปีที่แล้ว +75

    Thank you, all the way from Texas 😊

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

      bro don't say this i dreamed to study there and you ppl too are studying from neso.
      well i am good here in india lol.

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

    My savior thank you so much for providing such nice lectures
    very helpful easy to understand with step by step examples

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

    Thank God I found ur channel at the right time💘

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

    भगवान तुम्हारा भला करे 🙏🏻🚩

  • @the.rajkumar.sawant
    @the.rajkumar.sawant 3 ปีที่แล้ว +4

    Congratulations for 1M(The milestone)

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

    You solve questions in the same way as our college teacher does... So if I miss any of my classes, then also mujhe tension nhi hoti... kuki I know ki aapke lectures dekhkr sb clear ho jata h 😊

  • @sehrgrossesglied5000
    @sehrgrossesglied5000 7 ปีที่แล้ว +44

    Examn coming in 2 days, and somehow I ended up on your channel again

  • @AFTABALAM-in5uu
    @AFTABALAM-in5uu 2 ปีที่แล้ว +2

    Ur legend dood
    Only because of you I'm going to clear my sem exam ❤️

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

    Thank You Neso Academy! ✌

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

    Thank you so much, Sir , Me and My classmates are learning so much through your tutorials. really amazing tutorials. thanks again.

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

    Thank you soooooo much for uploading these fantastic videos!!!!!!!!!!!

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

    I watched your all videos.. It's really awesome... All concepts are explained really well... Very nice

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

    sir, these lectures were really awesome...I really thank you from the bottom of my heart for such an amazing playlist of tutorials../\

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

    Sir, You are God for me. Thank you

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

    Nice Video Sir, I think at 4:10 , for equivalence, conditions must be connected with AND and not with OR

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

    i like this vedio so much to get knowledge in a perfect way

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

    Neso is life saver

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

    day after tmrw i have my sem exam and im watching ur vedios now...but bro ur videos are awsm ....man why we didn"t have lectures like uh today i completed 20 videos ...INSHALLAH it will help me in exam...

  • @cp-zh3wm
    @cp-zh3wm 8 ปีที่แล้ว +11

    your videos are very much helpful awesome. Hats off.
    plz,make video on memory , ICs , A/D converter.
    thank you sir!👍👌

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

    Hello Sir. Why didn't use the extended transition function instead of the standard transition function? I think the standard transition function works only with elements in the alphabet but we are now talking about a string

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

    Your lectures are awesome but please make lectures on economics for engineers and communication engineering

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

    Thankyou !!

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

    Good explanation sir

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

    2 hours before exam ( im cooked )

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

    Can anyone suggest that what the length of the string here stands for? I checked the next video in this series, realized the usage of the instructor's strategy. However, i still have no idea about the input length of strings! (It only accepts 0 or 1, which is always length 1, Right!?)

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

    Sir,you are the best...

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

    very nice teaching method

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

    Thank you so much for the amazing content.

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

    sir plz tell about the lazy evalution method for nfa to dfa conversion

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

    very good sir thank you

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

    Thank you sir👍

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

    Thanks a lot 🙏❤❤

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

    How to convert NFA consisting of 4 states?

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

    Exam at 9:00 am and I'm watching this at 7.30 am.

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

    please it's a request upload all lectures . exams are coming near

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

    If the length of x is greater than 1, doesn’t it mean that the equivalence is defined with an extended transition function instead of delta ?

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

    love you from india

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

      Dude, he is also an Indian...

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

    "dfa and nfa that accept multiple of 2 3 5 " plz help on this ...?

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

    Tq sir 😇

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

    Sir make videos on IOT tutorial please

  • @nickysharma130
    @nickysharma130 6 ปีที่แล้ว

    Very helpful

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

    I think this is going to start getting insane

  • @akhilnadhpc
    @akhilnadhpc 8 ปีที่แล้ว

    Please make video on Rice Theorem

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

    Thankyou sir

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

    thank u so much

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

    Nice expla

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

    In this video you have not started with your Starting music of neso academy....directly started with hello everyone....😁?

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

    who taught these indian youtubers???😂❤️

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

      what do you mean by that?

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

      In-builts😂✨

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

      @@gautamverma9762 they explain it so well so this person is asking who taught them to have this knowledge

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

      @@Nomnomnom165 oo , lol 1 year old comment, thanks 👍🏻

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

      Aspect 1:-
      I think they must be good at these subject or they must have done Phd in these topics.
      Aspect 2:-
      The teachers in old times must be more knowledgeable and they must be more lucky to get to study from them, which is in contrast to what we see in our colleges.
      Previously their was no trend of tuitions but now it has become fashion and very common to take tuition. You would have understood what i am trying to tell. ❤

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

    Gjb sir

  • @8089525315
    @8089525315 8 ปีที่แล้ว

    Thanks

  • @agamgill9563
    @agamgill9563 6 ปีที่แล้ว

    Grt wrk thank u so mch sr....

  • @eimaldorani
    @eimaldorani 7 ปีที่แล้ว

    can we call a single symbol a string? is a single symbol is a string?

    • @AkshayKumar-dz5ts
      @AkshayKumar-dz5ts 7 ปีที่แล้ว +1

      yes

    • @unev
      @unev 7 ปีที่แล้ว

      no character is also a string

    • @arcisd
      @arcisd 6 ปีที่แล้ว

      Yes, if X is an alphabet, the set of all strings is denoted by X^*. In particular it contains X and the empty string!

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

    The minimum number of states will be the best DFA.

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

    20 age

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

    🙂

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

    why not combine all the 5.
    lol

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

    Oh god thank you man, my sincere thanks to you for teaching me this other method to resolve minimization of DFA, my teacher only showed me the filling method and i found that terrible and over complicated compared to this one, so you saved my semester

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

    thanks sir

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

    Oh god thank you man, my sincere thanks to you for teaching me this other method to resolve minimization of DFA, my teacher only showed me the filling method and i found that terrible and over complicated compared to this one, so you saved my semester

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

    Oh god thank you man, my sincere thanks to you for teaching me this other method to resolve minimization of DFA, my teacher only showed me the filling method and i found that terrible and over complicated compared to this one, so you saved my semester

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

    Oh god thank you man, my sincere thanks to you for teaching me this other method to resolve minimization of DFA, my teacher only showed me the filling method and i found that terrible and over complicated compared to this one, so you saved my semester

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

    Oh god thank you man, my sincere thanks to you for teaching me this other method to resolve minimization of DFA, my teacher only showed me the filling method and i found that terrible and over complicated compared to this one, so you saved my semester

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

      Bruh🙄 I saw the original comment