Considere a gramática a seguir, em que S, A e B e são símbolos não terminais, 0 e 1 são terminais e E é

Considere a gramática a seguir, em que S, A e B e são símbolos não terminais, 0 e 1 são terminais e E é

ENADE 2011 - QUESTÃO 12

Considere a gramática a seguir, em que S, A e B e são símbolos não terminais, 0 e 1 são terminais e E é a cadeia vazia.

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

I. Nas cadeias geradas por essa gramática, o último símbolo é 1 .

II. O número de zeros consecutivos nas cadeias geradas pela gramática é, no máximo, dois.

III. O número de uns em cada cadeia gerada pela gramática é maior que o número de zeros.

IV. Nas cadeias geradas por essa gramática, todos os uns estão à esquerda de todos os zeros.

É correto apenas o que se afi rma em

A) I.

B) II.

C) I e III.

D) II e IV.

E) III e IV. 

QUESTÃO ANTERIOR:

- O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim

GABARITO:

B) II.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

PRÓXIMA QUESTÃO:

- Observe o diagrama de Venn a seguir.

QUESTÃO DISPONÍVEL EM:

- Prova de Computação ENADE 2011 com Gabarito