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

  Рет қаралды 678,090

Education 4u

Education 4u

Күн бұрын

Пікірлер: 216
@atirrasheedhashmi
@atirrasheedhashmi 2 жыл бұрын
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 Жыл бұрын
yes, but answer is right .... she just copy the javapoint website notes
@kowshik-gu7cw
@kowshik-gu7cw 5 күн бұрын
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.
@ranahamza8239
@ranahamza8239 3 жыл бұрын
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 жыл бұрын
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
@SouravSaha17
@SouravSaha17 3 жыл бұрын
there is no need to define a new start symbol because in RHS there is no S.
@ameenshoaib6833
@ameenshoaib6833 2 жыл бұрын
isn't it? i had the exact doubt.
@strawberry-cheesecake
@strawberry-cheesecake 2 жыл бұрын
I thought the same thing
@manilavaswani154
@manilavaswani154 5 жыл бұрын
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 5 жыл бұрын
She does not know that
@kishoresaravanakumar8127
@kishoresaravanakumar8127 5 жыл бұрын
Yup
@saadmanahmed860
@saadmanahmed860 5 жыл бұрын
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 жыл бұрын
right
@AdityaYadav-re9sb
@AdityaYadav-re9sb 3 жыл бұрын
Yes dont refer to this
@ankitmandal4856
@ankitmandal4856 Жыл бұрын
varun vaiyaa>>>>>>>>>>>>>>>>>>>
@samiirr_0173
@samiirr_0173 3 жыл бұрын
I too have toc exam tomorrow 😂 thank you mam for your support we are learning in easy way 💐💐💐
@saminiyazgawandi3954
@saminiyazgawandi3954 2 жыл бұрын
Was this helpful
@sumit1613
@sumit1613 2 жыл бұрын
@@saminiyazgawandi3954 yesp this is help ful i have exam within 2 hrs i ll update you as well.
@meshackstephen2019
@meshackstephen2019 Жыл бұрын
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.
@ranag9336
@ranag9336 5 жыл бұрын
tmrrow is my toc exam, BSc. CSIT ,THANKYOU MAM ,from nepal
@irushabasukala871
@irushabasukala871 3 жыл бұрын
Mine too 💖 is coming 😂
@babbintandukar9959
@babbintandukar9959 3 жыл бұрын
2071 batch sangai paryo ki pass garai deu hai 😂
@anishpokhrel7280
@anishpokhrel7280 3 жыл бұрын
Ma regular mero bholi xa
@babbintandukar9959
@babbintandukar9959 3 жыл бұрын
@@anishpokhrel7280 parsi hola ni 1 gatey haina
@anishpokhrel7280
@anishpokhrel7280 3 жыл бұрын
Umm parsi pata bholi lekhexu
@sadikshapradhan4489
@sadikshapradhan4489 2 жыл бұрын
Shouldn't A be removed since it is non generating symbol?
@ckailashnaidu824
@ckailashnaidu824 2 жыл бұрын
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 😄
@emoney1503
@emoney1503 10 күн бұрын
Kya teacher he waaa❤
@education4uofficial
@education4uofficial 9 күн бұрын
class notes ( pdf ) education4u.in/
@SubhanKhan-qd7sp
@SubhanKhan-qd7sp 5 жыл бұрын
U r confused .. U have made simple thing complex to understand . SAD :/
@prashantkdem3619
@prashantkdem3619 14 күн бұрын
for real...
@ashysshgajaali
@ashysshgajaali 21 күн бұрын
Thanks ma'am ! Really helpful
@education4uofficial
@education4uofficial 20 күн бұрын
Class notes ( Pdf ) Website: education4u.in/
@-AbontyChowdhury
@-AbontyChowdhury Жыл бұрын
oh mam, 🥰🥰🥰🥰 am really very much thankful for your smart and easiest learning ....... lots of love and blessing Mam.
@taiwanadhikari6806
@taiwanadhikari6806 5 жыл бұрын
if two terminals comes, that will effect or not mam??
@deepakmishra-yq8im
@deepakmishra-yq8im Жыл бұрын
its effect brother ,i think
@abhisheksharnagat4508
@abhisheksharnagat4508 2 жыл бұрын
Ma'am, isn't S is usless symbol ??
@shakhawathossainshihab7998
@shakhawathossainshihab7998 5 жыл бұрын
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."
@farhaninzamam221
@farhaninzamam221 2 жыл бұрын
Exactly
@farhaninzamam221
@farhaninzamam221 2 жыл бұрын
She copied it from javatpoint
@rubinamatya4549
@rubinamatya4549 8 ай бұрын
why is S1-> S added i dont think it is necessary because the starting non terminal was not repeated anywhere
@Seriverse
@Seriverse Жыл бұрын
in 2x speed production sound like protection , i am literally confused at some point
@hariharan.c8009
@hariharan.c8009 2 ай бұрын
i thought in class only as protection
@pvkvlogs5299
@pvkvlogs5299 Жыл бұрын
The correct ans is S- a/XA/b A- YB B- AX/b/a X- a Y- XB
@binishabhattarai8895
@binishabhattarai8895 8 ай бұрын
What happened to another Aa
@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 7 ай бұрын
X -> a does not mean that a -> X
@updatedworld912
@updatedworld912 Жыл бұрын
very clear concept you teach thank you so much
@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
@soccerhuntergamingsquad2718
@soccerhuntergamingsquad2718 8 ай бұрын
that thanku is so cute maam
@aadarshsingh2265
@aadarshsingh2265 3 жыл бұрын
Except for the first step others are correct. Nice explanation.
@swarnimamitra5501
@swarnimamitra5501 Жыл бұрын
Thanku mam.. concept is much more clear in ur lecture comapare to colg lecture
@sangeethassangeethas5161
@sangeethassangeethas5161 Жыл бұрын
Thank you so much for teaching 🥰 vry easy to undrstd all topic
@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......😅
@binishabhattarai8895
@binishabhattarai8895 8 ай бұрын
Because from A you can reach to B
@AllInOne-jg5qx
@AllInOne-jg5qx Жыл бұрын
What about the repetition in S and So. Aren't we going to remove that.?
@muhammadzafar2470
@muhammadzafar2470 3 жыл бұрын
So ambiguous method.
@krajareddy7706
@krajareddy7706 5 жыл бұрын
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 жыл бұрын
Abe yaar
@pranav288
@pranav288 3 жыл бұрын
exactly
@Sympl3535
@Sympl3535 2 жыл бұрын
you can create notes while watching.!
@hariharansenthilkumar2576
@hariharansenthilkumar2576 2 жыл бұрын
@hasan Siddiqui kottaya saathittu video va paaru da soker funda
@Protien_taco
@Protien_taco Жыл бұрын
@@Sympl3535 dude you're in school or what ??
@dechasashimels9872
@dechasashimels9872 3 жыл бұрын
how ?? no S on RHS
@bharathgowda7953
@bharathgowda7953 Жыл бұрын
wf is it?? nothing I understood
@cricaddict3638
@cricaddict3638 Жыл бұрын
B is not reachable from start so why you didn't remove it?
@binishabhattarai8895
@binishabhattarai8895 8 ай бұрын
How A is reachable and from there we get B
@atharvamisal3813
@atharvamisal3813 2 жыл бұрын
Why we can't replace BB with R ??
@positruely4992
@positruely4992 Жыл бұрын
2:13 6:49 7:42 10:09 12:26
@basavarajneelagund1868
@basavarajneelagund1868 5 жыл бұрын
In final result you not added So------> Epsilon
@pawanmishra8456
@pawanmishra8456 Жыл бұрын
A->AA is also CNF????
@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 жыл бұрын
@@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
@randysmart8548
@randysmart8548 2 жыл бұрын
Mam why u changed s1 to s0 mam
@ESketch-q9v
@ESketch-q9v 11 ай бұрын
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😂
@srinjaysaha3275
@srinjaysaha3275 4 жыл бұрын
whoever liked the Neso video on this topic better, give a like!
@KARTIKAHIRE-wk4sm
@KARTIKAHIRE-wk4sm 7 ай бұрын
She is already confused..
@ledhanush3676
@ledhanush3676 4 ай бұрын
😂😂
@nelsonkc4703
@nelsonkc4703 2 жыл бұрын
wrong info yar since S doesnt exist at RHS we can't create new Start symbol
@StuDTrackS
@StuDTrackS 4 жыл бұрын
I want ur help Mam,can u help me?
@rohandas3784
@rohandas3784 4 жыл бұрын
Good explanation mam 👍👍 that's correct one ....
@saikiranfinancialentrepren9174
@saikiranfinancialentrepren9174 3 жыл бұрын
Your r very confident to enough....
@johnmurphy9727
@johnmurphy9727 3 жыл бұрын
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??
@brogem
@brogem Жыл бұрын
Ur Step1 is wrong, no need to add new state "S not", else everything is right
@binishabhattarai8895
@binishabhattarai8895 8 ай бұрын
What is correct
@jatinchaudhari2988
@jatinchaudhari2988 3 жыл бұрын
VEry good explanation, thank you mam
@cikfs9913
@cikfs9913 Жыл бұрын
Thank you so much
@shrutisatyams2146
@shrutisatyams2146 2 жыл бұрын
Thank you 🙂
@srikarguptagolla2851
@srikarguptagolla2851 4 жыл бұрын
Nice teaching
@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
@binishabhattarai8895
@binishabhattarai8895 8 ай бұрын
Baki right hai ya Nahi
@karthikeyan3016
@karthikeyan3016 Жыл бұрын
"So" production is not required here...
@shadankhan1675
@shadankhan1675 8 күн бұрын
Guys this answer is incorrect, if anyone wants the right answer, tell me
@sahikumar8512
@sahikumar8512 2 жыл бұрын
mam you are ther one , make everything easy to understand
@salaarkalki
@salaarkalki Жыл бұрын
there's no need of s' i think
@distancebetweenvk3366
@distancebetweenvk3366 2 жыл бұрын
Good
@JATAVATHSAIKRISHNA
@JATAVATHSAIKRISHNA 10 ай бұрын
super
@ShubhamKumar-pv8pj
@ShubhamKumar-pv8pj Жыл бұрын
I think S-> a| aA | B |S
@novicecoder5753
@novicecoder5753 3 жыл бұрын
Step 2 is confusing can anyone explain
@AyushSachan2211
@AyushSachan2211 2 жыл бұрын
for that, you need to learn grammer reduction
@akshaydesai7437
@akshaydesai7437 4 жыл бұрын
U r just confusing not expllaninh it properly ratta marna band karo bhai
@mayurgaikwad1751
@mayurgaikwad1751 4 жыл бұрын
One more example madam
@bhagwatdhavale6091
@bhagwatdhavale6091 5 жыл бұрын
bahut complecatali bataya
@RamA-jz8tl
@RamA-jz8tl 5 жыл бұрын
A big Thankss To you Mam
@Yash_Jain06
@Yash_Jain06 2 жыл бұрын
Mam most of the time you look confused.
@prashantsonawane6875
@prashantsonawane6875 3 жыл бұрын
couldn't understand what you teach mam...
@rakin3333
@rakin3333 6 ай бұрын
First step is not needed. U can avoid it
@lanamathew432
@lanamathew432 7 ай бұрын
Thankyou
@areejsajjad4581
@areejsajjad4581 4 жыл бұрын
excellent video
@manveerkaur9288
@manveerkaur9288 3 жыл бұрын
thnks mam❤️
@akashkumaryadav1827
@akashkumaryadav1827 Жыл бұрын
GREAT
@AdamRubiks
@AdamRubiks Жыл бұрын
thanKS
@mayapatil9252
@mayapatil9252 Жыл бұрын
She is totally confused
@KaseyBartlone-p5j
@KaseyBartlone-p5j 2 ай бұрын
Goldner Summit
@rajveeesakariya352
@rajveeesakariya352 2 жыл бұрын
Step -3 mein kuchh samjh hi nahi aaya😐
@Rohitth.045
@Rohitth.045 8 ай бұрын
simple problem ko itna complex kar diya ki pura mood kharab ho gaya
@jekwopenw
@jekwopenw 4 жыл бұрын
Very confusing mam
@HolmesNick-i8v
@HolmesNick-i8v 3 ай бұрын
Nannie Street
@Gandhiboy
@Gandhiboy 3 жыл бұрын
Thank you
@AnandPatel599
@AnandPatel599 2 жыл бұрын
Convert the following CFG to CNF SA1B A0A/ɛ B0B/1B/ ɛ
@rushalithorat2865
@rushalithorat2865 9 ай бұрын
mam hindi me pdhao na plz
@vikasshah9251
@vikasshah9251 28 күн бұрын
Smjh ni aaya😢
@Devendrayadav-nz9nt
@Devendrayadav-nz9nt 5 жыл бұрын
Are madam question to likha karo next page pe
@CeceliaNellum-t7f
@CeceliaNellum-t7f 2 ай бұрын
Hunter Valley
@BerthaPullan-r5h
@BerthaPullan-r5h 3 ай бұрын
Donald Park
@ayyappareddy4461
@ayyappareddy4461 3 жыл бұрын
Thanks madam
@waqar5042
@waqar5042 3 жыл бұрын
THANK sO MUCH MAM
@itzakkhu4378
@itzakkhu4378 Жыл бұрын
kuch samjh nhi aya
@sudeep3464
@sudeep3464 3 жыл бұрын
It's so confusing here,
@amanchamoli3796
@amanchamoli3796 Жыл бұрын
Kuch samj nahi aya 🤧🤧🤧
@subarnaahmed392
@subarnaahmed392 7 ай бұрын
First step is wrong
@maitreyeroy8272
@maitreyeroy8272 4 жыл бұрын
Helpful
@raghupatruniswapnique6989
@raghupatruniswapnique6989 2 жыл бұрын
Completely confusing mam
@samratdas8375
@samratdas8375 6 ай бұрын
confused,
@ravindrameenadausa8507
@ravindrameenadausa8507 5 жыл бұрын
Thanks
@atkuriajaykumar3701
@atkuriajaykumar3701 5 жыл бұрын
thankyou madam
@paras_sachan
@paras_sachan 5 жыл бұрын
madam pahle khud padh lo bad me hamko batana
griebach normal form  | TOC | Lec-72 | Bhanu Priya
6:22
Education 4u
Рет қаралды 241 М.
Арыстанның айқасы, Тәуіржанның шайқасы!
25:51
QosLike / ҚосЛайк / Косылайық
Рет қаралды 650 М.
It’s all not real
00:15
V.A. show / Магика
Рет қаралды 11 МЛН
Chomsky normal form  | TOC | Lec-69 | Bhanu Priya
6:59
Education 4u
Рет қаралды 373 М.
converting CFG to GNF example - 2 | TOC | Lec-74 | Bhanu Priya
17:27
LAVROV's interview with Tucker CARLSON 😁 [Parody]
8:34
Юрий ВЕЛИКИЙ
Рет қаралды 275 М.
converting CFG to GNF example-1 | TOC | Lec-73 | Bhanu Priya
14:32
Education 4u
Рет қаралды 433 М.
Greibach Normal Form & CFG to GNF Conversion
13:17
Neso Academy
Рет қаралды 959 М.
removal of useless symbols | CFG | TOC | Lec-66 | Bhanu Priya
6:53
Education 4u
Рет қаралды 283 М.
Арыстанның айқасы, Тәуіржанның шайқасы!
25:51
QosLike / ҚосЛайк / Косылайық
Рет қаралды 650 М.