converting CFG to CNF example | TOC | Lec-71 | Bhanu Priya

Поділитися
Вставка
  • Опубліковано 17 гру 2024

КОМЕНТАРІ •

  • @ranahamza8239
    @ranahamza8239 3 роки тому +22

    you didnt explain in line
    S --> a | aA | B
    why we didnt put null in capital A of that line ?

    • @RJSR_1234
      @RJSR_1234 3 роки тому +22

      because it is already having a if we put means it will get like s->a/aA/B/a it is coming 2 times so it needs to put

  • @atirrasheedhashmi
    @atirrasheedhashmi 2 роки тому +30

    MISTAKE POINTED -
    Shakhawat H
    2 years ago (edited)
    The start variable is no where in the production rules, expect the first production rule. Then why should we replace the start variable?????
    "From a source, I have seen that the start variable is replaced only when the start variable exist in other production rules."
    ___________________________________________________________________________________________________________
    Vyshnavi Vyshu
    1 year ago
    This is wrong mam...bcoz whn the start symbol ki appear on the right side..thn we have to add the new production...s1---->s ...
    And also..u made a mistake in the step 2..while u r removing the epsilon production A ..we have to substitute epilson where A is present..but u substituted in one place there is another A ..but u forget it..
    explained - 3:45 In other place ( first line ) there is already 'a' not need to add again.

    • @rajaconstantine
      @rajaconstantine Рік тому

      No 1 ever cares to read your big paragraph Be short and crisp and point to point

    • @Saifiadnan-hv5ln
      @Saifiadnan-hv5ln Рік тому +1

      yes, but answer is right .... she just copy the javapoint website notes

    • @kowshik-gu7cw
      @kowshik-gu7cw 12 днів тому +3

      Bro , mam is copied from website that's ok, any teacher in the world should refer books and websites to teach the concepts, mam using standard method for the start symbol she eliminate that in unit production , there is no mistake or wrong in it. Then, you mentioned step 2 mistake, even 2nd standard student should tells the answer that redundant shall be removed or no need to write.
      ______________________________________________________________________________________________________
      If you think you are genious by finding the mistake, there is no mistake here. Please do not comment like this, by seeing your use less comment ,some student may avoid this channel.

  • @manilavaswani154
    @manilavaswani154 5 років тому +316

    This is wrong ..we use new production S' or S1 when on right hand side there is S but in this ques there is no S in right hand side but still u create new production.

  • @SouravSaha17
    @SouravSaha17 3 роки тому +16

    there is no need to define a new start symbol because in RHS there is no S.

  • @sadikshapradhan4489
    @sadikshapradhan4489 2 роки тому +6

    Shouldn't A be removed since it is non generating symbol?

  • @ankitmandal4856
    @ankitmandal4856 Рік тому +1

    varun vaiyaa>>>>>>>>>>>>>>>>>>>

  • @abhisheksharnagat4508
    @abhisheksharnagat4508 2 роки тому +3

    Ma'am, isn't S is usless symbol ??

  • @meshackstephen2019
    @meshackstephen2019 Рік тому +9

    Good day, Priya, thank you very much for taking out time to put these videos out, your series has helped me immensely. however, in an earlier video where you introduced CNF, you explained away a unit production without eliminating it, while in this video, you've shed more light. I do not know how the contradiction can be reconciled, I just thought to point it out. thank you very much once again.

  • @taiwanadhikari6806
    @taiwanadhikari6806 5 років тому +4

    if two terminals comes, that will effect or not mam??

  • @ashysshgajaali
    @ashysshgajaali 28 днів тому +1

    Thanks ma'am ! Really helpful

  • @samiirr_0173
    @samiirr_0173 3 роки тому +46

    I too have toc exam tomorrow 😂 thank you mam for your support we are learning in easy way 💐💐💐

    • @saminiyazgawandi3954
      @saminiyazgawandi3954 2 роки тому +4

      Was this helpful

    • @sumit1613
      @sumit1613 2 роки тому +2

      @@saminiyazgawandi3954 yesp this is help ful i have exam within 2 hrs i ll update you as well.

  • @emoney1503
    @emoney1503 17 днів тому +1

    Kya teacher he waaa❤

  • @rubinamatya4549
    @rubinamatya4549 9 місяців тому

    why is S1-> S added i dont think it is necessary because the starting non terminal was not repeated anywhere

  • @ranag9336
    @ranag9336 5 років тому +35

    tmrrow is my toc exam, BSc. CSIT ,THANKYOU MAM ,from nepal

  • @ckailashnaidu824
    @ckailashnaidu824 2 роки тому +31

    tmrw is my exam .. learnt the concept in just under 10 mins .. while lecturers in my college took whole lot periods to explain them thanx for the help mam 🙏

  • @SubhanKhan-qd7sp
    @SubhanKhan-qd7sp 5 років тому +24

    U r confused .. U have made simple thing complex to understand . SAD :/

  • @Seriverse
    @Seriverse Рік тому +1

    in 2x speed production sound like protection , i am literally confused at some point

  • @soccerhuntergamingsquad2718
    @soccerhuntergamingsquad2718 9 місяців тому

    that thanku is so cute maam

  • @pvkvlogs5299
    @pvkvlogs5299 Рік тому +1

    The correct ans is
    S- a/XA/b
    A- YB
    B- AX/b/a
    X- a
    Y- XB

  • @muhammadzafar2470
    @muhammadzafar2470 3 роки тому

    So ambiguous method.

  • @AllInOne-jg5qx
    @AllInOne-jg5qx Рік тому

    What about the repetition in S and So. Aren't we going to remove that.?

  • @updatedworld912
    @updatedworld912 Рік тому +4

    very clear concept you teach thank you so much

  • @bharathgowda7953
    @bharathgowda7953 Рік тому +1

    wf is it?? nothing I understood

  • @-AbontyChowdhury
    @-AbontyChowdhury Рік тому

    oh mam, 🥰🥰🥰🥰 am really very much thankful for your smart and easiest learning ....... lots of love and blessing Mam.

  • @atharvamisal3813
    @atharvamisal3813 2 роки тому

    Why we can't replace BB with R ??

  • @dechasashimels9872
    @dechasashimels9872 3 роки тому +1

    how ??
    no S on RHS

  • @pawanmishra8456
    @pawanmishra8456 Рік тому

    A->AA is also CNF????

  • @cricaddict3638
    @cricaddict3638 Рік тому

    B is not reachable from start so why you didn't remove it?

  • @sangeethassangeethas5161
    @sangeethassangeethas5161 Рік тому +1

    Thank you so much for teaching 🥰 vry easy to undrstd all topic

  • @shakhawathossainshihab7998
    @shakhawathossainshihab7998 5 років тому +6

    The start variable is no where in the production rules, expect the first production rule. Then why should we replace the start variable?????
    "From a source, I have seen that the start variable is replaced only when the start variable exist in other production rules."

  • @rohandas3784
    @rohandas3784 4 роки тому +1

    Good explanation mam 👍👍 that's correct one
    ....

  • @krajareddy7706
    @krajareddy7706 5 років тому +19

    Mam please try to write letters short in size so that the entire problem can fit into 2 pages so that there would be no confusion

  • @randysmart8548
    @randysmart8548 2 роки тому

    Mam why u changed s1 to s0 mam

  • @swarnimamitra5501
    @swarnimamitra5501 Рік тому +1

    Thanku mam.. concept is much more clear in ur lecture comapare to colg lecture

  • @PetBuddies
    @PetBuddies 2 роки тому

    Miss, why we took the new start symbol? is it mandatory? S1-> S

    • @PetBuddies
      @PetBuddies 2 роки тому

      please let me know soon, Thank you

    • @snehi_05
      @snehi_05 2 роки тому

      If there is s on right hand side.. We have to take s'->s.this is the rule. here there is no need to take s'->s, because there is no s on rhs. May be she is wrong

    • @siddharthdwivedi7745
      @siddharthdwivedi7745 2 роки тому +1

      @@snehi_05 yes. It's wrong

    • @wanderwithloka
      @wanderwithloka 2 роки тому

      She Is Doing It As Per Rule But I don't think that matters...
      Apply it when there will be S In RHS..
      Both Will Be The correct

  • @Lafhdajhalare
    @Lafhdajhalare Рік тому

    but after replacing production of B with B then it will not rechable from S symbol then how it is ..,i'am confused can any one please having the soluton why B production is writeen as it is......😅

  • @aadarshsingh2265
    @aadarshsingh2265 3 роки тому +6

    Except for the first step others are correct.
    Nice explanation.

  • @basavarajneelagund1868
    @basavarajneelagund1868 5 років тому +1

    In final result you not added So------> Epsilon

  • @veerenveerenpinisetty9388
    @veerenveerenpinisetty9388 Рік тому

    when x-.> a then the production we may get is s->X/XA/AX/b which may be not a cnf

  • @cikfs9913
    @cikfs9913 Рік тому

    Thank you so much

  • @jatinchaudhari2988
    @jatinchaudhari2988 3 роки тому +3

    VEry good explanation, thank you mam

  • @akhilpadmanaban3242
    @akhilpadmanaban3242 Рік тому

    I had a doubt that why we didnt do removal of useless production. If we does that directly it iwll go to s1-->a,b which is in CNF. We can actually remove useless symbols from there @Education 4u

    • @simarsinghchugh8402
      @simarsinghchugh8402 Рік тому

      same question dude

    • @simarsinghchugh8402
      @simarsinghchugh8402 Рік тому

      did you find the solution for it ?

    • @akhilpadmanaban3242
      @akhilpadmanaban3242 Рік тому

      @@simarsinghchugh8402 Yes bro, its been long back. We can do that too . Better follow remal of unit, epsilon and useless and then do further

  • @saikiranfinancialentrepren9174
    @saikiranfinancialentrepren9174 3 роки тому +1

    Your r very confident to enough....

  • @JATAVATHSAIKRISHNA
    @JATAVATHSAIKRISHNA 11 місяців тому

    super

  • @nelsonkc4703
    @nelsonkc4703 2 роки тому

    wrong info yar since S doesnt exist at RHS we can't create new Start symbol

  • @ESketch-q9v
    @ESketch-q9v Рік тому

    Pura vdo smjh me aane k baad , comments pdhi to glt bta diya , kl paper h mera itna bta do ki yhi method kru ya fail ho jau paper me😂

  • @brogem
    @brogem Рік тому +1

    Ur Step1 is wrong, no need to add new state "S not", else everything is right

  • @srikarguptagolla2851
    @srikarguptagolla2851 4 роки тому +1

    Nice teaching

  • @shrutisatyams2146
    @shrutisatyams2146 2 роки тому +1

    Thank you 🙂

  • @akashkumaryadav1827
    @akashkumaryadav1827 Рік тому

    GREAT

  • @KARTIKAHIRE-wk4sm
    @KARTIKAHIRE-wk4sm 7 місяців тому +9

    She is already confused..

  • @lanamathew432
    @lanamathew432 7 місяців тому

    Thankyou

  • @Zenox8512
    @Zenox8512 2 роки тому

    mam you are ther one , make everything easy to understand

  • @ShubhamKumar-pv8pj
    @ShubhamKumar-pv8pj Рік тому

    I think S-> a| aA | B |S

  • @distancebetweenvk3366
    @distancebetweenvk3366 2 роки тому

    Good

  • @johnmurphy9727
    @johnmurphy9727 3 роки тому +4

    very well explained and very simple to follow thank you very much

  • @kathaluroshni171
    @kathaluroshni171 Рік тому

    Here A is a useless production .but it is not removed why??

  • @karthikeyan3016
    @karthikeyan3016 Рік тому

    "So" production is not required here...

  • @areejsajjad4581
    @areejsajjad4581 4 роки тому

    excellent video

  • @manveerkaur9288
    @manveerkaur9288 3 роки тому

    thnks mam❤️

  • @AdamRubiks
    @AdamRubiks Рік тому

    thanKS

  • @srinjaysaha3275
    @srinjaysaha3275 4 роки тому +3

    whoever liked the Neso video on this topic better, give a like!

  • @StuDTrackS
    @StuDTrackS 4 роки тому

    I want ur help Mam,can u help me?

  • @salaarkalki
    @salaarkalki Рік тому

    there's no need of s' i think

  • @RamA-jz8tl
    @RamA-jz8tl 5 років тому

    A big Thankss To you Mam

  • @dinsangarenthlei9151
    @dinsangarenthlei9151 2 роки тому +2

    Warning Students!!!
    Please delete this vedio, because it is wrong we never use S' when S is not appear on the RHS

  • @Gandhiboy
    @Gandhiboy 3 роки тому

    Thank you

  • @ayyappareddy4461
    @ayyappareddy4461 3 роки тому

    Thanks madam

  • @waqar5042
    @waqar5042 3 роки тому

    THANK sO MUCH MAM

  • @rakin3333
    @rakin3333 6 місяців тому

    First step is not needed.
    U can avoid it

  • @rajveeesakariya352
    @rajveeesakariya352 2 роки тому

    Step -3 mein kuchh samjh hi nahi aaya😐

  • @novicecoder5753
    @novicecoder5753 3 роки тому

    Step 2 is confusing can anyone explain

    • @AyushSachan2211
      @AyushSachan2211 2 роки тому

      for that, you need to learn grammer reduction

  • @vikasshah9251
    @vikasshah9251 Місяць тому

    Smjh ni aaya😢

  • @prashantsonawane6875
    @prashantsonawane6875 3 роки тому

    couldn't understand what you teach mam...

  • @Yash_Jain06
    @Yash_Jain06 2 роки тому +1

    Mam most of the time you look confused.

  • @atkuriajaykumar3701
    @atkuriajaykumar3701 5 років тому

    thankyou madam

  • @maitreyeroy8272
    @maitreyeroy8272 4 роки тому

    Helpful

  • @jekwopenw
    @jekwopenw 4 роки тому +1

    Very confusing mam

  • @shadankhan1675
    @shadankhan1675 15 днів тому

    Guys this answer is incorrect, if anyone wants the right answer, tell me

  • @ravindrameenadausa8507
    @ravindrameenadausa8507 5 років тому

    Thanks

  • @HolmesNick-i8v
    @HolmesNick-i8v 3 місяці тому

    Nannie Street

  • @mayapatil9252
    @mayapatil9252 Рік тому +2

    She is totally confused

  • @KaseyBartlone-p5j
    @KaseyBartlone-p5j 2 місяці тому

    Goldner Summit

  • @bhagwatdhavale6091
    @bhagwatdhavale6091 5 років тому +1

    bahut complecatali bataya

  • @akshaydesai7437
    @akshaydesai7437 4 роки тому +2

    U r just confusing not expllaninh it properly ratta marna band karo bhai

  • @subarnaahmed392
    @subarnaahmed392 7 місяців тому

    First step is wrong

  • @Rohitth.045
    @Rohitth.045 8 місяців тому

    simple problem ko itna complex kar diya ki pura mood kharab ho gaya

  • @CeceliaNellum-t7f
    @CeceliaNellum-t7f 2 місяці тому

    Hunter Valley

  • @sandeepshrivas7859
    @sandeepshrivas7859 5 років тому

    Madam start symbol me bhi A ke place pe null put karenge???????

  • @sudeep3464
    @sudeep3464 3 роки тому

    It's so confusing here,

  • @raghupatruniswapnique6989
    @raghupatruniswapnique6989 2 роки тому

    Completely confusing mam

  • @ajayreddyvanga6556
    @ajayreddyvanga6556 3 роки тому +1

    From 9:23, 🙄😢

  • @BerthaPullan-r5h
    @BerthaPullan-r5h 3 місяці тому

    Donald Park

  • @amanchamoli3796
    @amanchamoli3796 Рік тому

    Kuch samj nahi aya 🤧🤧🤧

  • @Devendrayadav-nz9nt
    @Devendrayadav-nz9nt 5 років тому

    Are madam question to likha karo next page pe

  • @itzakkhu4378
    @itzakkhu4378 Рік тому

    kuch samjh nhi aya

  • @mayurgaikwad1751
    @mayurgaikwad1751 4 роки тому

    One more example madam

  • @rushalithorat2865
    @rushalithorat2865 9 місяців тому +1

    mam hindi me pdhao na plz

  • @habtamuashenafi1062
    @habtamuashenafi1062 4 роки тому

    thanks mam from ethiopia