Kill null productions and eliminate unit productions S aAB

Kill null productions and eliminate unit productions.
S -> aAB
A -> ABb
B -> A
A -> _/\\_
B -> _/\\_

Solution

Problem Kill null productions and eliminate unit productions.
S -> aAB
A -> ABb
B -> A
A -> .
B -> .

Solution

Now I express the same problem into another way

S -> aAB----------------- (i)
A -> ABb\\ ----------------- (ii)
B -> A\\ ----------------------(iii)

Step 1) - put the A-> in the right side of the (i),(ii) equation

S-> aAB-à aAB/aB---------------------------------- (iv)

A->ABb -> ABb/Bb------------------------------------ (v)

Step 2)- put the B-> in the right side of the (i),(iii) equation

S->aAB/aA/a---------------------------------------------- (vi)

B-> ABb-> ABb/Ab-------------------------------------- (vii)

Step 3) put A-> and B-> in the right side of the (v), (vii) equation

A->b---------------------------------------------- (viii)

B->b----------------------------------------------- (ix)

Now we combine the eqns-(iv) & (vi)

S->ABb/aA/aB/a

We also get the Production of A & B from (v), (vii), (iix) & (ix)

A->ABb/Bb/Ab/b

B->ABb/Bb/Ab/b

Final Solution is:

S->ABb/aA/aB/a

A->ABb/Bb/Ab/b

B->ABb/Bb/Ab/b

Solution for Unite production: S-> A where A V

But we got production those have not unite production for removing

if you have any doubt please mention

Thanks

Kill null productions and eliminate unit productions. S -> aAB A -> ABb B -> A A -> _/\\_ B -> _/\\_SolutionProblem Kill null productions and eli
Kill null productions and eliminate unit productions. S -> aAB A -> ABb B -> A A -> _/\\_ B -> _/\\_SolutionProblem Kill null productions and eli

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site