Lec-17: DFA for Even a and Even b | Even a Odd b | Odd a and Even b | Odd a Odd b | TOC

  Рет қаралды 734,961

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 346
@chayanbarman337
@chayanbarman337 2 жыл бұрын
damn your teaching style is far better than my college teacher.... i didnt understand anything in class in 4th semester but now in 5th sem and there is compiler design subject .. to understand it i must understood automata theory .. so that i searched yt and got your video recommendation ... and now i watched 17 video non stop and gonna watch later video in today or tommorow.....and im also going to watch your multiple playlist ..... Thanks Sir, Youre my saviour.
@Bombasticss47
@Bombasticss47 Жыл бұрын
chayan tu bhi idhar hai😅😂 mera ab tak TOC paper clear nahi hua
@Ajay.m-sc1vc
@Ajay.m-sc1vc Жыл бұрын
Abe tuu chayan ko jaanta hai kya, tera toc clear hua ki nahi
@Besankaladduu
@Besankaladduu Ай бұрын
​​@@Ajay.m-sc1vcabe tu bombastic ko janta hai kya ,Tera TOC clear hua ki nahi
@nishant5655
@nishant5655 Ай бұрын
​​@@BesankaladduuAbe tu besankeladdu ko janta hai kya Tera TOC clear hua ?
@sike4090
@sike4090 Ай бұрын
@@Besankaladduu abe tu Ajay ko janta hai kya, Tera TOC clear hua ki nahi
@yamnazainab6288
@yamnazainab6288 4 жыл бұрын
may ALLAH bless with peace in both lifes...best one
@YoungBlood871
@YoungBlood871 2 жыл бұрын
​@@ENGCS_SriSharan Character batane ki zarurat nhi 🤢
@ENGCS_SriSharan
@ENGCS_SriSharan 2 жыл бұрын
@@YoungBlood871 tu pehle Pakistan ja
@YoungBlood871
@YoungBlood871 2 жыл бұрын
@@ENGCS_SriSharan Nhi me to India se hu ek kam kr tu shri lanka chala jaa
@ENGCS_SriSharan
@ENGCS_SriSharan 2 жыл бұрын
@@YoungBlood871Abe tumko hamare Hindustan se 2 desh diye na Pakistan aur Bangladesh phir bhi kyu Hindustan me ho pata nahi chalta
@YoungBlood871
@YoungBlood871 2 жыл бұрын
@@ENGCS_SriSharan abe tere baap ka desh tha ky sale diye se ky mtlb fir tumko bhi Shri Lanka diye na hamare desh me se waha ja india me har riligion ke log h koi ek dharm ka thodi h india chomu
@रितुराज-म7न
@रितुराज-म7न 4 жыл бұрын
Thank you Sir... U r saviour for us whoes TOC is weak
@testknowledge1292
@testknowledge1292 4 жыл бұрын
Within lockdown I learn something from your tutorial . Thank you 👏
@Er.Sumaiyya
@Er.Sumaiyya 3 жыл бұрын
Best best best best teaching style 👌May Allah bless you with lots of success and happiness n may Allah give you longer healthier life ameen Best teacher
@GateSmashers
@GateSmashers 3 жыл бұрын
Ameen
@Er.Sumaiyya
@Er.Sumaiyya 3 жыл бұрын
@@GateSmashers sir today i had my university exam dbms n it was good n easy because of you 😊i saw all video's understood all concepts thoroughly wrote exam
@ManishKumar_9
@ManishKumar_9 3 жыл бұрын
@@Er.Sumaiyya VTU ?? 5th sem
@Er.Sumaiyya
@Er.Sumaiyya 3 жыл бұрын
@@ManishKumar_9 yup
@muhammadmirza5072
@muhammadmirza5072 2 жыл бұрын
@@GateSmashers fa for odd 'as' and odd 'bs' , a and b must be grouped together with state diagram theory of automata??
@Smile-si8xv
@Smile-si8xv 2 ай бұрын
You are doing something great to this community ❤Thank you very much Sir
@--Tanjumul
@--Tanjumul Жыл бұрын
This is like my fav. channel so far. May ALLAH bless you , sir. Thank you for this videos !
@iqrashakoor2659
@iqrashakoor2659 4 жыл бұрын
May ALLAH BLess U...
@GateSmashers
@GateSmashers 4 жыл бұрын
Thank you so much...
@Curious_cat_kannada2
@Curious_cat_kannada2 5 ай бұрын
😅😅😅😅
@shreechatane9215
@shreechatane9215 2 жыл бұрын
May god bless you sir for your noble work !!!
@kingcrayon195
@kingcrayon195 2 жыл бұрын
Sir the questions should be even no. of a's OR even no. of b's ?????? as u've stated even no. of a's AND even no of b's then.... minimun string should be aabb or abab or baba or bbaa .....
@nareshbhatta8207
@nareshbhatta8207 2 жыл бұрын
Best teacher ever. Love from nepal 🇳🇵 ❤
@nikhilgangwar8495
@nikhilgangwar8495 4 жыл бұрын
Sir aapne mera confidence boost kar dia hai apne explanations se. Mai self doubt mai tha that mai kuch nahi kr skta but aapne esa nahi hone dia. Aap best ho sir. Thank you.❣💕💚💙💜🤎🤍❤💛🖤
@happycoding5163
@happycoding5163 3 жыл бұрын
thankyou sir for explaining things so clearly.
@liMiTLeSs2254
@liMiTLeSs2254 2 жыл бұрын
Tussi chaaa gyi paaji Thanku sir ji a lot.
@harmankaur3359
@harmankaur3359 2 жыл бұрын
Thankyou for delivering such a great lecture sir
@indiradas1280
@indiradas1280 Жыл бұрын
Thank you so much Sir 😊🙏💐
@sonalarya5541
@sonalarya5541 3 жыл бұрын
Your amazing sir you simplify toc so easily... Big thank you sir....
@mohdmaazazhar885
@mohdmaazazhar885 3 жыл бұрын
Very helpful ,watching full course from lecture 1
@syedzadi7978
@syedzadi7978 7 ай бұрын
Excellent 👌
@arham_aziz
@arham_aziz 3 жыл бұрын
Look at the like and dislike ratio!! It shows the quality of your channel❤❤
@GateSmashers
@GateSmashers 3 жыл бұрын
Thank you so much 😀
@RohanKumar-ij4nl
@RohanKumar-ij4nl 3 жыл бұрын
you explain the concepts really well.. 👌
@rounakvyas4284
@rounakvyas4284 Жыл бұрын
damn your teaching style is far better than my college teacher.... i didnt understand anything in class in 4th semester but now in 5th sem and there is compiler design subject .. to understand it i must understood automata theory .. so that i searched yt and got your video recommendation ... and now i watched 17 video non stop and gonna watch later video in today or tommorow.....and im also going to watch your multiple playlist ..... Thanks Sir, Youre my saviour.
@user-qj2eq5mq5w
@user-qj2eq5mq5w 4 ай бұрын
Varun sir your teaching style is so fabulous, you teach hard concept in most easy way. Your teaching style and you sir is incredible. Thank you so much for taking effort to create such a precious video for student.❤❤❤❤
@Islamicworld6614
@Islamicworld6614 6 ай бұрын
Bundle of thanks 😇💓
@anjalichauhan6226
@anjalichauhan6226 4 жыл бұрын
Wonderful explaination sir
@ahsonsalmaan5120
@ahsonsalmaan5120 3 жыл бұрын
Thank you sir !
@erdhamo2791
@erdhamo2791 2 жыл бұрын
Very good teaching skill Varun sir , complex problems are understand very easily because of you sirji... thanks a lot....you are such a great teacher in India ❤️❤️❤️
@Knowledgeduniya1432
@Knowledgeduniya1432 2 жыл бұрын
Thankyou sir ♥️ Sada mahakal prabhu ki kripa rahe aap per gurudev ♥️🙏🏻 yhi dua h humari🙏🏻
@asanitian6218
@asanitian6218 6 ай бұрын
Best explanation... Thanks a lot❤️❤️❤️
@sherazahmedahmed7411
@sherazahmedahmed7411 2 жыл бұрын
May ALLAH bless you with alots of happiness, Health wealth and Prosperity ,...❤❤❤❤ Thank You Much Sir G..... Aap ny bhOot Bari problem solve ki 😍😍😍😍
@sumeetkodape7374
@sumeetkodape7374 4 жыл бұрын
Very nice sir... Thank you sir...
@sweenyrathor3445
@sweenyrathor3445 2 жыл бұрын
Is null string also part of odd a' s and odd b's language ?? Thank you so much for ur contents, they are really very very helpful ☺️😊
@nashrodrigues4430
@nashrodrigues4430 2 жыл бұрын
I am having the same doubt now, do you have answer for this? It would be really helpful
@manieditx2603
@manieditx2603 Жыл бұрын
Null string would not be the part of odd a and odd b ! Because null is the refer as even
@learncseasily3385
@learncseasily3385 Жыл бұрын
@@manieditx2603 exactly 💯
@learncseasily3385
@learncseasily3385 Жыл бұрын
@@nashrodrigues4430 no its not
@KalpakChakraborty
@KalpakChakraborty Жыл бұрын
in odd a and odd b... There is no q3. correct me if im wrong. making q1 and q2 final does the trick. Then transition between q1 and q2
@hafizahubaatif2083
@hafizahubaatif2083 Жыл бұрын
you are a savior for the last day preppers !!! cheerssss to you
@adnanadilshahzad7848
@adnanadilshahzad7848 Жыл бұрын
Love you Sir From Pakistan I had already cleared my BDMS paper a year ago, with help of your playlist.
@jayesh-u2l
@jayesh-u2l 3 жыл бұрын
sir you told us in previous video(difference between NFA and DFA) that DFAs cannot have epsilon move then how can we use it here in this questionn??????
@riyabosmia
@riyabosmia 3 жыл бұрын
Even i have the same doubt
@jayesh-u2l
@jayesh-u2l 3 жыл бұрын
@@riyabosmia what now!?...i had my exm yesterday...😒😂
@Margdarshak_1
@Margdarshak_1 2 жыл бұрын
did u guys got answer?
@Sahilllll17
@Sahilllll17 2 жыл бұрын
Epsilon move and having string as a epsilon in language are different things.
@ramyach16
@ramyach16 4 жыл бұрын
thanks alot bro....thank you to ur family specially bro...plz upload two videos per day bro thanks alot its a very small word to convey my gratitude......
@sayantaniguha8519
@sayantaniguha8519 3 жыл бұрын
But epsilon move is not allowed in DFA... u only said in one of your videos How can you consider epsilon as a valid string for the language ?
@believer8754
@believer8754 Жыл бұрын
was thinking same since epsilon not allowed in initial state the example is for nfa there is mistake in video title
@ArhamKhalid-y2m
@ArhamKhalid-y2m 3 ай бұрын
@@believer8754 Epsilon not allowed as input symbol
@AdityaSharma-wb8rs
@AdityaSharma-wb8rs 2 ай бұрын
Thank you so much Sir for your helpful videos.😇😇😇
@bilalIjaz-y2f
@bilalIjaz-y2f Жыл бұрын
you are the best teacher
@bilalahmadzai687
@bilalahmadzai687 3 жыл бұрын
You quoted sir that DFA will not null have string . In this case it has
@Agustus1231
@Agustus1231 Жыл бұрын
same question
@minertwentyseven8339
@minertwentyseven8339 2 жыл бұрын
god level teacher
@bikrammajumdar5454
@bikrammajumdar5454 Ай бұрын
Very helpful sir❤❤
@preeyankasamim6933
@preeyankasamim6933 2 жыл бұрын
Thank you so much sir
@yehumang8361
@yehumang8361 4 жыл бұрын
nc explanation sir
@sajansekhu8785
@sajansekhu8785 3 жыл бұрын
Always sirra pdone o tucii.⭐⭐⭐⭐⭐
@Mfp332
@Mfp332 3 жыл бұрын
Nice technique and Explenation. Khush rahain.
@bossgaming2735
@bossgaming2735 Жыл бұрын
Yr aj aapne itni mast trick batayi Mein apko dua bhi kaise doon Shabdon mein baya nhi kar sakta Bs itna kahunga dil se shukriya ❤️😘😁
@vipulpatil2474
@vipulpatil2474 2 жыл бұрын
QUESTION!!!? WHAT will be the epsilon state for the even a and odd b ???
@gauravpatil534
@gauravpatil534 2 жыл бұрын
Their is no Epsilon state for even a and odd b
@jesus_life
@jesus_life 2 жыл бұрын
Became fan of u sir
@shalinitiwari1478
@shalinitiwari1478 2 жыл бұрын
Thanku sir for your hardwork for us ♥️thanku soooo much
@hareramsharma9620
@hareramsharma9620 Жыл бұрын
kya padhate ho sir, mazza aa jata hai. thank you sir
@tausifansari8651
@tausifansari8651 Жыл бұрын
Thank u so much sir. Very appreciating. Easier way to teaching one more time thank you so much sir.
@Harpreetkaur-fd5fu
@Harpreetkaur-fd5fu 4 жыл бұрын
Great explanation sir... ✨👈
@sabihaali3383
@sabihaali3383 Жыл бұрын
very very very best explaination ever sir...may god reward u for your efforts ☺
@insidefactsofficial
@insidefactsofficial Жыл бұрын
BEST TEACHER IN THE WORLD. THANKYOU SO MUCH FOR THIS❣
@kajalkamble62
@kajalkamble62 2 жыл бұрын
Mind-blowing explanation
@paraskapoor7425
@paraskapoor7425 5 ай бұрын
Good explanation
@_Goley_444
@_Goley_444 18 күн бұрын
Congratulations for 2M subscribers
@omanshcoolguy6019
@omanshcoolguy6019 Жыл бұрын
Sir we are really thankful to you...may God bless you with all the happiness in your life and a long life...
@testaunni1284
@testaunni1284 3 ай бұрын
thank you very much sir
@jyotishwarrajshukla377
@jyotishwarrajshukla377 2 жыл бұрын
You are really God
@vruxachavda460
@vruxachavda460 3 жыл бұрын
Thank you sir
@sandeeplokhande7010
@sandeeplokhande7010 2 жыл бұрын
if i ever get a chance to meet u, i'll give u a tight hug, no words can explain my feeling.You are making future bright
@AadeshingaleOfficial-zl5fd
@AadeshingaleOfficial-zl5fd Ай бұрын
Nice Sir 😊
@ajaysinghyadav8822
@ajaysinghyadav8822 9 ай бұрын
deva sir bhi itna achcha nhi btaye the , jitna aapne btaya hai you are good
@ayushmandliya9493
@ayushmandliya9493 9 ай бұрын
Ram ram varun bhai Best channel so far.
@nadiaaslam5490
@nadiaaslam5490 2 жыл бұрын
Such an amazing concept sir. I like it. It make me relax and exclude me from big confusion Love from Pakistan.
@zooheb9461
@zooheb9461 Жыл бұрын
Is empty string accepted by DFA?
@Anjali-rg6wk
@Anjali-rg6wk 3 жыл бұрын
Sir your lecture is awesome..best explanation,
@priyankasaini7204
@priyankasaini7204 2 жыл бұрын
Gajab ho sir aap ..kya samjate ho..
@mjg8761
@mjg8761 10 ай бұрын
maza aa gaya sir ye concept padhke😍😍
@engg.5111
@engg.5111 2 жыл бұрын
for you i have subscribed this channel excellent way of teaching sir...
@akhilmittal3283
@akhilmittal3283 3 жыл бұрын
Wao sir thank u so so so so so so so.much sir Aap great ho sir
@gowthamiedubilli6096
@gowthamiedubilli6096 Жыл бұрын
Tq sir awesome teaching
@rhinoking1687
@rhinoking1687 2 жыл бұрын
Very Very thank you sir...........
@priyankabepari8977
@priyankabepari8977 3 жыл бұрын
So amazingly you described 😍😍
@baikannikitha1897
@baikannikitha1897 3 жыл бұрын
A lot of thanks respected sir
@ankurdas2943
@ankurdas2943 4 жыл бұрын
Thank you sir for your continuous effort, just one query like we have accepted null string for the first one , but in the latter 3 it will not accept null string, why so, would be thankful if you clear it out.
@niharsrivastava
@niharsrivastava 4 жыл бұрын
This is because there is atleast 1 character which should occur odd times. So, null string wont be accepted.
@som6492
@som6492 4 жыл бұрын
yes I have the same doubth do you still have it
@japeshbagga7353
@japeshbagga7353 4 жыл бұрын
@@niharsrivastava are you trying to say 0 is even number that is why if we put 0 means no string in either a or b, it will generate epsilon(e) and that is why epsilon(e) will be accepted in 1st case(even a and even b). But if we take other 3 cases(odd a & odd b, odd a & even b, even a & odd b) then in these if we put 0 in either a or b (or in both), it will not be accepted as it will violate the condition.
@manasvinegi1365
@manasvinegi1365 3 жыл бұрын
This is a and case not or and that's what both a and b should be present so even if we can get epsilon from one of the the other will not let the string be empty
@remixhub24
@remixhub24 2 жыл бұрын
thank you big brother wala kam kar rahe h
@unknown33609
@unknown33609 Жыл бұрын
Tmrw i have my final exam and i always watch ur videos and get it crystal clear 😊my doubts get clear Thank you for your efforts Sir
@amish4134
@amish4134 3 жыл бұрын
sir it say even no of a AND even no of b so it has and so it should have even no of both a and b so aa should be wrong right? or am I confused? if it says even no of a OR even no of b then aa and bb should be acceptable
@akhilmittal3283
@akhilmittal3283 3 жыл бұрын
Kmaal kr diye sir aap
@beenathomas9880
@beenathomas9880 7 ай бұрын
Well explained 🙏
@Sarim_10
@Sarim_10 Жыл бұрын
Well teaching style
@ankushsingh2918
@ankushsingh2918 3 жыл бұрын
Aap bahut hi accha padhate ho sirr❤️❤️ 🔥🔥🔥
@protek8
@protek8 4 жыл бұрын
thankyou so much sir ! hats off to you
@mdghufranalam7369
@mdghufranalam7369 2 жыл бұрын
you explain the concepts really well.. 👌.Thank You So Much Sir
@ritikjain6527
@ritikjain6527 2 жыл бұрын
Tum Bhot Mast Kaam Karta Hai Purshottam Bhai
@ENGINEER809
@ENGINEER809 Жыл бұрын
Love you 🤟❤ fantastic explanation 💝
@divyaagarwal3563
@divyaagarwal3563 2 жыл бұрын
Thankyou so much sir💯
@shubhamsrivastava3103
@shubhamsrivastava3103 4 жыл бұрын
Thank you sir for providing free education
@vivaan2883
@vivaan2883 3 жыл бұрын
Sir bhout aacha pada rahe ho maze aa raha hai :)
@aritramondal5898
@aritramondal5898 3 жыл бұрын
sir u said null move is not allowed in DFA but here you considered it as a string, can you please explain why?
@anti-bug
@anti-bug 2 жыл бұрын
in DFA we cannot transmit null move from one state to another i.e. e-move .. so here we are directly accepting it in final state... Refer video no.14...😇
@amitgoswami7856
@amitgoswami7856 4 жыл бұрын
A lot of thanks respected sir
@musabmusab5671
@musabmusab5671 Жыл бұрын
Amazing
@tasinmahmud8852
@tasinmahmud8852 4 ай бұрын
thanks a lot man
@ItsJyoti
@ItsJyoti 4 жыл бұрын
Nice Shirt Sir 😍....Btw thanku so much
@DeviL-yw6ud
@DeviL-yw6ud 4 жыл бұрын
Chiyee
@sufyanbaig9755
@sufyanbaig9755 Жыл бұрын
Great tutorial
@dotcore1150
@dotcore1150 3 жыл бұрын
only (aa) how to it is full fill the AND condition ...sir ?
@sourabh.jangra
@sourabh.jangra 10 ай бұрын
Very Nice !! ☺
Lec-26: Minimization of DFA in Hindi with example | TOC
17:36
Gate Smashers
Рет қаралды 1,1 МЛН
Самое неинтересное видео
00:32
Miracle
Рет қаралды 2,6 МЛН
Lec-47: What is Context free grammar in TOC | Formal Definition
7:57
Gate Smashers
Рет қаралды 950 М.
Lec-12: DFA of all binary strings divisible by 3 | DFA Example 5
7:26
Lec-6: What is DFA in TOC with examples in hindi
13:14
Gate Smashers
Рет қаралды 1,4 МЛН
Lec-31: Pumping lemma for regular languages in TOC with examples
12:00
Deterministic Finite Automata (Example 2)
11:21
Neso Academy
Рет қаралды 1,1 МЛН