INEP, ENADE

Considere a gramática a seguir, em que , e são símbolos não terminais, e são terminais e é a cadeia vazia.

A respeito dessa gramática, analise as afirmações a seguir.

1. I. Nas cadeias geradas por essa gramática, o último símbolo é .
2. II. O número de zeros consecutivos nas cadeias geradas pela gramática é, no máximo, dois.
3. III. O número de uns em cada cadeia gerada pela gramática é maior que o número de zeros.
4. IV. Nas cadeias geradas por essa gramática, todos os uns estão à esquerda de todos os zeros.

É correto apenas o que se afirma em