Ask
Login
0
6.1kviews
Simplification of CFG
written 8.7 years ago by gravatar for snehalbailmare snehalbailmare • 320 modified 3.9 years ago by gravatar for pedsangini276 pedsangini276 • 4.8k

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 05

Year:May 16
automata theory
ADD COMMENT EDIT
1 Answer
0
59views
written 8.7 years ago by gravatar for snehalbailmare snehalbailmare • 320

In a CFG, it may happen that all the production rules and symbols are not needed for the derivation of strings.

Besides, there may be some null productions and unit productions.

Elimination of these productions and symbols is called simplification of CFGs.

Simplification essentially comprises of the following steps − …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.