Theory of Computation: Construction of CFG - Examples

  Рет қаралды 315,820

Anita R

Anita R

Күн бұрын

Пікірлер: 194
@Hridaymardam_
@Hridaymardam_ Жыл бұрын
Why is this subject so difficult 😭
@ShivamBhawel-zq1fg
@ShivamBhawel-zq1fg Жыл бұрын
Ha yr bohot jyda
@beautifulanimal8113
@beautifulanimal8113 Жыл бұрын
Never ever give up, be strong 💪💪.....koi mushkil nahi hey mihnat Kiya krooo....Maza thu tab ata hey k mushkil cheez ko yad kray hum ya sekhay wrna asan thu bachay bhi sekh jatay hey 😊☺️
@Death_Executer_plazzz
@Death_Executer_plazzz Жыл бұрын
😂😂easy hei bhai thik se padh rona band kar
@-XIOA-YAN
@-XIOA-YAN Жыл бұрын
Bro hame ye subject ke liye 🧠 ye chahiye
@Death_Executer_plazzz
@Death_Executer_plazzz Жыл бұрын
@@-XIOA-YAN 🧠 ya Tera passs hei wo b brand new kuki tune abhi tak 🧠 ye use he nhi kiya . Soo use it bro don't let it go waste
@markgesaka8836
@markgesaka8836 Жыл бұрын
I rarely comment on videos but here i must say THANK YOU madam and may you live long. You have explained the whole semester in just 21 minutes. At least i am OKAY now. THANK YOU once more!
@SilverMarcs
@SilverMarcs Жыл бұрын
which course has an entire semester on CFG?
@Naveen-no1hj
@Naveen-no1hj Ай бұрын
@@SilverMarcs 🤣🤣🤣🤣
@Lionelmessi-zp9vt
@Lionelmessi-zp9vt 3 жыл бұрын
watched many videos for cfg construction but believe me this one is the best
@akhilkrishnahere
@akhilkrishnahere 2 жыл бұрын
true
@dheerajguvvala2646
@dheerajguvvala2646 2 жыл бұрын
true
@mitanshpatel6866
@mitanshpatel6866 2 жыл бұрын
very true
@dodymohebehv8285
@dodymohebehv8285 2 жыл бұрын
Vccxwghggh. ZRhjn. Mm
@dodymohebehv8285
@dodymohebehv8285 2 жыл бұрын
@@mitanshpatel6866 bfh g-61444'£+£
@suchithpk4844
@suchithpk4844 3 жыл бұрын
Exordinary teaching I watched many videos but I got it here by watching this video... Thanku mam...
@klusterow827
@klusterow827 24 күн бұрын
Best video indeed. I never comment on videos but I understood this so well that I had to tell u what an amazing video this is. Seriously she goes from easy to medium to hard example. Making it easy to understand and than figure out the complex stuff urself. Excellent video. ❤❤
@رغدجيجا
@رغدجيجا 2 жыл бұрын
I solved all of them, and now I feel really ready for the final exam, THANK YOU SO MUCH!
@paperboatsintherain6361
@paperboatsintherain6361 2 жыл бұрын
Your explanation made it finally click for me! thank you for the effort you put into this
@grm642
@grm642 2 жыл бұрын
Thank you for the video. 🥺I was nervous about my exam. Learning from u gave me confidence.
@mayurPrmr1182
@mayurPrmr1182 Жыл бұрын
Amazing tutorial 👍👍👍👍 One of the best video 👍👌👌👌
@hariharansubramanian4953
@hariharansubramanian4953 2 жыл бұрын
I think Q4 should be "At least 1 occurrence of 000" Becauseif exactly 1 occurrence of 000 means we have to do via different way
@raffayylsamuill9164
@raffayylsamuill9164 10 ай бұрын
agree
@GIGACHAD-iw6bu
@GIGACHAD-iw6bu Ай бұрын
Agree
@dhirajupadhyay5775
@dhirajupadhyay5775 2 жыл бұрын
mind....mind....mind bloing ....sper super strt in teaching style ..................................totly amazing jhakas............. amazing teaching style
@surajr4757
@surajr4757 2 ай бұрын
what an explaination mam! just awesome.....
@faizaansari8370
@faizaansari8370 Жыл бұрын
This is the best video of cfg mam.😊
@namelessmonster8139
@namelessmonster8139 Жыл бұрын
Tamil mam's are most sweetest in my college my microprocessor teacher is also from tamil nadu and her voice is and accent is very similar to you
@mdarsad7694
@mdarsad7694 3 жыл бұрын
I was searching some example now I found a good vedio Thank you mam
@YuvrajSolanki-dt3of
@YuvrajSolanki-dt3of Жыл бұрын
I usually don't comment on videos But this actually help me to get the concept
@prajansharma6944
@prajansharma6944 3 жыл бұрын
Trust me, I am passing my exams with your vedios mam.
@keerthirajan9748
@keerthirajan9748 3 жыл бұрын
Did you pass in ur english exam with vedios(videos) lol😂😂
@aasheesh_sahu
@aasheesh_sahu 2 жыл бұрын
@@keerthirajan9748 Hope you know that if you ask a question then you should add a question mark (?) after the question.
@learncseasily3385
@learncseasily3385 Жыл бұрын
@@aasheesh_sahu 🤣🤣🔥
@kumarutkarsh6165
@kumarutkarsh6165 8 ай бұрын
No you are not 😂
@tsukasa8179
@tsukasa8179 3 жыл бұрын
Thanks a TON, you just made it so easy
@muthupandideivamsanmugam1774
@muthupandideivamsanmugam1774 Жыл бұрын
Mistakes Q4 : one occurrence 000 but your transition will give 0001000 two occurrence Q5 S -> AaAbA A -> AaAbA / epsilon
@anmolguptanm7515
@anmolguptanm7515 7 ай бұрын
Very good examples chosen 😊
@antondirani2519
@antondirani2519 Жыл бұрын
You're an amazing teacher!
@hrushikeshm
@hrushikeshm 2 жыл бұрын
Best video for practicing CFG examples
@deadeye2417
@deadeye2417 Жыл бұрын
your content is so good very easy to learn
@codingwithelhacen990
@codingwithelhacen990 Жыл бұрын
This is great explanation.
@ProfBeckmann
@ProfBeckmann Жыл бұрын
dominant video. thank you. love this and you. pleasant voice!
@beytullahyayla7401
@beytullahyayla7401 2 жыл бұрын
Hi, in 5th example, for n equals one ccording to language which is a^nb^n we should be able to get ab. . But S terminal goes to ab string, so we can't get ab string.
@learncseasily3385
@learncseasily3385 Жыл бұрын
Directly use the 2nd production i.e s----> ab
@amanprakashkanth5353
@amanprakashkanth5353 3 жыл бұрын
Awesome ....really very effective video.😃
@bishwajeetpandey1570
@bishwajeetpandey1570 2 жыл бұрын
Thank u so much mam, now i am gainin g confidence for examination .
@_naznin
@_naznin 2 жыл бұрын
you just saved my life😊
@upendrabommali563
@upendrabommali563 2 жыл бұрын
Thank you mam.you are help getting good marks in exam💛
@pratyusha2182
@pratyusha2182 10 ай бұрын
Thank you so much mam. Saved my exams
@maazhussain5212
@maazhussain5212 2 жыл бұрын
subscribed after watching this amazing explanation, i think you can start teaching the whole theory
@paurushgargtube
@paurushgargtube 3 жыл бұрын
Awesome.. Quick and Effective.
@leonelmessi3010
@leonelmessi3010 2 жыл бұрын
9:11 how can we add any number of zero and one at the beginning ? Because occurrence of three zero at the beginning will not satisfy the condition of only one occurrence of zero. eg. it can generate 000 000 011110 which has two occurrence of 000
@juyeon_kim
@juyeon_kim Жыл бұрын
thank you madam. you're an angel........................
@satvrii
@satvrii Жыл бұрын
Best video for real ❤❤❤❤
@harshinirangan249
@harshinirangan249 2 жыл бұрын
thank you. This video was very useful
@diegoburgose.e6263
@diegoburgose.e6263 2 жыл бұрын
SHE IS GIVING ROYALTY
@sanjanabharadwaj6768
@sanjanabharadwaj6768 3 жыл бұрын
This helped me a lot .Thank you
@parker6918
@parker6918 2 жыл бұрын
Amazing Explanations!
@relaxingasmr9801
@relaxingasmr9801 11 ай бұрын
thankyou so much mam.iam having semester exam tomorrow.
@ParvezKhan-yr1rs
@ParvezKhan-yr1rs 2 жыл бұрын
Loved it
@ParvezKhan-yr1rs
@ParvezKhan-yr1rs 2 жыл бұрын
Keep
@ParvezKhan-yr1rs
@ParvezKhan-yr1rs 2 жыл бұрын
Up
@sakshamwane667
@sakshamwane667 2 жыл бұрын
Thanks mam, great explanation
@shassan96
@shassan96 3 жыл бұрын
nicely explained...keep it up
@TheWierdVibe
@TheWierdVibe 2 жыл бұрын
great explanation mam!
@AadeshingaleOfficial-zl5fd
@AadeshingaleOfficial-zl5fd 2 күн бұрын
Nice Mam 😊
@bishwajeetpandey1570
@bishwajeetpandey1570 2 жыл бұрын
I Need more prectice video like this
@jabril3d476
@jabril3d476 9 ай бұрын
Thank you very much miss. 😃
@itszeynepk
@itszeynepk 2 жыл бұрын
you are amazing! Thank you so much
@addaniakash9404
@addaniakash9404 Ай бұрын
hats off madam 🙏
@shanzabibi9096
@shanzabibi9096 3 жыл бұрын
Great explanation👍 I have a question .What is the cfg for (a*ba*ba*)*
@rahuldalkari4285
@rahuldalkari4285 3 жыл бұрын
S -> DS | E D -> ABC A -> aA | E B- > baB | E C -> baC | E
@tsukasa8179
@tsukasa8179 3 жыл бұрын
S-> A b A b A A-> aS | E
@shanzabibi9096
@shanzabibi9096 3 жыл бұрын
@@tsukasa8179 thank you
@tsukasa8179
@tsukasa8179 3 жыл бұрын
Lol, you probably don't even use it now, it was a 10month old question
@jayanth01
@jayanth01 21 күн бұрын
​@@tsukasa8179wrong u can't get E,aaaabb ,aabaabaaaa,etc
@nisha_x1014
@nisha_x1014 2 жыл бұрын
Best one 👍
@Leonardo-ui7bv
@Leonardo-ui7bv 3 жыл бұрын
Ex 4 is wrong You can have more occurences of 000 with your cfg
@KunalMundadaRA
@KunalMundadaRA 3 жыл бұрын
the question is not one occurence but rather atleast one occurence of 000
@8-bitgames55
@8-bitgames55 2 ай бұрын
Why did you not use the production AB in question 9 as you did in questions 11?
@GoluKumar-sb2si
@GoluKumar-sb2si 2 ай бұрын
for que8 we can also write s->asc/epsilonnot ,s->bs is this correct ?
@bishamoon6479
@bishamoon6479 2 жыл бұрын
thank you so much you are my hero ❤❤❤❤
@aarin_paul
@aarin_paul 2 жыл бұрын
Best cover all things thank you
@PramodYadav-dr9vq
@PramodYadav-dr9vq 3 жыл бұрын
really helpfull thank you so much
@tanayatanpure4819
@tanayatanpure4819 Жыл бұрын
In The 12th one if we take a^m+n then its Language would be changed it will be like if we take : m=2,n=1, Then , L=AAABBC and if we take like m and n separately then how can we again take the String of 'M' asa in S =>aSc/aAc A=> aAb/ab So here we can not take the stringbwhich is a^m in the String aaabbc these aa will be left
@Osamah.sharaf
@Osamah.sharaf Жыл бұрын
amazing muhhhah
@mirkifayat6324
@mirkifayat6324 8 ай бұрын
Thanks a lot, ma'am.
@nunpuiachhakchhuak4635
@nunpuiachhakchhuak4635 3 жыл бұрын
Thanks..now i understand.
@zarqjavedgill4227
@zarqjavedgill4227 Жыл бұрын
mam n>=0 ki bhi doo na example tomorrow is my final toa wish me luck luck 28 kuriiiiiii daaaa
@javawithhawa
@javawithhawa 3 жыл бұрын
awesome video, thank you so much!!!
@yusraansari8320
@yusraansari8320 3 жыл бұрын
why cant we replace epsilon in eg 5,6?
@sahilparmar8382
@sahilparmar8382 2 жыл бұрын
coz n is greater than or equal to 1
@mrinalrangers9358
@mrinalrangers9358 Жыл бұрын
maza agya mam kya pdhaya hai
@shubhamthanki1896
@shubhamthanki1896 2 жыл бұрын
At 7:54 how can abba be a string for that regular expression ? Can anybody explain ?
@learncseasily3385
@learncseasily3385 Жыл бұрын
Sorry for late. Here it is asking atleast 2'a that means minimum 2'a and anything so. abba also consisting 2'a right
@shubhamthanki1896
@shubhamthanki1896 Жыл бұрын
@@learncseasily3385 Correct 💯, thanks
@hydrocy.9165
@hydrocy.9165 Жыл бұрын
whats the need for the last (a+b)* in the R expression? arent need for 2 a fullfilled without it@@learncseasily3385
@duckworth_lewis
@duckworth_lewis 27 күн бұрын
Automata is that one fkn tough subjects
@kamilkaygisiz944
@kamilkaygisiz944 Жыл бұрын
are we using left derivation solving these or is it jus your own preference
@TM_718
@TM_718 2 жыл бұрын
Why is epsilon there as a first element in lamguage, in the first question?
@judes3803
@judes3803 Жыл бұрын
thank you thank you thank you thank you
@talhabosstj1239
@talhabosstj1239 Жыл бұрын
Yes! Something for practice
@jaaz8927
@jaaz8927 2 жыл бұрын
if for example 9 we have m and n >=0 how do we write it then
@chandrasekharparimi1167
@chandrasekharparimi1167 2 жыл бұрын
THANKS A TON MAM 😊😊😊
@akshaypendyala
@akshaypendyala 10 күн бұрын
in the fifth example we can have empty string
@mohammednihal707
@mohammednihal707 11 ай бұрын
super class
@kaltube4817
@kaltube4817 2 жыл бұрын
well done!
@MaqudasWaseem
@MaqudasWaseem 4 ай бұрын
Each word contains odd number of b's and even number of a's. Plz answer mee
@lovebinrobin9294
@lovebinrobin9294 11 ай бұрын
Design an CFG for Stings with more than 2 zeros. ∑ = {0, 1}
@vatsalagupta8885
@vatsalagupta8885 2 жыл бұрын
Thanku soo much ma'am 🤍
@prathyushk5228
@prathyushk5228 6 ай бұрын
6) must be S -> aSbb S-> abb | E
@programmer6953
@programmer6953 2 жыл бұрын
in 5 th example can we also write it as S->aAb A->ab please answer asap i got final
@gauravpatil534
@gauravpatil534 2 жыл бұрын
No we can't because then we will not get ab string
@akashjamagond5003
@akashjamagond5003 3 жыл бұрын
Thank you very much mam
@mehakpreetkaur3119
@mehakpreetkaur3119 2 жыл бұрын
Mam why we not took the epsilon in prblm no 6
@benzeltser9851
@benzeltser9851 2 жыл бұрын
THANK YOU VERY MUCH
@sumantdusane1651
@sumantdusane1651 Жыл бұрын
Thank You Mam
@Raj-ks1wb
@Raj-ks1wb 2 жыл бұрын
Thank you so much
@86justin
@86justin Жыл бұрын
But cfg cannot have NULL in right side
@__sohamupadhaya
@__sohamupadhaya 3 жыл бұрын
this one is awesome one best out of best
@chaithanya5009
@chaithanya5009 2 жыл бұрын
D best . Tqsm 😭
@RawFromCam
@RawFromCam 2 жыл бұрын
Thank you mam❤️❤️❤️
@satyanarayanapukkalla575
@satyanarayanapukkalla575 Жыл бұрын
Where m,n graterthen equal to 1 Means the language L(abc,aabbcc......)
@mohammed.alsaleeh
@mohammed.alsaleeh 9 ай бұрын
i love your black hands
@viswanathan9920
@viswanathan9920 4 ай бұрын
This is a 2 Mark question ah mam
@roshan_codes
@roshan_codes 2 жыл бұрын
Thank you.
@scob28simrandesai40
@scob28simrandesai40 2 жыл бұрын
Mam do CNF and GNF conversion
@pouriasameti4281
@pouriasameti4281 2 жыл бұрын
prefect
@hydrocy.9165
@hydrocy.9165 Жыл бұрын
what does S mean
@NiteshSingh-co1sg
@NiteshSingh-co1sg 3 жыл бұрын
Thanks mam
@manjulaa7664
@manjulaa7664 2 жыл бұрын
Tq ma'am
Theory of Computation: Derivations and Parse Tree - Example
7:50
Farmer narrowly escapes tiger attack
00:20
CTV News
Рет қаралды 13 МЛН
Context-Free Grammars (CFGs): 5 Easy Examples
19:03
Easy Theory
Рет қаралды 55 М.
Theory of Computation: Conversion of Epsilon-NFA to DFA
12:53
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 68 МЛН
Theory of Computation: PDA Example (a^n b^2n)
7:52
Anita R
Рет қаралды 552 М.
Theory of Computation: Types of Grammar
8:47
Anita R
Рет қаралды 46 М.
Context-Free Grammars (CFGs): 5 Intermediate Examples
18:57
Easy Theory
Рет қаралды 25 М.