Theory of Computation: Construction of CFG - Examples

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ม.ค. 2025

ความคิดเห็น • 200

  • @Lionelmessi-zp9vt
    @Lionelmessi-zp9vt 3 ปีที่แล้ว +138

    watched many videos for cfg construction but believe me this one is the best

  • @markgesaka8836
    @markgesaka8836 ปีที่แล้ว +50

    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 ปีที่แล้ว +16

      which course has an entire semester on CFG?

    • @Naveen-no1hj
      @Naveen-no1hj 3 หลายเดือนก่อน

      @@SilverMarcs 🤣🤣🤣🤣

  • @رغدجيجا
    @رغدجيجا 3 ปีที่แล้ว +32

    I solved all of them, and now I feel really ready for the final exam, THANK YOU SO MUCH!

  • @suchithpk4844
    @suchithpk4844 3 ปีที่แล้ว +7

    Exordinary teaching I watched many videos but I got it here by watching this video...
    Thanku mam...

  • @paperboatsintherain6361
    @paperboatsintherain6361 2 ปีที่แล้ว +9

    Your explanation made it finally click for me! thank you for the effort you put into this

  • @klusterow827
    @klusterow827 2 หลายเดือนก่อน +1

    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. ❤❤

  • @grm642
    @grm642 2 ปีที่แล้ว +5

    Thank you for the video. 🥺I was nervous about my exam. Learning from u gave me confidence.

  • @Hridaymardam_
    @Hridaymardam_ 2 ปีที่แล้ว +279

    Why is this subject so difficult 😭

    • @ShivamBhawel-zq1fg
      @ShivamBhawel-zq1fg ปีที่แล้ว +6

      Ha yr bohot jyda

    • @AnimalAdventures-2030
      @AnimalAdventures-2030 ปีที่แล้ว +19

      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 ปีที่แล้ว +8

      😂😂easy hei bhai thik se padh rona band kar

    • @-XIOA-YAN
      @-XIOA-YAN ปีที่แล้ว +4

      Bro hame ye subject ke liye 🧠 ye chahiye

    • @Death_Executer_plazzz
      @Death_Executer_plazzz ปีที่แล้ว +5

      @@-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

  • @mayurPrmr1182
    @mayurPrmr1182 ปีที่แล้ว +1

    Amazing tutorial 👍👍👍👍
    One of the best video 👍👌👌👌

  • @tsukasa8179
    @tsukasa8179 3 ปีที่แล้ว +6

    Thanks a TON, you just made it so easy

  • @YuvrajSolanki-dt3of
    @YuvrajSolanki-dt3of 2 ปีที่แล้ว

    I usually don't comment on videos But this actually help me to get the concept

  • @dhirajupadhyay5775
    @dhirajupadhyay5775 3 ปีที่แล้ว

    mind....mind....mind bloing ....sper super strt in teaching style ..................................totly amazing jhakas.............
    amazing teaching style

  • @mdarsad7694
    @mdarsad7694 3 ปีที่แล้ว

    I was searching some example now I found a good vedio
    Thank you mam

  • @hariharansubramanian4953
    @hariharansubramanian4953 2 ปีที่แล้ว +26

    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

  • @faizaansari8370
    @faizaansari8370 ปีที่แล้ว

    This is the best video of cfg mam.😊

  • @antondirani2519
    @antondirani2519 ปีที่แล้ว +1

    You're an amazing teacher!

  • @namelessmonster8139
    @namelessmonster8139 ปีที่แล้ว +1

    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

  • @leonelmessi3010
    @leonelmessi3010 2 ปีที่แล้ว +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

  • @surajr4757
    @surajr4757 4 หลายเดือนก่อน

    what an explaination mam! just awesome.....

  • @hrushikeshm
    @hrushikeshm 2 ปีที่แล้ว

    Best video for practicing CFG examples

  • @ProfBeckmann
    @ProfBeckmann ปีที่แล้ว

    dominant video. thank you. love this and you. pleasant voice!

  • @maazhussain5212
    @maazhussain5212 2 ปีที่แล้ว

    subscribed after watching this amazing explanation, i think you can start teaching the whole theory

  • @codingwithelhacen990
    @codingwithelhacen990 2 ปีที่แล้ว +1

    This is great explanation.

  • @anmolguptanm7515
    @anmolguptanm7515 9 หลายเดือนก่อน

    Very good examples chosen
    😊

  • @_naznin
    @_naznin 2 ปีที่แล้ว +1

    you just saved my life😊

  • @deadeye2417
    @deadeye2417 ปีที่แล้ว

    your content is so good very easy to learn

  • @NandiniSharma-f7v
    @NandiniSharma-f7v 8 วันที่ผ่านมา

    Amazing 🤩

  • @paurushgargtube
    @paurushgargtube 3 ปีที่แล้ว

    Awesome.. Quick and Effective.

  • @prajansharma6944
    @prajansharma6944 4 ปีที่แล้ว +9

    Trust me, I am passing my exams with your vedios mam.

    • @keerthirajan9748
      @keerthirajan9748 3 ปีที่แล้ว +2

      Did you pass in ur english exam with vedios(videos) lol😂😂

    • @aasheesh_sahu
      @aasheesh_sahu 2 ปีที่แล้ว +12

      @@keerthirajan9748 Hope you know that if you ask a question then you should add a question mark (?) after the question.

    • @learncseasily3385
      @learncseasily3385 2 ปีที่แล้ว

      @@aasheesh_sahu 🤣🤣🔥

    • @kumarutkarsh6165
      @kumarutkarsh6165 10 หลายเดือนก่อน

      No you are not 😂

  • @shubhamthanki1896
    @shubhamthanki1896 2 ปีที่แล้ว +1

    At 7:54 how can abba be a string for that regular expression ? Can anybody explain ?

    • @learncseasily3385
      @learncseasily3385 2 ปีที่แล้ว

      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 2 ปีที่แล้ว

      @@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

  • @amanprakashkanth5353
    @amanprakashkanth5353 3 ปีที่แล้ว

    Awesome ....really very effective video.😃

  • @upendrabommali563
    @upendrabommali563 2 ปีที่แล้ว +1

    Thank you mam.you are help getting good marks in exam💛

  • @bishwajeetpandey1570
    @bishwajeetpandey1570 2 ปีที่แล้ว

    Thank u so much mam, now i am gainin g confidence for examination .

  • @satvrii
    @satvrii ปีที่แล้ว

    Best video for real ❤❤❤❤

  • @pratyusha2182
    @pratyusha2182 ปีที่แล้ว

    Thank you so much mam. Saved my exams

  • @diegoburgose.e6263
    @diegoburgose.e6263 2 ปีที่แล้ว

    SHE IS GIVING ROYALTY

  • @parker6918
    @parker6918 2 ปีที่แล้ว

    Amazing Explanations!

  • @beytullahyayla7401
    @beytullahyayla7401 2 ปีที่แล้ว +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 2 ปีที่แล้ว +6

      Directly use the 2nd production i.e s----> ab

  • @sanjanabharadwaj6768
    @sanjanabharadwaj6768 3 ปีที่แล้ว

    This helped me a lot .Thank you

  • @harshinirangan249
    @harshinirangan249 2 ปีที่แล้ว

    thank you. This video was very useful

  • @8-bitgames55
    @8-bitgames55 4 หลายเดือนก่อน

    Why did you not use the production AB in question 9 as you did in questions 11?

  • @ParvezKhan-yr1rs
    @ParvezKhan-yr1rs 2 ปีที่แล้ว +2

    Loved it

  • @duckworth_lewis
    @duckworth_lewis 2 หลายเดือนก่อน +1

    Automata is that one fkn tough subjects

  • @juyeon_kim
    @juyeon_kim ปีที่แล้ว

    thank you madam. you're an angel........................

  • @jabril3d476
    @jabril3d476 11 หลายเดือนก่อน

    Thank you very much miss. 😃

  • @itszeynepk
    @itszeynepk 2 ปีที่แล้ว

    you are amazing! Thank you so much

  • @bishamoon6479
    @bishamoon6479 2 ปีที่แล้ว

    thank you so much
    you are my hero ❤❤❤❤

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd หลายเดือนก่อน

    Nice Mam 😊

  • @GoluKumar-sb2si
    @GoluKumar-sb2si 4 หลายเดือนก่อน

    for que8 we can also write s->asc/epsilonnot ,s->bs is this correct ?

  • @kamilkaygisiz944
    @kamilkaygisiz944 2 ปีที่แล้ว

    are we using left derivation solving these or is it jus your own preference

  • @sakshamwane667
    @sakshamwane667 2 ปีที่แล้ว

    Thanks mam, great explanation

  • @addaniakash9404
    @addaniakash9404 3 หลายเดือนก่อน

    hats off madam 🙏

  • @shassan96
    @shassan96 3 ปีที่แล้ว

    nicely explained...keep it up

  • @nisha_x1014
    @nisha_x1014 2 ปีที่แล้ว

    Best one 👍

  • @TM_718
    @TM_718 2 ปีที่แล้ว

    Why is epsilon there as a first element in lamguage, in the first question?

  • @TheWierdVibe
    @TheWierdVibe 2 ปีที่แล้ว

    great explanation mam!

  • @aarin_paul
    @aarin_paul 3 ปีที่แล้ว

    Best cover all things thank you

  • @jaaz8927
    @jaaz8927 2 ปีที่แล้ว

    if for example 9 we have m and n >=0
    how do we write it then

  • @muthupandideivamsanmugam1774
    @muthupandideivamsanmugam1774 ปีที่แล้ว +1

    Mistakes Q4 : one occurrence 000 but your transition will give 0001000 two occurrence
    Q5 S -> AaAbA
    A -> AaAbA / epsilon

  • @bishwajeetpandey1570
    @bishwajeetpandey1570 2 ปีที่แล้ว

    I Need more prectice video like this

  • @yusraansari8320
    @yusraansari8320 3 ปีที่แล้ว +2

    why cant we replace epsilon in eg 5,6?

    • @sahilparmar8382
      @sahilparmar8382 2 ปีที่แล้ว

      coz n is greater than or equal to 1

  • @javawithhawa
    @javawithhawa 3 ปีที่แล้ว

    awesome video, thank you so much!!!

  • @tanayatanpure4819
    @tanayatanpure4819 2 ปีที่แล้ว

    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

  • @Shreya-y-t3y
    @Shreya-y-t3y 8 วันที่ผ่านมา +1

    Watched too many videos but still not understanding this concept.😢

  • @nunpuiachhakchhuak4635
    @nunpuiachhakchhuak4635 3 ปีที่แล้ว

    Thanks..now i understand.

  • @PramodYadav-dr9vq
    @PramodYadav-dr9vq 3 ปีที่แล้ว

    really helpfull thank you so much

  • @MaqudasWaseem
    @MaqudasWaseem 5 หลายเดือนก่อน

    Each word contains odd number of b's and even number of a's.
    Plz answer mee

  • @mehakpreetkaur3119
    @mehakpreetkaur3119 3 ปีที่แล้ว

    Mam why we not took the epsilon in prblm no 6

  • @mirkifayat6324
    @mirkifayat6324 10 หลายเดือนก่อน

    Thanks a lot, ma'am.

  • @StoryBot1167
    @StoryBot1167 2 ปีที่แล้ว

    THANKS A TON MAM
    😊😊😊

  • @iamadityaupadhyay
    @iamadityaupadhyay 6 หลายเดือนก่อน +4

    Wrong 11:07 how do you create {ab} from your grammar

    • @SATYAJEETSEN-vc7sl
      @SATYAJEETSEN-vc7sl 3 หลายเดือนก่อน +1

      Check the second production of S.. it can directly create "ab".

    • @jayanth01
      @jayanth01 2 หลายเดือนก่อน

      Is this correct for the same q
      S -> aAb
      A ->aAb | €

  • @Osamah.sharaf
    @Osamah.sharaf 2 ปีที่แล้ว

    amazing muhhhah

  • @kaltube4817
    @kaltube4817 2 ปีที่แล้ว

    well done!

  • @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 ปีที่แล้ว +1

      No we can't because then we will not get ab string

  • @relaxingasmr9801
    @relaxingasmr9801 ปีที่แล้ว

    thankyou so much mam.iam having semester exam tomorrow.

  • @shanzabibi9096
    @shanzabibi9096 4 ปีที่แล้ว +2

    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 ปีที่แล้ว +1

      Lol, you probably don't even use it now, it was a 10month old question

    • @jayanth01
      @jayanth01 2 หลายเดือนก่อน

      ​@@tsukasa8179wrong u can't get E,aaaabb ,aabaabaaaa,etc

  • @talhabosstj1239
    @talhabosstj1239 2 ปีที่แล้ว

    Yes! Something for practice

  • @hydrocy.9165
    @hydrocy.9165 ปีที่แล้ว

    what does S mean

  • @RawFromCam
    @RawFromCam 2 ปีที่แล้ว

    Thank you mam❤️❤️❤️

  • @judes3803
    @judes3803 ปีที่แล้ว +1

    thank you thank you thank you thank you

  • @scob28simrandesai40
    @scob28simrandesai40 2 ปีที่แล้ว

    Mam do CNF and GNF conversion

  • @Leonardo-ui7bv
    @Leonardo-ui7bv 3 ปีที่แล้ว +3

    Ex 4 is wrong
    You can have more occurences of 000 with your cfg

    • @KunalMundadaRA
      @KunalMundadaRA 3 ปีที่แล้ว +2

      the question is not one occurence but rather atleast one occurence of 000

  • @vatsalagupta8885
    @vatsalagupta8885 2 ปีที่แล้ว

    Thanku soo much ma'am 🤍

  • @chaithanya5009
    @chaithanya5009 2 ปีที่แล้ว

    D best . Tqsm 😭

  • @viswanathan9920
    @viswanathan9920 6 หลายเดือนก่อน

    This is a 2 Mark question ah mam

  • @benzeltser9851
    @benzeltser9851 2 ปีที่แล้ว

    THANK YOU VERY MUCH

  • @Raj-ks1wb
    @Raj-ks1wb 2 ปีที่แล้ว

    Thank you so much

  • @mohammednihal707
    @mohammednihal707 ปีที่แล้ว

    super class

  • @roshan_codes
    @roshan_codes 2 ปีที่แล้ว

    Thank you.

  • @86justin
    @86justin 2 ปีที่แล้ว

    But cfg cannot have NULL in right side

  • @__sohamupadhaya
    @__sohamupadhaya 3 ปีที่แล้ว

    this one is awesome one best out of best

  • @mrinalrangers9358
    @mrinalrangers9358 ปีที่แล้ว

    maza agya mam kya pdhaya hai

  • @akashjamagond5003
    @akashjamagond5003 3 ปีที่แล้ว

    Thank you very much mam

  • @zarqjavedgill4227
    @zarqjavedgill4227 ปีที่แล้ว +1

    mam n>=0 ki bhi doo na example tomorrow is my final toa
    wish me luck luck 28 kuriiiiiii daaaa

  • @sumantdusane1651
    @sumantdusane1651 ปีที่แล้ว

    Thank You Mam

  • @akshaypendyala
    @akshaypendyala 2 หลายเดือนก่อน

    in the fifth example we can have empty string

  • @pouriasameti4281
    @pouriasameti4281 2 ปีที่แล้ว

    prefect

  • @lovebinrobin9294
    @lovebinrobin9294 ปีที่แล้ว

    Design an CFG for Stings with more than 2 zeros. ∑ = {0, 1}

  • @NiteshSingh-co1sg
    @NiteshSingh-co1sg 3 ปีที่แล้ว

    Thanks mam

  • @satyanarayanapukkalla575
    @satyanarayanapukkalla575 ปีที่แล้ว

    Where m,n graterthen equal to 1
    Means the language L(abc,aabbcc......)