0 votes 0 votes Remove the Null Productions S → XY X → Zb Y → bW Z → AB W → Z A → aA | bA | Λ B → Ba | Bb | Λ Mk15 asked Nov 2, 2021 Mk15 337 views answer comment Share Follow See 1 comment See all 1 1 comment reply raja11sep commented Nov 2, 2021 reply Follow Share S→ XY X→ Zb | b Y→ bW | b Z→ AB | A | B W→ Z A→ aA | bA | a | b B→ Ba | Bb | a | b 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes S→ XY X→ Zb | b Y→ bW | b Z→ AB | A | B W→ Z A→ aA | bA | a | b B→ Ba | Bb | a | b VinayakAgrawal answered Nov 9, 2021 VinayakAgrawal comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes W1= {A,B} W2= {A,B} – nullable variables Vn= {S, X, Y, Z, W, A, B} ∑= {a,b} P’= {S→ XY X→ Zb | b Y→ bW | b Z→ AB | A | B W→ Z A→ aA | bA | a | b B→ Ba | Bb | a | b} Shivyanshi shukla answered Nov 13, 2021 Shivyanshi shukla comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Here A and B are nullable, because A→^ and B→^ but Z→AB, so from this we can say that Z is also nullable, also W→Z so W is also nullable. So new production is:- S→ XY X→ Zb | b Y→ bW | b Z→ AB | A | B W→ Z A→ aA | bA | a | b B→ Ba | Bb | a | b virusbug answered Nov 13, 2021 virusbug comment Share Follow See all 0 reply Please log in or register to add a comment.