Converting CFG to CNF | Example | TOC | Lec-71 | Bhanu Priya

  Рет қаралды 713,108

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 Ай бұрын
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
@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 😄
@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.
@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.
@sadikshapradhan4489
@sadikshapradhan4489 2 жыл бұрын
Shouldn't A be removed since it is non generating symbol?
@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
@ashysshgajaali
@ashysshgajaali 2 ай бұрын
Thanks ma'am ! Really helpful
@education4uofficial
@education4uofficial 2 ай бұрын
Class notes ( Pdf ) Website: education4u.in/
@rubinamatya4549
@rubinamatya4549 10 ай бұрын
why is S1-> S added i dont think it is necessary because the starting non terminal was not repeated anywhere
@abhisheksharnagat4508
@abhisheksharnagat4508 3 жыл бұрын
Ma'am, isn't S is usless symbol ??
@ankitmandal4856
@ankitmandal4856 Жыл бұрын
varun vaiyaa>>>>>>>>>>>>>>>>>>>
@atharvamisal3813
@atharvamisal3813 2 жыл бұрын
Why we can't replace BB with R ??
@updatedworld912
@updatedworld912 Жыл бұрын
very clear concept you teach thank you so much
@emoney1503
@emoney1503 Ай бұрын
Kya teacher he waaa❤
@education4uofficial
@education4uofficial Ай бұрын
class notes ( pdf ) education4u.in/
@SubhanKhan-qd7sp
@SubhanKhan-qd7sp 5 жыл бұрын
U r confused .. U have made simple thing complex to understand . SAD :/
@prashantkdem3619
@prashantkdem3619 2 ай бұрын
for real...
@taiwanadhikari6806
@taiwanadhikari6806 5 жыл бұрын
if two terminals comes, that will effect or not mam??
@deepakmishra-yq8im
@deepakmishra-yq8im Жыл бұрын
its effect brother ,i think
@pvkvlogs5299
@pvkvlogs5299 Жыл бұрын
The correct ans is S- a/XA/b A- YB B- AX/b/a X- a Y- XB
@binishabhattarai8895
@binishabhattarai8895 10 ай бұрын
What happened to another Aa
@Seriverse
@Seriverse Жыл бұрын
in 2x speed production sound like protection , i am literally confused at some point
@hariharan.c8009
@hariharan.c8009 4 ай бұрын
i thought in class only as protection
@muhammadzafar2470
@muhammadzafar2470 3 жыл бұрын
So ambiguous method.
@-AbontyChowdhury
@-AbontyChowdhury Жыл бұрын
oh mam, 🥰🥰🥰🥰 am really very much thankful for your smart and easiest learning ....... lots of love and blessing Mam.
@soccerhuntergamingsquad2718
@soccerhuntergamingsquad2718 10 ай бұрын
that thanku is so cute maam
@swarnimamitra5501
@swarnimamitra5501 2 жыл бұрын
Thanku mam.. concept is much more clear in ur lecture comapare to colg lecture
@AllInOne-jg5qx
@AllInOne-jg5qx Жыл бұрын
What about the repetition in S and So. Aren't we going to remove that.?
@bharathgowda7953
@bharathgowda7953 Жыл бұрын
wf is it?? nothing I understood
@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 8 ай бұрын
X -> a does not mean that a -> X
@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
@cricaddict3638
@cricaddict3638 Жыл бұрын
B is not reachable from start so why you didn't remove it?
@binishabhattarai8895
@binishabhattarai8895 10 ай бұрын
How A is reachable and from there we get B
@ajrider_06
@ajrider_06 Ай бұрын
mam i love ur voice
@rohandas3784
@rohandas3784 4 жыл бұрын
Good explanation mam 👍👍 that's correct one ....
@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
@srinjaysaha3275
@srinjaysaha3275 4 жыл бұрын
whoever liked the Neso video on this topic better, give a like!
@aadarshsingh2265
@aadarshsingh2265 3 жыл бұрын
Except for the first step others are correct. Nice explanation.
@dechasashimels9872
@dechasashimels9872 3 жыл бұрын
how ?? no S on RHS
@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😂
@pawanmishra8456
@pawanmishra8456 Жыл бұрын
A->AA is also CNF????
@shrutisatyams2146
@shrutisatyams2146 3 жыл бұрын
Thank you 🙂
@basavarajneelagund1868
@basavarajneelagund1868 5 жыл бұрын
In final result you not added So------> Epsilon
@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 3 жыл бұрын
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 ??
@jatinchaudhari2988
@jatinchaudhari2988 3 жыл бұрын
VEry good explanation, thank you mam
@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 10 ай бұрын
Because from A you can reach to B
@cikfs9913
@cikfs9913 Жыл бұрын
Thank you so much
@saikiranfinancialentrepren9174
@saikiranfinancialentrepren9174 3 жыл бұрын
Your r very confident to enough....
@srikarguptagolla2851
@srikarguptagolla2851 4 жыл бұрын
Nice teaching
@Zenox8512
@Zenox8512 2 жыл бұрын
mam you are ther one , make everything easy to understand
@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 3 жыл бұрын
Mam why u changed s1 to s0 mam
@nelsonkc4703
@nelsonkc4703 2 жыл бұрын
wrong info yar since S doesnt exist at RHS we can't create new Start symbol
@positruely4992
@positruely4992 Жыл бұрын
2:13 6:49 7:42 10:09 12:26
@lanamathew432
@lanamathew432 8 ай бұрын
Thankyou
@RamA-jz8tl
@RamA-jz8tl 5 жыл бұрын
A big Thankss To you Mam
@brogem
@brogem Жыл бұрын
Ur Step1 is wrong, no need to add new state "S not", else everything is right
@binishabhattarai8895
@binishabhattarai8895 10 ай бұрын
What is correct
@johnmurphy9727
@johnmurphy9727 3 жыл бұрын
very well explained and very simple to follow thank you very much
@sangeethassangeethas5161
@sangeethassangeethas5161 Жыл бұрын
Thank you so much for teaching 🥰 vry easy to undrstd all topic
@AdamRubiks
@AdamRubiks 2 жыл бұрын
thanKS
@KARTIKAHIRE-wk4sm
@KARTIKAHIRE-wk4sm 9 ай бұрын
She is already confused..
@ledhanush3676
@ledhanush3676 6 ай бұрын
😂😂
@Gandhiboy
@Gandhiboy 3 жыл бұрын
Thank you
@areejsajjad4581
@areejsajjad4581 4 жыл бұрын
excellent video
@shadankhan1675
@shadankhan1675 Ай бұрын
Guys this answer is incorrect, if anyone wants the right answer, tell me
@kathaluroshni171
@kathaluroshni171 2 жыл бұрын
Here A is a useless production .but it is not removed why??
@karthikeyan3016
@karthikeyan3016 Жыл бұрын
"So" production is not required here...
@JATAVATHSAIKRISHNA
@JATAVATHSAIKRISHNA Жыл бұрын
super
@vikasshah9251
@vikasshah9251 2 ай бұрын
Smjh ni aaya😢
@manveerkaur9288
@manveerkaur9288 3 жыл бұрын
thnks mam❤️
@ayyappareddy4461
@ayyappareddy4461 4 жыл бұрын
Thanks madam
@waqar5042
@waqar5042 3 жыл бұрын
THANK sO MUCH MAM
@akashkumaryadav1827
@akashkumaryadav1827 2 жыл бұрын
GREAT
@ShubhamKumar-pv8pj
@ShubhamKumar-pv8pj Жыл бұрын
I think S-> a| aA | B |S
@rakin3333
@rakin3333 8 ай бұрын
First step is not needed. U can avoid it
@salaarkalki
@salaarkalki Жыл бұрын
there's no need of s' i think
@distancebetweenvk3366
@distancebetweenvk3366 2 жыл бұрын
Good
@ravindrameenadausa8507
@ravindrameenadausa8507 5 жыл бұрын
Thanks
@HolmesNick-i8v
@HolmesNick-i8v 4 ай бұрын
Nannie Street
@Rohitth.045
@Rohitth.045 10 ай бұрын
simple problem ko itna complex kar diya ki pura mood kharab ho gaya
@atkuriajaykumar3701
@atkuriajaykumar3701 5 жыл бұрын
thankyou madam
@rajveeesakariya352
@rajveeesakariya352 2 жыл бұрын
Step -3 mein kuchh samjh hi nahi aaya😐
@bhagwatdhavale6091
@bhagwatdhavale6091 5 жыл бұрын
bahut complecatali bataya
@prashantsonawane6875
@prashantsonawane6875 3 жыл бұрын
couldn't understand what you teach mam...
@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 10 ай бұрын
Baki right hai ya Nahi
@novicecoder5753
@novicecoder5753 3 жыл бұрын
Step 2 is confusing can anyone explain
@AyushSachan2211
@AyushSachan2211 2 жыл бұрын
for that, you need to learn grammer reduction
@CeceliaNellum-t7f
@CeceliaNellum-t7f 4 ай бұрын
Hunter Valley
@StuDTrackS
@StuDTrackS 4 жыл бұрын
I want ur help Mam,can u help me?
@maitreyeroy8272
@maitreyeroy8272 4 жыл бұрын
Helpful
@Yash_Jain06
@Yash_Jain06 2 жыл бұрын
Mam most of the time you look confused.
@akshaydesai7437
@akshaydesai7437 4 жыл бұрын
U r just confusing not expllaninh it properly ratta marna band karo bhai
@mayapatil9252
@mayapatil9252 Жыл бұрын
She is totally confused
@BerthaPullan-r5h
@BerthaPullan-r5h 4 ай бұрын
Donald Park
@mayurgaikwad1751
@mayurgaikwad1751 4 жыл бұрын
One more example madam
@jekwopenw
@jekwopenw 4 жыл бұрын
Very confusing mam
@KaseyBartlone-p5j
@KaseyBartlone-p5j 4 ай бұрын
Goldner Summit
@subarnaahmed392
@subarnaahmed392 9 ай бұрын
First step is wrong
@habtamuashenafi1062
@habtamuashenafi1062 4 жыл бұрын
thanks mam from ethiopia
@sudeep3464
@sudeep3464 3 жыл бұрын
It's so confusing here,
@Devendrayadav-nz9nt
@Devendrayadav-nz9nt 5 жыл бұрын
Are madam question to likha karo next page pe
@ajayreddyvanga6556
@ajayreddyvanga6556 3 жыл бұрын
From 9:23, 🙄😢
@faridaelgenedi6962
@faridaelgenedi6962 3 жыл бұрын
thankyou so much
@itzakkhu4378
@itzakkhu4378 Жыл бұрын
kuch samjh nhi aya
@raghupatruniswapnique6989
@raghupatruniswapnique6989 3 жыл бұрын
Completely confusing mam
@sandeepshrivas7859
@sandeepshrivas7859 5 жыл бұрын
Madam start symbol me bhi A ke place pe null put karenge???????
Greibach Normal Form  | GNF | TOC | Lec-72 | Bhanu Priya
6:22
Education 4u
Рет қаралды 250 М.
Converting CFG to CNF | Steps | TOC | Lec-70 | Bhanu Priya
6:50
Education 4u
Рет қаралды 222 М.
She made herself an ear of corn from his marmalade candies🌽🌽🌽
00:38
Valja & Maxim Family
Рет қаралды 18 МЛН
Cat mode and a glass of water #family #humor #fun
00:22
Kotiki_Z
Рет қаралды 42 МЛН
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41
VIP ACCESS
00:47
Natan por Aí
Рет қаралды 30 МЛН
CFG to CNF Conversion Examples | Chomsky Normal Form Examples | TOC
11:48
Chomsky Normal Form | CNF | TOC | Lec-69 | Bhanu Priya
6:59
Education 4u
Рет қаралды 386 М.
CFG to PDA Conversion  | TOC | Lec-84 | Bhanu Priya
12:29
Education 4u
Рет қаралды 570 М.
Greibach Normal Form & CFG to GNF Conversion
13:17
Neso Academy
Рет қаралды 977 М.
Theory of Computation: Conversion of CFG to PDA
18:21
Anita R
Рет қаралды 222 М.
Converting CFG to GNF | Example-1 | TOC | Lec-73 | Bhanu Priya
14:32
Useless symbols | Removal | CFG | TOC | Lec-66 | Bhanu Priya
6:53
Education 4u
Рет қаралды 292 М.
She made herself an ear of corn from his marmalade candies🌽🌽🌽
00:38
Valja & Maxim Family
Рет қаралды 18 МЛН