Kill null productions and eliminate unit productions S aAB A

Kill null productions and eliminate unit productions. S aAB A ABb B A A L B L

Solution

The are no null productions in the given grammer.

The unit productions in the grammar are

B -> A

B-> L

A -> L

since L is is non-generating remove the productions with L

B -> L and A -> L are removed from the grammar.

B -> ABb ( since B->A and A-> ABb).

Now the production B ->A can be removed.

So, the prodctions after removing the null and unit production are.

S -> aAB

A -> ABb

B -> ABb.

 Kill null productions and eliminate unit productions. S aAB A ABb B A A L B LSolutionThe are no null productions in the given grammer. The unit productions in

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site