1. Please prove that the following grammar generates S = {a^nb, n>=1}

S --> AS | ab

A --> aA | a

2. Check and verify if the following grammar is ambiguous? If ambiguous then remove ambiguity. (20 Points)

E * E+E | E E | E * E | E | a

1. Please prove that the following grammar generates S={anb,n>=1} SASab AaAa (20 Points) 2. Check and verify if the following grammar is ambiguous? If ambiguous, then remove ambiguity. (20 Points) EE+EEEEEEa