Minimization of Deterministic Finite Automata (DFA)

  Рет қаралды 762,156

Neso Academy

Neso Academy

Күн бұрын

Пікірлер: 87
@EndlessPanos
@EndlessPanos 4 жыл бұрын
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 жыл бұрын
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 жыл бұрын
Thank you so much, Neso Academy! My classmates and I are learning so much through your tutorials.
@Apoorvpandey
@Apoorvpandey 3 жыл бұрын
This is better than gate smashers
@LordSarcasticVlogger
@LordSarcasticVlogger 8 ай бұрын
Yes
@anmoltyagi1390
@anmoltyagi1390 2 жыл бұрын
भगवान तुम्हारा भला करे 🙏🏻🚩
@gumnaambaalak777
@gumnaambaalak777 Жыл бұрын
Mera bhi bhala kar de bhai🙃❤
@soumyaranjansamalkiit
@soumyaranjansamalkiit Жыл бұрын
Ye koi tarika hota hai.......@@gumnaambaalak777
@TheKrish207
@TheKrish207 7 жыл бұрын
Thank you, all the way from Texas 😊
@ayushyadav4180
@ayushyadav4180 3 жыл бұрын
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 жыл бұрын
My savior thank you so much for providing such nice lectures very helpful easy to understand with step by step examples
@rimikhandelwal4664
@rimikhandelwal4664 4 жыл бұрын
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 😊
@RajeshRanjan-es4nk
@RajeshRanjan-es4nk 3 жыл бұрын
He isn't indian lol
@BabbyCat3008
@BabbyCat3008 3 жыл бұрын
@@RajeshRanjan-es4nk He is
@abhishekfarande9672
@abhishekfarande9672 3 жыл бұрын
maybe your class teacher learns from here
@rimikhandelwal4664
@rimikhandelwal4664 3 жыл бұрын
@@abhishekfarande9672 maybe😂
@abhishekfarande9672
@abhishekfarande9672 3 жыл бұрын
@@rimikhandelwal4664 🤣🤣🤣👌
@Sn__Shorts_
@Sn__Shorts_ Жыл бұрын
Thank God I found ur channel at the right time💘
@sehrgrossesglied5000
@sehrgrossesglied5000 7 жыл бұрын
Examn coming in 2 days, and somehow I ended up on your channel again
@the.rajkumar.sawant
@the.rajkumar.sawant 3 жыл бұрын
Congratulations for 1M(The milestone)
@AFTABALAM-in5uu
@AFTABALAM-in5uu 2 жыл бұрын
Ur legend dood Only because of you I'm going to clear my sem exam ❤️
@Chirantank
@Chirantank 9 ай бұрын
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.
@tanmaybhuskute7519
@tanmaybhuskute7519 4 жыл бұрын
Thank You Neso Academy! ✌
@abhinayjangde
@abhinayjangde Жыл бұрын
Thank you so much, Sir , Me and My classmates are learning so much through your tutorials. really amazing tutorials. thanks again.
@vratanttiwari7064
@vratanttiwari7064 7 жыл бұрын
I watched your all videos.. It's really awesome... All concepts are explained really well... Very nice
@chenfeiyao211
@chenfeiyao211 6 жыл бұрын
Thank you soooooo much for uploading these fantastic videos!!!!!!!!!!!
@vishnunetha8706
@vishnunetha8706 4 жыл бұрын
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 жыл бұрын
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 жыл бұрын
i like this vedio so much to get knowledge in a perfect way
@gulabpreetsingh9985
@gulabpreetsingh9985 2 жыл бұрын
Neso is life saver
@gedelasivakrishna
@gedelasivakrishna 3 ай бұрын
Thankyou !!
@cp-zh3wm
@cp-zh3wm 8 жыл бұрын
your videos are very much helpful awesome. Hats off. plz,make video on memory , ICs , A/D converter. thank you sir!👍👌
@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...
@dinisalmeida9565
@dinisalmeida9565 9 ай бұрын
2 hours before exam ( im cooked )
@riyakumarishah5566
@riyakumarishah5566 Жыл бұрын
Your lectures are awesome but please make lectures on economics for engineers and communication engineering
@gadhamshettyyamini8314
@gadhamshettyyamini8314 4 жыл бұрын
Good explanation sir
@zellagwalid7735
@zellagwalid7735 4 жыл бұрын
L baz bayna 🤣🤣🤣
@spokencorner1139
@spokencorner1139 3 жыл бұрын
very nice teaching method
@swastikpattnaik7117
@swastikpattnaik7117 7 жыл бұрын
Sir,you are the best...
@gumnaambaalak777
@gumnaambaalak777 Жыл бұрын
Exam at 9:00 am and I'm watching this at 7.30 am.
@kasozivincent107
@kasozivincent107 4 жыл бұрын
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
@pomegranate8593
@pomegranate8593 8 ай бұрын
very good sir thank you
@indhumathi4783
@indhumathi4783 Жыл бұрын
Thank you sir👍
@kanishkrawat277
@kanishkrawat277 7 жыл бұрын
please it's a request upload all lectures . exams are coming near
@kaifahsan8459
@kaifahsan8459 3 жыл бұрын
Thank you so much for the amazing content.
@Dileepkumar0101
@Dileepkumar0101 10 ай бұрын
Thanks a lot 🙏❤❤
@praneethpaladugula1753
@praneethpaladugula1753 7 жыл бұрын
How to convert NFA consisting of 4 states?
@kalaivani4686
@kalaivani4686 5 жыл бұрын
Tq sir 😇
@toushifkhan5689
@toushifkhan5689 5 жыл бұрын
love you from india
@backslash8874
@backslash8874 5 жыл бұрын
Dude, he is also an Indian...
@cindy50633
@cindy50633 4 жыл бұрын
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!?)
@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 ?
@nickysharma130
@nickysharma130 6 жыл бұрын
Very helpful
@anupampan3007
@anupampan3007 3 жыл бұрын
sir plz tell about the lazy evalution method for nfa to dfa conversion
@RoyontheHill
@RoyontheHill 6 жыл бұрын
I think this is going to start getting insane
@akhilnadhpc
@akhilnadhpc 8 жыл бұрын
Please make video on Rice Theorem
@technicalstudent0120
@technicalstudent0120 2 жыл бұрын
Sir make videos on IOT tutorial please
@mjeverstarmanoj7817
@mjeverstarmanoj7817 Жыл бұрын
Nice expla
@dhanushsivajaya1356
@dhanushsivajaya1356 4 жыл бұрын
Thankyou sir
@ahmetkarakartal9563
@ahmetkarakartal9563 3 жыл бұрын
thank u so much
@hassanahsan3352
@hassanahsan3352 6 жыл бұрын
"dfa and nfa that accept multiple of 2 3 5 " plz help on this ...?
@eimaldorani
@eimaldorani 7 жыл бұрын
can we call a single symbol a string? is a single symbol is a string?
@AkshayKumar-dz5ts
@AkshayKumar-dz5ts 7 жыл бұрын
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!
@Farahat1234
@Farahat1234 5 жыл бұрын
In this video you have not started with your Starting music of neso academy....directly started with hello everyone....😁?
@8089525315
@8089525315 8 жыл бұрын
Thanks
@devsutong
@devsutong 4 жыл бұрын
who taught these indian youtubers???😂❤️
@gautamverma9762
@gautamverma9762 4 жыл бұрын
what do you mean by that?
@mahipanchal9661
@mahipanchal9661 2 жыл бұрын
In-builts😂✨
@Nomnomnom165
@Nomnomnom165 Жыл бұрын
@@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 Жыл бұрын
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
@agamgill9563
@agamgill9563 6 жыл бұрын
Grt wrk thank u so mch sr....
@studynewthings1727
@studynewthings1727 Жыл бұрын
The minimum number of states will be the best DFA.
@neiljohn2637
@neiljohn2637 3 жыл бұрын
20 age
@sBONAMSETTYHYMAVATHI
@sBONAMSETTYHYMAVATHI 2 жыл бұрын
🙂
@ullasjamwal5544
@ullasjamwal5544 3 жыл бұрын
why not combine all the 5. lol
@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
@sanchitdeepsingh9663
@sanchitdeepsingh9663 10 ай бұрын
thanks sir
@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
@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
@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
@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 жыл бұрын
Bruh🙄 I saw the original comment
Minimization of DFA (Example 1)
15:56
Neso Academy
Рет қаралды 1,7 МЛН
Deterministic Finite Automata (Example 1)
9:48
Neso Academy
Рет қаралды 1,9 МЛН
JISOO - ‘꽃(FLOWER)’ M/V
3:05
BLACKPINK
Рет қаралды 137 МЛН
Myhill Nerode Theorem - Table Filling Method
19:40
Neso Academy
Рет қаралды 1,1 МЛН
Minimization of DFA (Example 2)
11:15
Neso Academy
Рет қаралды 857 М.
Non-Deterministic Automata - Computerphile
21:09
Computerphile
Рет қаралды 55 М.
Deterministic Finite Automata (Example 2)
11:21
Neso Academy
Рет қаралды 1,2 МЛН
Новый год 2025 на ТНТ "ComedyVision!" @ComedyClubRussia
1:16:27
Conversion of NFA to DFA (Example 2)
12:01
Neso Academy
Рет қаралды 1 МЛН
Automata & Python - Computerphile
9:27
Computerphile
Рет қаралды 103 М.