retagged by
4,504 views

1 Answer

Best answer
8 votes
8 votes

Reduced CFG is CFG do not contain any useless symbols.

useless symbols means not reaching from starting symbol or not derive any terminal strings

S->AB |CA

B->BC |AB

A->a

C->aB | b

Here B is not derive any terminal string so remove productions contains B

S->CA

A->a

C->b 

Hence above grammar is Reduced grammar

selected by

Related questions

0 votes
0 votes
1 answer
3
kallu singh asked Sep 6, 2017
201 views
Q. Consider the following CFG.E → E ∗ T | T+E | TT → (T ∗ F) | FF → idCan we generate following string(id∗id∗id)
1 votes
1 votes
2 answers
4