Theory of Computation: Construction of CFG - Examples

Поделиться
HTML-код
  • Опубликовано: 24 ноя 2024

Комментарии • 192

  • @Lionelmessi-zp9vt
    @Lionelmessi-zp9vt 3 года назад +120

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

  • @markgesaka8836
    @markgesaka8836 Год назад +41

    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 Год назад +15

      which course has an entire semester on CFG?

    • @Naveen-no1hj
      @Naveen-no1hj 29 дней назад

      @@SilverMarcs 🤣🤣🤣🤣

  • @Hridaymardam_
    @Hridaymardam_ Год назад +230

    Why is this subject so difficult 😭

    • @ShivamBhawel-zq1fg
      @ShivamBhawel-zq1fg Год назад +4

      Ha yr bohot jyda

    • @beautifulanimal8113
      @beautifulanimal8113 Год назад +16

      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 Год назад +6

      😂😂easy hei bhai thik se padh rona band kar

    • @-XIOA-YAN
      @-XIOA-YAN 11 месяцев назад +2

      Bro hame ye subject ke liye 🧠 ye chahiye

    • @Death_Executer_plazzz
      @Death_Executer_plazzz 11 месяцев назад +3

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

  • @رغدجيجا
    @رغدجيجا 2 года назад +28

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

  • @suchithpk4844
    @suchithpk4844 3 года назад +6

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

  • @paperboatsintherain6361
    @paperboatsintherain6361 2 года назад +8

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

  • @klusterow827
    @klusterow827 16 дней назад +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.

  • @hariharansubramanian4953
    @hariharansubramanian4953 2 года назад +24

    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

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

  • @YuvrajSolanki-dt3of
    @YuvrajSolanki-dt3of Год назад

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

  • @mayurPrmr1182
    @mayurPrmr1182 Год назад +1

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

  • @muthupandideivamsanmugam1774
    @muthupandideivamsanmugam1774 Год назад +1

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

  • @dhirajupadhyay5775
    @dhirajupadhyay5775 2 года назад

    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

  • @prajansharma6944
    @prajansharma6944 3 года назад +9

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

    • @keerthirajan9748
      @keerthirajan9748 2 года назад +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 Год назад

      @@aasheesh_sahu 🤣🤣🔥

    • @kumarutkarsh6165
      @kumarutkarsh6165 8 месяцев назад

      No you are not 😂

  • @tsukasa8179
    @tsukasa8179 3 года назад +6

    Thanks a TON, you just made it so easy

  • @faizaansari8370
    @faizaansari8370 Год назад

    This is the best video of cfg mam.😊

  • @hrushikeshm
    @hrushikeshm 2 года назад

    Best video for practicing CFG examples

  • @surajr4757
    @surajr4757 2 месяца назад

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

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

  • @pratyusha2182
    @pratyusha2182 10 месяцев назад

    Thank you so much mam. Saved my exams

  • @diegoburgose.e6263
    @diegoburgose.e6263 2 года назад

    SHE IS GIVING ROYALTY

  • @anmolguptanm7515
    @anmolguptanm7515 7 месяцев назад

    Very good examples chosen
    😊

  • @maazhussain5212
    @maazhussain5212 2 года назад

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

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

  • @upendrabommali563
    @upendrabommali563 Год назад +1

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

  • @antondirani2519
    @antondirani2519 Год назад +1

    You're an amazing teacher!

  • @deadeye2417
    @deadeye2417 Год назад

    your content is so good very easy to learn

  • @ProfBeckmann
    @ProfBeckmann Год назад

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

  • @codingwithelhacen990
    @codingwithelhacen990 Год назад +1

    This is great explanation.

  • @bishwajeetpandey1570
    @bishwajeetpandey1570 Год назад

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

  • @_naznin
    @_naznin 2 года назад +1

    you just saved my life😊

  • @relaxingasmr9801
    @relaxingasmr9801 10 месяцев назад

    thankyou so much mam.iam having semester exam tomorrow.

  • @juyeon_kim
    @juyeon_kim Год назад

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

  • @paurushgargtube
    @paurushgargtube 3 года назад

    Awesome.. Quick and Effective.

  • @harshinirangan249
    @harshinirangan249 2 года назад

    thank you. This video was very useful

  • @8-bitgames55
    @8-bitgames55 2 месяца назад

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

  • @amanprakashkanth5353
    @amanprakashkanth5353 2 года назад

    Awesome ....really very effective video.😃

  • @satvrii
    @satvrii Год назад

    Best video for real ❤❤❤❤

  • @sanjanabharadwaj6768
    @sanjanabharadwaj6768 2 года назад

    This helped me a lot .Thank you

  • @GoluKumar-sb2si
    @GoluKumar-sb2si 2 месяца назад

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

  • @bishwajeetpandey1570
    @bishwajeetpandey1570 Год назад

    I Need more prectice video like this

  • @jabril3d476
    @jabril3d476 9 месяцев назад

    Thank you very much miss. 😃

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

  • @shanzabibi9096
    @shanzabibi9096 3 года назад +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 14 дней назад

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

  • @parker6918
    @parker6918 2 года назад

    Amazing Explanations!

  • @duckworth_lewis
    @duckworth_lewis 20 дней назад

    Automata is that one fkn tough subjects

  • @sakshamwane667
    @sakshamwane667 2 года назад

    Thanks mam, great explanation

  • @itszeynepk
    @itszeynepk 2 года назад

    you are amazing! Thank you so much

  • @akshaypendyala
    @akshaypendyala 3 дня назад

    in the fifth example we can have empty string

  • @TheWierdVibe
    @TheWierdVibe 2 года назад

    great explanation mam!

  • @kamilkaygisiz944
    @kamilkaygisiz944 Год назад

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

  • @shassan96
    @shassan96 3 года назад

    nicely explained...keep it up

  • @zarqjavedgill4227
    @zarqjavedgill4227 Год назад +1

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

  • @ParvezKhan-yr1rs
    @ParvezKhan-yr1rs 2 года назад +2

    Loved it

  • @nisha_t1014
    @nisha_t1014 2 года назад

    Best one 👍

  • @bishamoon6479
    @bishamoon6479 2 года назад

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

  • @aarin_paul
    @aarin_paul 2 года назад

    Best cover all things thank you

  • @addaniakash9404
    @addaniakash9404 Месяц назад

    hats off madam 🙏

  • @TM_718
    @TM_718 2 года назад

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

  • @mirkifayat6324
    @mirkifayat6324 7 месяцев назад

    Thanks a lot, ma'am.

  • @javawithhawa
    @javawithhawa 2 года назад

    awesome video, thank you so much!!!

  • @PramodYadav-dr9vq
    @PramodYadav-dr9vq 2 года назад

    really helpfull thank you so much

  • @nunpuiachhakchhuak4635
    @nunpuiachhakchhuak4635 3 года назад

    Thanks..now i understand.

  • @lovebinrobin9294
    @lovebinrobin9294 11 месяцев назад

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

  • @Osamah.sharaf
    @Osamah.sharaf Год назад

    amazing muhhhah

  • @prathyushk5228
    @prathyushk5228 6 месяцев назад

    6) must be
    S -> aSbb
    S-> abb | E

  • @judes3803
    @judes3803 Год назад +1

    thank you thank you thank you thank you

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

  • @mrinalrangers9358
    @mrinalrangers9358 Год назад

    maza agya mam kya pdhaya hai

  • @talhabosstj1239
    @talhabosstj1239 Год назад

    Yes! Something for practice

  • @chandrasekharparimi1167
    @chandrasekharparimi1167 2 года назад

    THANKS A TON MAM
    😊😊😊

  • @jaaz8927
    @jaaz8927 2 года назад

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

  • @yusraansari8320
    @yusraansari8320 3 года назад +2

    why cant we replace epsilon in eg 5,6?

  • @mehakpreetkaur3119
    @mehakpreetkaur3119 2 года назад

    Mam why we not took the epsilon in prblm no 6

  • @mohammednihal707
    @mohammednihal707 10 месяцев назад

    super class

  • @shubhamthanki1896
    @shubhamthanki1896 2 года назад +1

    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

  • @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 Год назад +1

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

  • @kaltube4817
    @kaltube4817 2 года назад

    well done!

  • @__sohamupadhaya
    @__sohamupadhaya 3 года назад

    this one is awesome one best out of best

  • @vatsalagupta8885
    @vatsalagupta8885 2 года назад

    Thanku soo much ma'am 🤍

  • @MaqudasWaseem
    @MaqudasWaseem 3 месяца назад

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

  • @satyanarayanapukkalla575
    @satyanarayanapukkalla575 Год назад

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

  • @benzeltser9851
    @benzeltser9851 2 года назад

    THANK YOU VERY MUCH

  • @akashjamagond5003
    @akashjamagond5003 2 года назад

    Thank you very much mam

  • @mohammed.alsaleeh
    @mohammed.alsaleeh 9 месяцев назад

    i love your black hands

  • @Raj-ks1wb
    @Raj-ks1wb 2 года назад

    Thank you so much

  • @sumantdusane1651
    @sumantdusane1651 Год назад

    Thank You Mam

  • @scob28simrandesai40
    @scob28simrandesai40 2 года назад

    Mam do CNF and GNF conversion

  • @roshan_codes
    @roshan_codes 2 года назад

    Thank you.

  • @RawFromCam
    @RawFromCam 2 года назад

    Thank you mam❤️❤️❤️

  • @86justin
    @86justin Год назад

    But cfg cannot have NULL in right side

  • @pouriasameti4281
    @pouriasameti4281 2 года назад

    prefect

  • @chaithanya5009
    @chaithanya5009 2 года назад

    D best . Tqsm 😭

  • @NexusNarratives-3
    @NexusNarratives-3 Год назад

    Good video but was bit confued with the pronunciation 🥲

  • @viswanathan9920
    @viswanathan9920 4 месяца назад

    This is a 2 Mark question ah mam

  • @NiteshSingh-co1sg
    @NiteshSingh-co1sg 3 года назад

    Thanks mam

  • @paraskumar693
    @paraskumar693 2 года назад

    Thanks

  • @hydrocy.9165
    @hydrocy.9165 Год назад

    what does S mean