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

examples on converting cfg to cnf

[atirrasheedhashmi]

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

"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.

[manilavaswani]

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.

[samiirr_]

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

[ranag]

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

[ranahamza]

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

[ckailashnaidu]

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 🙏

[SouravSaha]

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

[meshackstephen]

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.

[SubhanKhan-qdsp]

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

[updatedworld]

very clear concept you teach thank you so much

[sadikshapradhan]

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

[sangeethassangeethas]

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

[aadarshsingh]

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

[swarnimamitra]

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

[krajareddy]

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

[-AbontyChowdhury]

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

[abhisheksharnagat]

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

[ESketch-qv]

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😂

[srinjaysaha]

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

[rubinamatya]

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