Consider the following grammar, with S as a start symbol: 1) S -gt; A111 2) S -gt; 000A 3) A -gt; emptystring 4) A -gt; 0A0 Which sequences of

Consider the following grammar, with S as a start symbol: 

1) S -> A111

2) S -> 000A 

3) A -> emptystring 

4) A -> 0A0 

Which sequences of rule applications result in the string 0000111?  

Question 7 options:

4,3,2,1

1,2,3,4

4,4,4,3

1,4,4,3