Reduction of Context Free Grammar | Elimination of unit productions | Part-2
In this video, we will discuss about the reduction of a Context Free Grammar i.e. how to reduce a given context free grammar.
Topics covered in the video-
1) Reduction of Context Free Grammar Introduction
2) Elimination of unit productions
A context free grammar or CFG is said to be reduced if it satisfies the following three conditions-
1. There are no null productions.
2. There are no unit production.
3. There are no useless symbols.
To reduce a given context free grammar, we must follow the following order:
1. Elimination of null productions
2. Elimination of unit productions
3. Elimination of useless symbols
For details, please watch the video.
You can visit the website for getting these handwritten notes.
Reduction of Context Free Grammar (CFG) is an important topic for semester examination as well as competitive examinations like GATE, NET etc.
Watch the complete Algorithms Tutorials here-
• How to get the Notes? An Important Up...
Follow us on-
LearnVidFun Facebook : / learnvidfun
Gate Vidyalay Facebook : / gatevidyalay
Gate Vidyalay Website : https://www.gatevidyalay.com
For any doubts/ queries, please comment below...
Please...Like, share and comment if you really gained something from this video and don't forget to subscribe yourself for getting the latest updates!
Your support really encourages us to do better....Thank you!! :)
All the best...Keep learning :)
Смотрите видео Reduction of Context Free Grammar | Elimination of unit productions | Part-2 онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь LearnVidFun 03 Июль 2016, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 5,53 раз и оно понравилось 10 людям.