TOC Lec 07-NFA to DFA conversion using subset construction by Deeba Kannan

  Рет қаралды 194,704

DEEBA KANNAN

DEEBA KANNAN

Күн бұрын

Пікірлер: 138
@spongebobsquarepants6935
@spongebobsquarepants6935 Жыл бұрын
THANK YOU. You explained it perfectly, 12 minutes ago I did not know how to do this, but this 1 video had everything I needed to learn the subset construction method.
@syedfaqruddin5768
@syedfaqruddin5768 4 жыл бұрын
This subset method u have tought in an fabulous manner let God bless u with a good health and wealth. Ammen
@s_wrdk
@s_wrdk 2 жыл бұрын
wow Thank You so much such a great explanation love and respect from the USA.
@matttantony4077
@matttantony4077 6 жыл бұрын
Really, really good explanation of a difficult topic. Thank you very much!
@NirmalRajTHE-ARN-HACKER
@NirmalRajTHE-ARN-HACKER 7 жыл бұрын
WOw Last minute saver you are !! ;0 THANKS A LOT
@h.reddylohith2000
@h.reddylohith2000 3 жыл бұрын
Thanks a lot mam It's very easy to understand your teaching 👏👏👏👏👏👏👏
@architadesai7876
@architadesai7876 6 жыл бұрын
Thank you so much, ma'am! The explanation was very precise and clear!
@wangcecilia2480
@wangcecilia2480 7 жыл бұрын
This is exactly what I need!!!!!! Thank you for this great video!!!!!!!!
@mohammadshahnawaz2948
@mohammadshahnawaz2948 2 жыл бұрын
Understood it in one go....well explained!😊
@kavisalem7528
@kavisalem7528 4 жыл бұрын
Only because of your video I have cleared my degree in 2018
@Saha121-h6y
@Saha121-h6y 5 жыл бұрын
Super clean and understandable lecturers thank you madam
@NaveenKumarErroju
@NaveenKumarErroju 5 жыл бұрын
Hmm.. voice is clear and fluent. Right the way we understand. Good explanation.
@animisharao3281
@animisharao3281 6 жыл бұрын
Thank you so much ma’am for this detailed explanation.
@jothekrishnan1691
@jothekrishnan1691 6 жыл бұрын
Your videos are gold..😭❤️
@DATLAVAMSEESWARAREDDY
@DATLAVAMSEESWARAREDDY Жыл бұрын
Your explanation was very clear ma'am
@potatorufus5284
@potatorufus5284 2 жыл бұрын
Thank you so much! This video helped me a lot❤️
@shriyarajmalpe
@shriyarajmalpe 7 жыл бұрын
thank you so much madam .Your explaination is very good .Please upload more on finite automata
@bodylone9076
@bodylone9076 Жыл бұрын
Great job. ma'am. I enjoy your amazing lecture.
@natashachetannanda4844
@natashachetannanda4844 6 жыл бұрын
Thank you Soo much ma'am ,the explanation was very good , you made this problem so easy . Please upload more videos on finite automata .
@thefuntech2810
@thefuntech2810 5 жыл бұрын
Maam your way of explanation is very good as well as your voice is also very melody ...
@anirudhreddy9005
@anirudhreddy9005 5 жыл бұрын
very melody
@boringblobking3783
@boringblobking3783 2 жыл бұрын
my exam was online, just came and watched this ez ty :)
@nrupatunga5951
@nrupatunga5951 3 жыл бұрын
Learnt a lot from your video. Thank you
@abugslife2461
@abugslife2461 3 жыл бұрын
THANK YOU SO MUCH! My final is in 15 mins omgggg this was a big help :)
@ericapple2408
@ericapple2408 7 жыл бұрын
Thank you for this great video!! you explained very well !!!!!
@vikasni95
@vikasni95 5 жыл бұрын
Tquuu soo much sister... Love from karnataka 😊... Ur awesome sister...
@sroshan8121
@sroshan8121 5 жыл бұрын
you make it so easy. thank you so mach dear Deeba :* :*
@katerinatzouma8198
@katerinatzouma8198 5 жыл бұрын
thank you for the explanation! very good! Congrats!
@bishalale2817
@bishalale2817 3 жыл бұрын
Great explanation ma'am 😊
@samsricatjaidee405
@samsricatjaidee405 3 жыл бұрын
Thank you from Thailand.
@darshanbajgain
@darshanbajgain 2 жыл бұрын
wow what a simple & clear explaination
@vanessameow1902
@vanessameow1902 Жыл бұрын
Maam is it necessary that for an NFA with n states, its DFA will have exactly 2^n or can the dfa states be less than 2^n as well?
@abuusaid5640
@abuusaid5640 5 жыл бұрын
Faith in humanity restored .Thank you ma'am
@PoojaPatil-xj7vv
@PoojaPatil-xj7vv 6 жыл бұрын
Veryyy niceee ND clearly understand video really God bless u
@nishithperla1927
@nishithperla1927 6 жыл бұрын
Thank you ma'am..., after watching your vedios for reference I passed my semester exam... once again thank you ma'am....
@anthonykupecz3532
@anthonykupecz3532 5 жыл бұрын
deeba kanna bless you! you are the most amazing person in the world
@அறிவைப்பகிர்
@அறிவைப்பகிர் 6 жыл бұрын
Thanks for the good teaching.
@johnspeny5215
@johnspeny5215 6 жыл бұрын
Thank you so much for making me understand
@umeshtaily4602
@umeshtaily4602 2 жыл бұрын
What if there are more than 3 states in the question 🥴
@nicolasanson7459
@nicolasanson7459 6 жыл бұрын
Very well explained, thank you so much!!
@AbdulWahab-qc4pr
@AbdulWahab-qc4pr 5 жыл бұрын
Ohhh thanks
@shivaaatyagi8396
@shivaaatyagi8396 6 жыл бұрын
Awesome explanation ma'am...
@mtrg1593
@mtrg1593 5 жыл бұрын
omg you have mind blown me, thank you very much
@ezhilvathani4669
@ezhilvathani4669 3 жыл бұрын
great explanation mam..thank you
@emadmahmoud7168
@emadmahmoud7168 2 жыл бұрын
not effective with very number of states an example if you have 5 states you will find it difficult with this method
@AKHILDS-j3v
@AKHILDS-j3v 6 жыл бұрын
from kerala.................thank maam
@avhaseeb
@avhaseeb 6 жыл бұрын
മലയാളി :)
@Lakshhmii
@Lakshhmii 5 жыл бұрын
Thank u so much mam..it is really helpful
@rakshithsmdeptodcse4618
@rakshithsmdeptodcse4618 5 жыл бұрын
Thank You Mam very helpful
@ahmetaltunoluk9486
@ahmetaltunoluk9486 2 жыл бұрын
Great explanation, thanks a lot!
@shruthilaya4844
@shruthilaya4844 5 жыл бұрын
Thanks for your nice explanation
@newbiehype
@newbiehype 2 жыл бұрын
Conplexxx , 😱. There is a easy method.
@vishalgandhi9242
@vishalgandhi9242 5 жыл бұрын
Thank You it will help me in Compiler Design
@kirankumar-ki3ci
@kirankumar-ki3ci 7 жыл бұрын
Excellent explanation.
@NitinKumar-hk8hl
@NitinKumar-hk8hl 6 жыл бұрын
what if there are 3 transitions .... a,b,c? then won't that make the last step confusing?? like reducing transitions from A-H?
@haroonahmad2374
@haroonahmad2374 3 жыл бұрын
mam. did not make the equivalent dfa state diagram ????????
@akshamj9725
@akshamj9725 4 жыл бұрын
[ 0 1 q0 { q0,q1} q1] Mam, If it is like this..then wthr we need to consider both q1 and {q0 ,q1} as new states or only {q0,q1}...?? While eliminating unwanted states
@FootyPick
@FootyPick 7 жыл бұрын
10:20 You are enjoying diwal
@nanamongjam9951
@nanamongjam9951 3 жыл бұрын
I understand after i gave my exam 🙂 but happy for my future 💖
@alemayehugirmawoldemariam2253
@alemayehugirmawoldemariam2253 2 жыл бұрын
You are very good!
@ojxchaos
@ojxchaos 7 жыл бұрын
Great explanation thank you
@anandk3610
@anandk3610 3 жыл бұрын
Osm explain mam super
@ashishhiwale6482
@ashishhiwale6482 4 жыл бұрын
this is TOC topic why mentioned in COMPILER DESIGN???plx tell as am from EC background
@arabic_data_podcast
@arabic_data_podcast 5 жыл бұрын
thank you :D saved my homework
@natashachetannanda4844
@natashachetannanda4844 6 жыл бұрын
Ma'am what to do in step 3 when we are drawing a tarnsition table we find 2 new state instead of one new state to go to the next step
@myfavvorite2060
@myfavvorite2060 4 жыл бұрын
GOOD Question.
@myfavvorite2060
@myfavvorite2060 4 жыл бұрын
If you know the answer please comment here...im having exam this week
@sudipsen6376
@sudipsen6376 2 жыл бұрын
Nice explanation
@divyagopi9882
@divyagopi9882 4 жыл бұрын
Ma'am if a problem has one or more acceptance states?
@neetayadav3775
@neetayadav3775 6 жыл бұрын
Thanxs maam can u upload more video on construction of naf
@Aravind2803
@Aravind2803 4 жыл бұрын
This was too helpful.
@manjunathpatil7056
@manjunathpatil7056 6 жыл бұрын
tq medam plz upadate for minimization of dfa problems
@crazyboykrish2673
@crazyboykrish2673 2 жыл бұрын
Excellent madam
@chaithrapraj
@chaithrapraj 6 жыл бұрын
If the problem starts wit the new name transistion table? Whats the solution for it?
@gd7474
@gd7474 4 жыл бұрын
After that how to draw the diagram using that coming answer..? Can u make vdo for that 😕
@i_cover781
@i_cover781 5 жыл бұрын
How would you represent a Trap/dead state?
@kirankumar-ki3ci
@kirankumar-ki3ci 7 жыл бұрын
Mam is there any video of lazy evaluation method?
@meghana6142
@meghana6142 6 жыл бұрын
can u plz do a video on conversion of nfa to dfa in lazy evaluation method?
@squirrelgaming4028
@squirrelgaming4028 7 жыл бұрын
thank you that was amazing
@acharyaphotography6855
@acharyaphotography6855 5 жыл бұрын
Can u add d video of convert nfa to dfa by using lazy evaluation method
@rktunes3120
@rktunes3120 6 жыл бұрын
thank you so much mam...😊
@reannuemmanuelinstrella8171
@reannuemmanuelinstrella8171 3 жыл бұрын
This is great, thanks!
@ziyamaslam2728
@ziyamaslam2728 6 жыл бұрын
what happen if there are more no. of states e.g q1 to q8 ? then there we'll face so much difficulty to generate the subset.. coz there are 2pow8 combinations. i think that is not suitable method. what do u say?
@deebakannan
@deebakannan 6 жыл бұрын
Yah you are correct. That's the drawback of this method. In this case we can proceed with lazy method of conversation.
@abinashbehuria880
@abinashbehuria880 6 жыл бұрын
Thank You So much Madam please Upload more about Auto meta theory And Touring Machine
@PoojaPatil-xj7vv
@PoojaPatil-xj7vv 6 жыл бұрын
Very nice mam thank u somuch
@sadiaawan1880
@sadiaawan1880 6 жыл бұрын
Hey, is this not a minimization of DFA at lAst,?? PlZzz answering mE fAst.....
@MegaBdboy
@MegaBdboy 6 жыл бұрын
Does this work for any NFA to DFA ?
@surajmandal7438
@surajmandal7438 6 жыл бұрын
Thank you ma'am 🙏
@kalgikansara7369
@kalgikansara7369 4 жыл бұрын
You got a subscriber
@manjunathpatil7056
@manjunathpatil7056 6 жыл бұрын
well understanding
@harry9333
@harry9333 6 жыл бұрын
it can be done in a short way
@souravjyoti9721
@souravjyoti9721 5 жыл бұрын
why q2 is the final state please explain once again?
@AngelofVerdant
@AngelofVerdant 5 жыл бұрын
HOLY SHIIIIIIIIIIt!!!!!!! LIFE SAVER
@saulhernandez8810
@saulhernandez8810 3 жыл бұрын
amazing, thank you!
@coolfande5692
@coolfande5692 7 жыл бұрын
@IIT_KANPUR ...Expecting more videos . U r doing a great job . NOBEL PRIZE FOR COMPUTATION bczz u explained in a very lucid manner.
@SafarPeChalen
@SafarPeChalen 7 жыл бұрын
IIT KANPUR ?
@huseyinkizil4669
@huseyinkizil4669 7 жыл бұрын
Well explained!
@akshatdhiman8819
@akshatdhiman8819 5 жыл бұрын
Thanks a lot gal!
@faizaomer5737
@faizaomer5737 6 жыл бұрын
Thank you so much
@gauravhira008
@gauravhira008 2 жыл бұрын
Thank youu 💓
@anirudhramasami
@anirudhramasami 7 жыл бұрын
thank u, mam, the video was quite useful!!
@AmeniMh
@AmeniMh 6 жыл бұрын
Thank u!!
@AbdulWahab-qc4pr
@AbdulWahab-qc4pr 5 жыл бұрын
Its ok
@karthiks9438
@karthiks9438 4 жыл бұрын
Thank you so much, I'l fail if not for you :")
@technicaldost7466
@technicaldost7466 5 жыл бұрын
why q2 is final state
@sheildchannel
@sheildchannel 6 жыл бұрын
Tq u mam😄😄
@ashwin_Naik.Cinematics
@ashwin_Naik.Cinematics 5 жыл бұрын
very nice
TOC Lec 09 - Regular Expression to Epsilon NFA by Deeba Kannan
4:32
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 36 МЛН
When you have a very capricious child 😂😘👍
00:16
Like Asiya
Рет қаралды 18 МЛН
Conversion of NFA to DFA (Powerset/Subset Construction Example)
12:31
TOC Lec 08 - NFA to DFA lazy method by Deeba kannan
8:29
DEEBA KANNAN
Рет қаралды 27 М.
TOC Lec 17 - DFA to Regular expression  by Deeba Kannan
17:30
DEEBA KANNAN
Рет қаралды 76 М.
NFA To DFA Conversion Using Epsilon Closure
7:08
TutorialsPoint
Рет қаралды 345 М.
3.11 NFA to DFA Conversion | Convert NFA to DFA | Subset Construction | Theory of Computation
16:45
Conversion of NFA to DFA
9:28
Neso Academy
Рет қаралды 1,5 МЛН