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

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024

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

  • @ranahamza8239
    @ranahamza8239 3 ปีที่แล้ว +17

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

    • @RJSR_1234
      @RJSR_1234 2 ปีที่แล้ว +17

      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

  • @samiirr_0173
    @samiirr_0173 3 ปีที่แล้ว +39

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

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

      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.

  • @SouravSaha17
    @SouravSaha17 2 ปีที่แล้ว +11

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

  • @manilavaswani154
    @manilavaswani154 4 ปีที่แล้ว +282

    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.

    • @sm6214
      @sm6214 4 ปีที่แล้ว +15

      She does not know that

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

      Yup

    • @saadmanahmed860
      @saadmanahmed860 4 ปีที่แล้ว +14

      in neso academy . learnt that new start symbol is to be made if S occurs on some right side. but u said sth different.getting confused

    • @sakshiagarwal9568
      @sakshiagarwal9568 4 ปีที่แล้ว +3

      right

    • @AdityaYadav-re9sb
      @AdityaYadav-re9sb 3 ปีที่แล้ว +5

      Yes dont refer to this

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

    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 🙏

    • @mr_Danish.
      @mr_Danish. ปีที่แล้ว

      mam got confused many times so i will also

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

      @@mr_Danish. try harder 😄

  • @atirrasheedhashmi
    @atirrasheedhashmi 2 ปีที่แล้ว +24

    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

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

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

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

  • @SubhanKhan-qd7sp
    @SubhanKhan-qd7sp 4 ปีที่แล้ว +21

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

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

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

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

    very clear concept you teach thank you so much

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

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

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

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

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

    So ambiguous method.

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

    Thank you 🙂

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

    that thanku is so cute maam

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

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

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

    VEry good explanation, thank you mam

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

    Thank you so much

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

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

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

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

  • @user-ye7yu2zc4t
    @user-ye7yu2zc4t ปีที่แล้ว

    Thanks

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

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

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

    Thankyou

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

    how ??
    no S on RHS

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

    Your r very confident to enough....

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

    She is totally confused

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

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

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

    Thank you

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

    Nice teaching

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

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

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

    thanKS

  • @AllInOne-jg5qx
    @AllInOne-jg5qx ปีที่แล้ว

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

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

    Mam most of the time you look confused.

  • @RamA-jz8tl
    @RamA-jz8tl 4 ปีที่แล้ว

    A big Thankss To you Mam

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

    Why we can't replace BB with R ??

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

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

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

    Thanks madam

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

    A->AA is also CNF????

  • @johnmurphy9727
    @johnmurphy9727 3 ปีที่แล้ว +4

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

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

    • @kumarnagure4340
      @kumarnagure4340 3 ปีที่แล้ว +4

      Abe yaar

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

      exactly

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

      you can create notes while watching.!

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

      @hasan Siddiqui kottaya saathittu video va paaru da soker funda

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

      @@Sympl3535 dude you're in school or what ??

  • @-AbontyChowdhury
    @-AbontyChowdhury ปีที่แล้ว

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

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

    mam you are ther one , make everything easy to understand

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

    bahut complecatali bataya

  • @areejsajjad4581
    @areejsajjad4581 4 ปีที่แล้ว

    excellent video

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

    THANK sO MUCH MAM

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

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

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

      X -> a does not mean that a -> X

  • @user-rj7ne1bb5u
    @user-rj7ne1bb5u 7 หลายเดือนก่อน

    super

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

    Mam why u changed s1 to s0 mam

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

    wf is it?? nothing I understood

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

    First step is not needed.
    U can avoid it

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

    GREAT

  • @user-oq8rk4oi2g
    @user-oq8rk4oi2g 8 หลายเดือนก่อน

    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😂

  • @shakhawathossainshihab7998
    @shakhawathossainshihab7998 4 ปีที่แล้ว +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."

  • @atkuriajaykumar3701
    @atkuriajaykumar3701 5 ปีที่แล้ว

    thankyou madam

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

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

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

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

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

    Good

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

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

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

    thnks mam❤️

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

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

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

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

      How A is reachable and from there we get B

  • @ShubhamKumar-pv8pj
    @ShubhamKumar-pv8pj 11 หลายเดือนก่อน

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

  • @maitreyeroy8272
    @maitreyeroy8272 4 ปีที่แล้ว

    Helpful

  • @KARTIKAHIRE-wk4sm
    @KARTIKAHIRE-wk4sm 3 หลายเดือนก่อน +7

    She is already confused..

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

    2:13
    6:49
    7:42
    10:09
    12:26

  • @srinjaysaha3275
    @srinjaysaha3275 4 ปีที่แล้ว +3

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

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

    there's no need of s' i think

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

    "So" production is not required here...

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

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

    B is useless production since no link

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

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

  • @rushalithorat2865
    @rushalithorat2865 5 หลายเดือนก่อน +1

    mam hindi me pdhao na plz

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

  • @Rohitth.045
    @Rohitth.045 4 หลายเดือนก่อน

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

  • @StuDTrackS
    @StuDTrackS 4 ปีที่แล้ว

    I want ur help Mam,can u help me?

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

    Very confusing mam

  • @mayurgaikwad1751
    @mayurgaikwad1751 4 ปีที่แล้ว

    One more example madam

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

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

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

    couldn't understand what you teach mam...

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

    confused,

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

    First step is wrong

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

    kuch samjh nhi aya

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

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

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

    Step -3 mein kuchh samjh hi nahi aaya😐

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

    thankyou so much

  • @habtamuashenafi1062
    @habtamuashenafi1062 4 ปีที่แล้ว

    thanks mam from ethiopia

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

    It's so confusing here,

  • @Devendrayadav-nz9nt
    @Devendrayadav-nz9nt 4 ปีที่แล้ว

    Are madam question to likha karo next page pe

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

    Completely confusing mam

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

    Step 2 is confusing can anyone explain

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

      for that, you need to learn grammer reduction

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

    Kuch samj nahi aya 🤧🤧🤧

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

    Madam agar aata nahi ho to chod do but bacchon ko galat maat padhao .. the books have more simplified solved examples than her explanation.

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

    disliked

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

    So confusing and complicated vedio

  • @HarshitKumar-bu7oo
    @HarshitKumar-bu7oo ปีที่แล้ว

    Mam you are confused yourself

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

    kch smjh ni aaya 3 bar video dekh chuka

    • @football-gd5ip
      @football-gd5ip ปีที่แล้ว

      Bhai kese pass krru ye beekar subject 😢😢😢

  • @sandeepshrivas7859
    @sandeepshrivas7859 4 ปีที่แล้ว

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

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

    this is wrong !!!