Free Printable Minimization of CFG

Worksheets

Name

Class

Date

Which of the following is not comes under reduced grammar

Elimination of useless symbols

Elimination of epsilon productions

Elimination of unit productions

Elimination of productions

Which of the following are the normal forms

CNF

GNF

Both a and b

None

What is meant by useless symbol

If it has further production

If it does not have further production

If it is not leading to terminal

Both b and c

Example for unit production

X-->a

y-->Z

X-->Z

None

Which of the following is correct form of CNF

(N.T)-->(N.T)(N.T)

N.T-->terminal

Both a and b

None

Reset

Similar Resources on Wayground