Lec-7: DFA Example 1 | How to Construct DFA in TOC

  Рет қаралды 1,227,586

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 355
@rituparnabarman7402
@rituparnabarman7402 3 жыл бұрын
You are a great teacher. I find your lecture very helpful. I studied for my university exams by watching your lectures for all subjects. Your lectures are awesome and easy to understand.
@prabodhbharose4209
@prabodhbharose4209 4 жыл бұрын
q0 ---[7.19]----> dead state.
@codding32world50
@codding32world50 3 жыл бұрын
🤣🤣
@divyansh2212
@divyansh2212 2 жыл бұрын
😂
@livereaper1222
@livereaper1222 2 жыл бұрын
😂
@sarbajitde2547
@sarbajitde2547 2 жыл бұрын
🤣
@hitesheditz9
@hitesheditz9 2 жыл бұрын
😂
@AliSher-sx4bp
@AliSher-sx4bp 3 жыл бұрын
I can't take my classes organized by university but u'r videos are excellent for my course instead of online classes taken by the uni teachers.. ItX the save of time too .. Lve u from🇵🇰
@pratikchilkewar48
@pratikchilkewar48 3 жыл бұрын
toc ka ab tak ka best video . sare doubt clear hogaye sir Thank you so much......
@kushsharma6206
@kushsharma6206 3 жыл бұрын
I have an doubt.. What if this string end with b instead of end with a.. If string contain B in the end it will accept.. But the question is end with a.. . Clear my doubt..
@codding32world50
@codding32world50 3 жыл бұрын
That's different question
@bangankit4475
@bangankit4475 2 жыл бұрын
I can't take my classes organized by university but u'r videos are excellent thank you sir
@vibhu613
@vibhu613 3 жыл бұрын
Thank you sir.... Love from Mars❤
@GateSmashers
@GateSmashers 3 жыл бұрын
Welcome! from Punjab
@saimminisha7284
@saimminisha7284 3 жыл бұрын
@@GateSmashers 7:20 k baad blank kyon h... ? Ya fir itna hi lecture tha...
@souvikcseiitk
@souvikcseiitk 2 жыл бұрын
Bhai mars mein iss saal wala GATE ka paper easy aaya tha kya?
@vibhu613
@vibhu613 2 жыл бұрын
@@souvikcseiitk Hard tha bhai... Lagta Elon bhai the paper nikalne ko
@ENGCS_BhajanHP
@ENGCS_BhajanHP 2 жыл бұрын
@@souvikcseiitk 😅🤣😂
@KKinHD10
@KKinHD10 4 жыл бұрын
End with 'a' will be like this : Q0 x b = Q0 Q0 x a = QF QF x a = QF QF x b = Q1 Q1 x b = Q1 Q1 x a = QF QF is the final state, the dfa will be first Q0 - - > QF - - > Q1 Try it yourself with any string that ends with a and which doesn't. Edit : The solution Is provided in next video in Playlist!
@KKinHD10
@KKinHD10 4 жыл бұрын
@@rutuja8679 the solution was In the next video, I didn't know 😅😅
@gobardhanmeher787
@gobardhanmeher787 Жыл бұрын
Which Next video ??
@priyankgiri8153
@priyankgiri8153 Жыл бұрын
sir 7:18 ke baad video and audio dono nhi aare. Please do something about it.
@romeomoiz
@romeomoiz 6 ай бұрын
@@real_zaib wah toxic babu... agar ye hota hy to agy kesy solve krain isko..?
@romeomoiz
@romeomoiz 6 ай бұрын
mtlb k next question jo onhon ny krwana tha wo kesy krain..??
@affanahmed4661
@affanahmed4661 Жыл бұрын
but for example 1 as string ending with b is also acceptable (it just has to contain a) then automata at state q1 on implementing alphabet 'b' should return back to q1 so that it can accept strings like ab, abb, abbb, as it contains 'a'.
@VishalKumar-vw5mg
@VishalKumar-vw5mg 4 жыл бұрын
Total confusing , but still i understood. Ki padhna padega.... Practice chahiye. ...... And you done grate. 👌
@amanahmed6057
@amanahmed6057 4 жыл бұрын
SIR AAP APNAA KHUD KAA ONLINE COLLEGE OPEN KARLO BEST RAHEGAA
@_Kanad_Patil_TE_IT
@_Kanad_Patil_TE_IT 3 жыл бұрын
meto bolta hu ek university hi banalo
@obaidabbasi2805
@obaidabbasi2805 4 жыл бұрын
Dear Varun, I am preparing for CCNA and I find your videos "THE BEST". Thankyou so much for making complex things so easy. Love and respect all the way from Pakistan
@sachinmaurya3259
@sachinmaurya3259 4 жыл бұрын
but for CCNA we do not require TOC
@obaidabbasi2805
@obaidabbasi2805 4 жыл бұрын
​@@sachinmaurya3259 yes I know. Actually I was watching Classless IP addressing and by mistake posted the comment here The way Varun teaches is awesome. Thats way I was wondering if we can make tutorials on CCNA that would be amazing
@obaidabbasi2805
@obaidabbasi2805 2 жыл бұрын
@@Anonymous-wx8kk
@NJINKALAVENKATRAMANA
@NJINKALAVENKATRAMANA 2 жыл бұрын
love daa
@bugsqli9301
@bugsqli9301 Жыл бұрын
@istaqkhan8630
@istaqkhan8630 4 жыл бұрын
Apka bahat sukriya.... So bahat special ho....concepts ekdam clear ho jate hain
@shimulbhattacharjee9560
@shimulbhattacharjee9560 4 жыл бұрын
You are explaining this series of TOC so beautifully. Love from Kolkata.
@anytimeanywhere4163
@anytimeanywhere4163 3 жыл бұрын
Ma'am, This topic is not known as TOC it is known as TAC = Theory of Automata and Computation
@shimulbhattacharjee9560
@shimulbhattacharjee9560 3 жыл бұрын
@@anytimeanywhere4163 Sir...I think this topic is also known as Theory of Computer science (TOC)
@vedantbhenia9085
@vedantbhenia9085 3 жыл бұрын
@@anytimeanywhere4163 This topic is known as Theory of Computation (TOC) for CS and for IT it is TAC.
@devenderk.2745
@devenderk.2745 4 жыл бұрын
Sir, this video goes to blackout after 7.19 Duration. please do the needful.
@rutuja8679
@rutuja8679 4 жыл бұрын
Yes i also got confused 👍👍
@smartlearning7187
@smartlearning7187 4 жыл бұрын
Sir if there is string only "b". So there is no dead state
@updeshsingh3267
@updeshsingh3267 4 жыл бұрын
@@smartlearning7187 only 'b' pe wo 'q0' pe hi rahega jo ki final state nahi hai so accept ni hoga
@updeshsingh3267
@updeshsingh3267 4 жыл бұрын
@Mayvid Cracker yes
@Nakshatra_02
@Nakshatra_02 Жыл бұрын
Solution is provided in next vid playlist
@neerajpratap2869
@neerajpratap2869 5 ай бұрын
In this video you have taken the question where string ends with "a" so from 6:56 you have said the string "aab" will not get accepted that's true but if we leave "b" to go from Q1 to Q0 there will be no problem as it can end with "a" for every string. I am not sure whether I am right or wrong but if someone with better knowledge knows about this please reply to this comment. Imp exam coming in 2 days.
@c9m111
@c9m111 4 ай бұрын
how did ur exam go
@4bhigmrs900
@4bhigmrs900 3 ай бұрын
yes i pointed out the same , ig its wrong b should go from q1 to q0
@shaktiraj958
@shaktiraj958 3 жыл бұрын
You r a super teacher, keep it up 🙏
@game__lovers3291
@game__lovers3291 2 жыл бұрын
Sir thanks for this video its very helpful for me for studying..... you are the best teacher........
@arpitsoni7887
@arpitsoni7887 2 ай бұрын
You are a very good teacher the way you explained DFA and NFA is very good it will be very helpful for us if you add petri nets tutorial in your playlist
@suhailione6873
@suhailione6873 4 жыл бұрын
My Favourite teacher 💟💟💟💟💟
@md.jobair2520
@md.jobair2520 Жыл бұрын
Outstanding bro, we can easily understand your lecture. From Bangladesh, ❤️❤️❤️❤️❤️. Thanks a lot
@sudeshnasaha4985
@sudeshnasaha4985 3 жыл бұрын
Love from Kolkata sir❤️❤️you are a great teacher ❤️❤️❤️
@preetimandal480
@preetimandal480 3 жыл бұрын
Beautifully explained. Love from jaipur 🥰
@MaxCse18
@MaxCse18 4 жыл бұрын
Another Very helpful Video!! Thanks ☺🖤
@ManishaSingh-b3b
@ManishaSingh-b3b Ай бұрын
thank you
@Anonymouss670
@Anonymouss670 11 ай бұрын
Kya parhaaty ho sir aap, outstanding ❤
@sweetykapte1521
@sweetykapte1521 3 жыл бұрын
Sir apke video samjte hai bhut👌👌👍👍
@EsteemsTech
@EsteemsTech 4 жыл бұрын
Awesome lectures, Sir
@Anonymouss670
@Anonymouss670 11 ай бұрын
For those who think that everything got black out from 7:19, don't worry..iski next video yahi se continue he , aagd barh jao , end with a wala question hi karwaaya he
@theworldofspirituality4986
@theworldofspirituality4986 4 жыл бұрын
Thanks sir ho sake toh regular videos upload krna next month exam hai🙇‍♀️🙇‍♀️🙇‍♀️
@GopalPal-ln9bk
@GopalPal-ln9bk 4 жыл бұрын
All videos are Great Sir ji...Dhanyawad
@anishchar4282
@anishchar4282 Жыл бұрын
Excellent sir Very much helpful 🙏🏻
@deepalijena9478
@deepalijena9478 4 жыл бұрын
Your teaching style is awesome sir🙏
@Poonam-hc6he
@Poonam-hc6he 4 жыл бұрын
All your videos sir osm 👌👌👌 all help full videos thanku sir
@Learntocode-balaji
@Learntocode-balaji 3 жыл бұрын
You are a very nice teacher.. Your teaching is very awesome
@pguruvishnusaigmail
@pguruvishnusaigmail Жыл бұрын
aditya sir
@AmrutaPatil-oq4gg
@AmrutaPatil-oq4gg 6 ай бұрын
Loved it sir... Love from pune🤩🥰
@29_sauravpadghan45
@29_sauravpadghan45 4 жыл бұрын
You're Awesome sir🔥🔥
@Shakeelamuhammad-cm1ed
@Shakeelamuhammad-cm1ed Жыл бұрын
The string aab will not be accepted by automata as strings must end with 'a'! So from q1 make reverse transition for b
@helloworld624
@helloworld624 2 жыл бұрын
Great 👍 concept founder,...
@chinmaysinnarkar7694
@chinmaysinnarkar7694 3 жыл бұрын
Happy teacher's day sir !!
@sohamshinde1258
@sohamshinde1258 4 жыл бұрын
Sir apppko subscribe aur like krne oblne ki jarurat nhi hai ... ache bacche woh awasya karenge
@hammad8954
@hammad8954 2 жыл бұрын
6:58 for 'aab' we should send it back to q0 because the question tells us to accept end with 'a'
@ODaku
@ODaku 2 жыл бұрын
actually he was constructing only for strings that contain 'a'. then he explained ending with 'a'.
@hiren5260
@hiren5260 3 жыл бұрын
Thankyou bhai for such a good explanation :)
@ShayanAriya
@ShayanAriya 7 ай бұрын
Good 👍 lecture
@ramyach16
@ramyach16 4 жыл бұрын
Bro super..holidays for me bro.......plz continue the series fast bro..i wanna clear net this tym
@l5_shalinipandey483
@l5_shalinipandey483 4 жыл бұрын
Bhaiya aap bhut achha padhate ho👍🏼
@Dailyshorts-2I
@Dailyshorts-2I 2 жыл бұрын
Sir condition is "string that ends with a" And aab should not acceptable. For the DFA that We draw. Means that the b has to go on start state(q0).
@vishavrandhawa26
@vishavrandhawa26 4 жыл бұрын
Bht achhe se smjate ho aap sir
@HarshadaDhoble
@HarshadaDhoble 9 ай бұрын
Thank you sir🥺❤️
@animationcrust1993
@animationcrust1993 4 жыл бұрын
Love from Nagpur 🤗❤️
@sparshgupta9072
@sparshgupta9072 8 ай бұрын
same bhai love from nagpur
@akhileshsharma2560
@akhileshsharma2560 Жыл бұрын
Thank you so much sir ❤
@hemantkumar1072
@hemantkumar1072 4 жыл бұрын
video goes to blackout after 7.19 Duration. please check it
@rutuja8679
@rutuja8679 4 жыл бұрын
This video only explains about "containing a " for end with a watch the next video of the series
@jayshrikhamk97
@jayshrikhamk97 4 жыл бұрын
Outstanding😎
@interestingtv7689
@interestingtv7689 27 күн бұрын
If dil se parhana was a video, chalo isi baat pe subscribe b kardeta hu
@kunalkumar6783
@kunalkumar6783 Жыл бұрын
You are awesome sir 8:05 👍😍
@krishnapriya6533
@krishnapriya6533 Жыл бұрын
but video is black screen at that time na?
@Harpreetkaur-fd5fu
@Harpreetkaur-fd5fu 4 жыл бұрын
Great explanation sir 👌👌✨👈
@mariammustafa3900
@mariammustafa3900 3 жыл бұрын
Excellent 👌
@rupalikaple6314
@rupalikaple6314 3 жыл бұрын
It's helping me a lot thanj you very much
@bareera_zafar
@bareera_zafar 3 жыл бұрын
Best best best bestest teacher
@vanseprashantramesh7162
@vanseprashantramesh7162 4 жыл бұрын
Thank you sir it's very helpful
@allaswamyallaswamy5302
@allaswamyallaswamy5302 4 жыл бұрын
Sir , explain end with 'a'
@nitakumari2494
@nitakumari2494 3 жыл бұрын
Love from bihar❤️
@adhargupta3441
@adhargupta3441 3 жыл бұрын
Maza aaajat he sir aapse padhke❤️
@mahmad8766
@mahmad8766 3 жыл бұрын
Awesome lacture sir
@mohd.faizqureshi4581
@mohd.faizqureshi4581 3 жыл бұрын
6:57 from q1->q0, will be same as the self loop of b in q0. is this approach correct ???
@sparshgupta9072
@sparshgupta9072 8 ай бұрын
wrong
@vinitasingh1117
@vinitasingh1117 4 жыл бұрын
Thank you sir,
@AmanSingh-cf4rd
@AmanSingh-cf4rd 2 жыл бұрын
sab kar liya like share commet
@IFPankajHadole
@IFPankajHadole Жыл бұрын
For aab 7:01 I think it can accept and final state is aaba which contains a so our condition became true
@amnaamna9380
@amnaamna9380 2 ай бұрын
Good
@gayatrikulkarni3646
@gayatrikulkarni3646 4 жыл бұрын
Good explanation sir...
@ZahidkhanDiary
@ZahidkhanDiary 3 жыл бұрын
How (aab) string will be accept? If in question there is mention that the String will he end with a🤔
@myyoutubeisthis
@myyoutubeisthis 3 жыл бұрын
Sahi bola
@pratyushsinha374
@pratyushsinha374 3 жыл бұрын
that's a separate question that he's not dealing with here
@sunilshaw6708
@sunilshaw6708 5 ай бұрын
Completed Sir7
@AmanUllah-ws9zm
@AmanUllah-ws9zm 4 жыл бұрын
good conceptual video
@payalgarg4167
@payalgarg4167 Жыл бұрын
Thnq sir
@pallavi_10
@pallavi_10 3 жыл бұрын
thank u so much 🤗
@sreeshmabalan4404
@sreeshmabalan4404 4 жыл бұрын
Super 👍👍👍👍👍
@easylearningwithng741
@easylearningwithng741 2 жыл бұрын
Sir, video automatically stops after 7:14 ...plz see
@preranaparab3561
@preranaparab3561 4 жыл бұрын
Nice teaching,good handwriting, handsome
@KreativFly
@KreativFly 4 жыл бұрын
Handsome 🔥
@jaydevkundu554
@jaydevkundu554 Жыл бұрын
Is there any mistake at 6:58 , as the string "aab" shouldn't be accepted by the language ..??
@devanshsharma8543
@devanshsharma8543 11 ай бұрын
it contains "a", what's the issue?
@m1m2120
@m1m2120 2 жыл бұрын
Thank u so much🙏
@abhayrajlodhi4949
@abhayrajlodhi4949 4 ай бұрын
❤❤❤
@rgking24
@rgking24 2 жыл бұрын
thank you sir mai pakistan se hun aor apka lecture bohot helpful hai thanks sir koi confuion nahi hai liken sir i want more clear this video from 7:19 becuse there blacked but why . sir plz make me one video for me short i'm very inspir . thank you sir
@jagneetsingh9619
@jagneetsingh9619 2 жыл бұрын
Thank you sir this subjects so fucking hard. but with the help of your videos i am able to underdtand all the concepts
@subin3284
@subin3284 2 жыл бұрын
Very Nice Sir!!!!!
@Anandkumar-bl2gf
@Anandkumar-bl2gf 4 жыл бұрын
Awesome lecture
@sudarshanpatidar2072
@sudarshanpatidar2072 4 жыл бұрын
good job sir
@Technorohit99
@Technorohit99 2 жыл бұрын
great work
@nitikasharma134
@nitikasharma134 4 жыл бұрын
Sir you are the cse teacher,
@bigfish5768
@bigfish5768 2 жыл бұрын
Really helpful
@sujaypoul8427
@sujaypoul8427 Жыл бұрын
Nice
@darshtrivedi5124
@darshtrivedi5124 8 ай бұрын
At 6:59 you said 'aab' should get accepted ,but it's not a string ending with 'a' ,though you changed the transition..?
@manayrawal4899
@manayrawal4899 Жыл бұрын
sir apki video m 7:20 pe video black screen ho jati h shyd usme kuch imp information churr rhi h agr app fix kr skte h to dekhlijiye
@shyampatel7038
@shyampatel7038 3 жыл бұрын
sir i think there is mistake 7:00 'aab' is not end with a
@tarunkumararcot7551
@tarunkumararcot7551 4 жыл бұрын
sir really nice video lectures I would appreciate if you do lecture on Data mining
@tarunkumararcot7551
@tarunkumararcot7551 4 жыл бұрын
Really good lectures sir thanks to you I have got really good aggregate in 2nd year...I had 7 cgpa because of your lectures I have got 9.4 cgpa just by making notes from your lectures and studying past year question papers...Thanks a lot sir
@aneesbazmi1612
@aneesbazmi1612 4 жыл бұрын
awesome awesome
@Yashereee
@Yashereee Жыл бұрын
meri zindgai bhi 07:19 baad jesi hoo gai hai 🙂
@kamikazen3924
@kamikazen3924 Жыл бұрын
us bhai us
@yashdeepgupta9639
@yashdeepgupta9639 3 жыл бұрын
Aslii pdaai to , 7:19 pr start hotii h.
@divyanshkhari7138
@divyanshkhari7138 4 ай бұрын
Hi can someone explain why we didn't go into dead state say q2 from q0 with b like we did in last video for DFA starting with a
@khemram1384
@khemram1384 4 ай бұрын
thank you after 7.19
Lec-8: DFA Example 2 | DFA of language with all strings end with 'a'
5:51
Lec-6: What is DFA in TOC with examples in hindi
13:14
Gate Smashers
Рет қаралды 1,6 МЛН
She made herself an ear of corn from his marmalade candies🌽🌽🌽
00:38
Valja & Maxim Family
Рет қаралды 18 МЛН
AI Is Making You An Illiterate Programmer
27:22
ThePrimeTime
Рет қаралды 237 М.
Lec-12: DFA of all binary strings divisible by 3 | DFA Example 5
7:26
Deterministic Finite Automata (Example 1)
9:48
Neso Academy
Рет қаралды 1,9 МЛН
Lec-5: What is Grammar in TOC | Must Watch
11:08
Gate Smashers
Рет қаралды 1 МЛН
Complete TOC Theory of Computation in one shot | Semester Exam | Hindi
8:24:28
KnowledgeGATE by Sanchit Sir
Рет қаралды 1,2 МЛН
Theory of Computation: Construction of CFG - Examples
21:18
Anita R
Рет қаралды 340 М.
Minimization of DFA (Example 1)
15:56
Neso Academy
Рет қаралды 1,7 МЛН