Conversion of CFG to Chomsky Normal Form

TOC: Conversion of CFG to Chomsky Normal Form

This Lecture shows how to convert a Context Free Grammar to Chomsky Normal Form.

Contribute: http://www.nesoacademy.org/donate

Website ► http://www.nesoacademy.org/
Facebook ► https://goo.gl/Nt0PmB
Twitter ► https://twitter.com/nesoacademy
Pinterest ► http://www.pinterest.com/nesoacademy/

Music:
Axol x Alex Skrindo - You [NCS Release]
https://www.youtube.com/watch?v=sA_p0...

1. Rahul Jaiswal: sir pls upload more and more videos on this subject as early as possible I am completely dependent on your videos my syllabus for this paper is upto turing machine pls help me
2. Prateek Kumar: A doesn't have any null value so either there was a mistake in the question or the solution is not right.
3. Bikram Modak: Please ,please🙏🙏 please complete the Theory of Computation course.Please upload videos of rest of the topics and their examples i.e., PDA and Turing machine I have semester exams from 2nd week of next month. Please upload. NESO ACADEMY has helped me a lot in getting good marks in my previous semester. Please help.
4. vamshi krishna noora: please upload fast sir exams are approaching!
5. Vipin Panwar: sir please add push down automata lectures also it will be really helpful and appreciable .........great work..
6. ABHISHEK KUMAR: @+Ankul Singh Rajput This means that you want to say that we can use both Terminal and non terminal variables in place of x reference to https://www.youtube.com/watch?v=B2o75KpzfU4
7. Vyom Mishra: Bhai video to daal do aage ki.. Yahaan exams shuru hone wale hai mere. Fail karaoge kya. Bachche ki ijaat bacha lo.
8. Bandana Basnet: in the last step if A=aBC (a is terminal and BC is non terminal) do we have to replace "a" by a variable!?
9. suraj dutta: Sir you are my last hope please do upload Turing machine
10. Yan Karin: So, the video is correct or @snehal machan is correct? Thanks! :)
11. Shubham Saxena: In his previous lecture of removal of null production he did state that null production can also be of the type of derivation type "DERIVATIVE OF A". In above example the A->epsilon can be seen when A-> B and later B->epsilon so that way A->epsilon is also null production that you have to deal with.
12. D.SOWRI DAVID: Sir please upload turning machine lectures .
13. Arjun Gupta: Sir, please upload the video of Push Down Automata and Turing Machine
14. Shashank Sharma: sir when r u going to upload further vids Plzz sir we students are dependent over u kindly upload them before the end of this month
15. Jorge Luis Rios Agurto: Just skip the step and continue.
16. Amit mishra: please upload CFG to GNF conversion video, tomorrow is my exam please upload atlest this one plzzz
17. warrior100girl: what happens if i don´t have the null-production?
18. Saquib Khan: plz upload the video sir about pda and tm
19. Aravindan M B Aru: Awesome lecture sir ..... Thank you
20. ahmed bashir: sir i need your help in signals course....
21. gautam negi: Why we need to convert to Chomsky normal form?
22. tolu brand: Sir plz provide the lectures on PDA and TURING MACHINES🙏
23. Madhur Taneja: prasanth thanks for explanation. I understand it now.
24. nikhil shrestha: S -> e then?
25. InfoCannon: Please make a video of pushdown automata and Turing. Machine.
26. Shaik Nazneen: Tq 4 such an amazing teaching...😊
27. Sampratick Roy: sir we are glad enoughfor this fav effort u done for us ............. we are eagerly waiting for ur further lectures
28. Neso Academy: We are trying to complete the syllabus as soon as possible.
29. Eric LeCarde: Very helpful, these lectures are getting me through my theory of computation class.
30. whitehat melons: yes true....we are waiting for those of turing Machine actually we can't wait
31. Poorna Ravuri: in fourth step we can replace SA with sdash right
32. Shaik Nazneen: Rakesh Yadav same here.. she completed d sem with a single book.
33. Umair Ahmed: try to upload sir all the videos at the end of this month sir please...
34. Muntasir Abir: why remove A? A doesnt have any null product.
35. Amardeep Prasad: sir please upload the nxt videos
36. Sudipta Paul: In step 4,can we replace the most right sided SA with X????
37. saksham saxena: Sir please upload all the lectures till April before my exams which starts on first week of may
38. Rakesh Yadav: hahahahahaha really iam even ready for that atleast it is very much better than my college my college teacher knows nothing about automata
39. JAY prakash: ya exactly i was wrong . now i have understood .thanx
40. Ankul Singh Rajput: @snehal machan Go step by step , first add S'->S (coz S is on the right hand side) then it becomes a case of unit production and after that remove the unit production and also remove more than 2 non terminals.
41. Vishal Rohila: Exactly! Even if we add it, why didn't he remove it at the end. Its common math, if you add any variable yourself, in the end you need to remove it.
42. Supriyo Mukherjee: sir plz uplode lectures about pda and turing machine plz sir
43. Pavan Satya Krishna: Hi sir, please upload remaining lectures about PDA and Turing machines. the way you explaining is in simple manner understandable. waiting for your next videos
44. Shashank Sharma: yes sir I agree Prince
45. Shubham Agarwal: sir plz upload lectures on pushdown automata and turing machines as soon as possible
46. Andrew L.: Thank you
47. Daniel Tang Yi Hao: Same here as well from Malaysia!
48. Arnab Choudhuri: In the step 4 if there is S->aSD ..then what will we do..cause in a book they took a variable Ca and Ca->a..so the production became S->CaSD ...is it right??
49. vaibhav rathore: sir plz...upload the videos about PDA,turning machine.....fast
50. Sampratick Roy: you have to pay for further videos otherwise wait .................
51. Kajol Yadav: Thank you for these videos sir. plz upload rest of the topic videos which are turing machine, push down automata etc soon. It'll be really helpful for us. Thank you so much for this great help.
52. Ankul Singh Rajput: @JAY prakash sorry to say but u are wrong, think if S' wants to go to another option or a non terminal Symbol like AS but in your case you are restricting S' to go only to a terminal symbol a.
53. Prince Tomar: yours lecture really helps me to understand theory of automation plz upload all remaining videos which is about PDA and turing machine plz upload alls BCOZ MY paper coming soon please understand problem thanks for giving me a such lecture to understand CNF
54. Pulkit 1070: at 10:46 we took x->SA not x->AS as AS was also common of the three. Any specific reason?
55. Roza Bond: Thank you
56. kani_loves_cheese: I just wanna say that I've spent my afternoon with your videos and I think I learned more in these couple of hours than I did for the whole semester... The way you teach is simply amazing. Thank you and greetings from Germany!
57. Денис Мар'янчук: Exactly! In one night I have learned and understood all the things that I couldn't understand during the semester. And I have passed the exam :)
58. Amritesh pratap singh: ur lectures are outstanding..plz upload cnf to gnf conversion quickly if it possible plz upload pushdown automata.
59. Abhinav Kumar: Add some more videos, please. And if possible, then please add Microprocessor lectures too.
60. Jessrhyl Longay: does it matter if you interchange steps 4 and 5?
61. Amir Ali: Why we have introduced S' -> S Isn't it more of a useless production. What's the logic behind introducing such production?
62. Anil Kumar: At the last step can we replace the S -> aB with S -> SB ?? we have a production of S -> a...so we can replace that a with S...right?
63. Rajat Singhal: yeah same prob
64. Rishabh Vashishtha: sir please upload pda and Turing machine.....thankyou.
65. Umair Ahmed: please sir our exams are coming sir we don't have enough time to wait sir....
66. monarch nigam: what is the significance of s' ?
67. rajesh verma: my life depend on you!!!
68. Jahnavi Bhardwaj: In CNF, there's one more production rule(P): The start state doesn't appear on the right side of P. So, we changed the start state to S' so that it won't appear on right.
69. rukmani sharma: pls upload the videos of PDA and turing machine and thanks for such an excellent videos it will definitely help me in exams.....
70. happy life: 😢😢😢😢😢man u are an Angel god bless you
71. asif nawaz: good video sir thanks a lottttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt
72. Baban Parab: thanq sir
73. guna sekhar: sir please upload the remaining videos.
74. vamshi krishna noora: Neso Academy sir is been six days you haven't uploaded any further videos
75. Kedar Sambhus: Please upload videos of Turing machines and Pushdown automata. Those are the main concepts.
76. Lacko Rolnik: Great material to study automata theory. Thanks
77. pasham shyamsundhar reddy: sir can you please upload Turing machine.
78. natasha ganjoo: while removing unit productions why S gives A is not included.....its also a unit production
79. Sneha Sarkar: thank you sir for making that helpful vedio. pleace also make vedio about PDA and turing machin
80. kanishk rawat: sir when will u upload all the remaining videos exams are coming near.. pls upload soon. .. I will be very thankful to u sir
81. harshit kasliwal: sir can you provide lecture on push down automata and turing machine
82. Cody Sigvartson: Easily the best video on this method, thanks
83. TECK GEEEK: because some machines accepts CNF but not CFG
84. madani naats: sir pls upload all remaining videos.......its very helpful for us.
85. Sonu Kumar: bhai xm tuesday ko h age ki vedio to daalo...1 mahina ho gaya ab to dal hi do bro
86. Shaik Nazneen: kani_loves_cheese Absolutely Correcttt...
87. CSBuddy: thank u so much for this videos
88. soumit bose: thank you neso u helped alot. full playlist completed
89. Shashank Sharma: Sir canyou plz upload video on PDA , PDA to CFG conversion ,CFG to PDA conversion and TURING Machine
90. Victor Jimenez: Really helpful lectures , I'm waiting for the next one.
91. Ayden Balyan: Sir please upload remaining lectures. I'm totally dependant on your lectures. My exams starts from 12 May. Because of you I was able to pass DLD in last semester. All the students are waiting for your lectures. Please it's a sincere request upload it ASAP!
92. Umair Ahmed: please sir upload the further more videos on upcoming topic like pda etc...
93. prasanth: Are S,S' the start variables or is it only S? We can see that there is no way to reach S' if the start variable is S alone.
94. abhinav jha: plz upload pda and tm.....
95. Sarcastic Mathematician: A has a null production after you remove the null production B -> €. Or perhaps I'm misinterpreting your inquiry.
96. Madhur Taneja: Has anyone noticed this? At the end of the conversion, the last term for S, S` and A is SA which was equated to X in a previous step. So shouldn't we simply write X there too? Can anyone answer that?
97. Chahat Jindal: +Jahnavi Bhardwaj okay
98. anshu kumar: please upload the remaining videos ,as semester is too close
99. Neso Academy: We will try
100. Souradeep Datta: ya plz my xams are coming plz upload them fast and thanx for teaching in such a great way....
101. Dhruv Bhatnagar: Sir i have a doubt...S--ab is this allowed in cnf ?? Here a and b are terminal symbols and are together
102. Vikas Singh: Hi sir, Please upload the lectures for turing machine as quick as possible...
103. sajit magar: well explained ,greetings frm texas
104. Anish Arya: please upload PDA and Turing Machine Videos. Your videos really help.
105. Salouni K.: I have been following this channel past two years. All I want to say is thank you so much for guiding me through various subjects. I have scored really well in whatever subjects you've taught me!!!
106. Queen Call: I don't like this... the way of removing unit productions is different from your previous video. and I cannot getting things.
107. Vyom Audichya: please upload next one....😑😑
108. shubham patel: legendary
109. Jaqen H'ghar: Vyom Mishra How was the exam bro ?
110. Jyotirmay Senapati: Awesome Series.. very much recommended...
111. Arun Mani Varughese: Excellent ,thanks sir
112. Sheryar Khan: Muntasir Abir because A->B and B->€ so by Transitive property.. A->€
113. Kushagra Seth: Please upload the rest of the videos asap.You are doing a huge service to mankind by making these videos.
114. Jahnavi Bhardwaj: +Chahat Jindal 😂
115. saksham saxena: Neso Academy Thank you sir and please try your best
116. snehal machan: Sir,In the removing unit production of S'->S at 7:17 You've replaced S' by the value of S but in the lecture of removing unit productions you have stated that you have to replace A->B by A->x whenever B->x in the Grammer and x belongs to terminals, but Here in S'->S ,S contains both terminals and non terminals
117. Preeti Singh: here in step 2 there is no null production in A so why u put ebsilon nd then why u remove it?
118. Neeraj Kumar: same here, from India
119. Mradul Gupta: sir please upload the remaining videos as soon as possible..please 🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏
120. Ajoy Kr Mohanta: hello neso academy first of all thanks for the automata vdos ,this will help me a lot for my coming semester as it covered the whole syllabus and I learned all that.....I want to request u to upload d vdos on turing machine and PDA too as early as possible cz, my exams r one month later and this is in syallbus too. ur vdos helping me to score good in automata ...
121. Sk Tandiria: I have seen almost every lecture of toc Its very helpful for learning and getting understand to toc topics this is the best channel of YouTube for studying toc I explore many channel and waste the time but you neso academy you are the best
122. rafi khandoker: putting the video in 0.75x speed helped a lot try it :|
123. Icaro Amorim: Excelent work
124. Amardeep Prasad: sir exams are approaching very fast please upload the videos
125. Amardeep Prasad: sir please upload the videos please
126. Ayush Srivastava: I am not able to understand what is the use of introducing new S ' . In the solution its looking redundant.
127. Programming Lover: at.. last state S' cannot be reachable from starting S so we need to remove it... Correct me if i am wrong
128. vishwanath doddamani: What is the use of doing S'->S?
129. Vladislav Burzakovski: Because in CNF we can't have a production rule for starting non-terminal where it has itself on its right-hand side.
130. Sishir dutta: sir please start lectures on microprocessor
131. Vyom Mishra: Neso Academy try na karo video daalo.
132. Sonal Gupta: sir please upload lectures for GNF, PDA and turing machine. i have my exam in 2 days.
133. RANJAN SAHOO: sir plz upload lectures on pushdown automata and turing machines...
134. Sourav Acherjee: How do i solve this?S->abSb/a/aAb , A->bS/aAAb
135. prasanth: The definition of Chomsky Normal form says that the right side can have either a single terminal or two non-terminals.Since X is a single non-terminal it cant be put in the place of SA.
136. cfg community bank, cnfl, cfnc, cfg80211, convert cfg to cnf code, cfg/clic premium, cfg73, cfg to cnf converter with steps, cfg2, context-free grammar to chomsky normal form generator, convert context free grammar to chomsky normal form, chomsky normal form steps, context free grammar chomsky normal form examples, chomsky normal form converter, convert cfg to cnf online, chomsky normal form pdf, cfg faucets, chomsky normal form youtube, convert cfg into chomsky normal form, cfg file, chomsky normal form, chomsky normal form ambiguous, cfg to cnf python code, confluence, chomsky normal form algorithm, cgfns, cfg to cnf solved examples, cfg to chomsky normal form converter, cfgetretaincount, cnfashionbuy darcy, cfg70, convert cfg to cnf computer science, cfg to cnf problems, cfgx twitter, cnf airport, cfna, cfnetwork, cnfashionbuy nina, cfg73 samsung, cfg to cnf algorithm, cnfr, cfgettypeid, cfg to cnf converter online, cfgi, cfg to cnf converter, conversion of cfg into cnf, cfg merchant solutions, cnf shipping, cn fashion, chomsky normal form in toc, cnf converter, cfgi san francisco, cnfashionbuy, cnfet, cfgutil, cnf gas, cnf lewis structure, cfg to cnf conversion examples, cnrfc, cnf formula, chomsky normal form exercises, cfg to cnf converter with steps, cfg to cnf exercises, chomsky normal form geeksforgeeks, chomsky normal form examples, cfg4j, cfg to cnf converter, cfg to cnf code, convert cfg to chomsky normal form example, chomsky normal form ppt, cnfashionbuy lin, cfg stock, cfg to chomsky normal form questions, convert cfg to chomsky normal form example, cfg.tf, chomsky normal form rules, cfg to cnf tutorial, cnflower, chomsky normal form conversion, chomsky normal form 2n-1

Conversion of CFG to Chomsky Normal Form
1,275 Likes	1,275 Dislikes
217,433 views views	followers
Education	Upload TimePublished on 6 Apr 2017