Questão de Sistemas de Informação (TI)ENADE — 2011Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1ENADE·Diversas·2011Sistemas de Informação (TI)

Considere a gramática a seguir, em que S, A e B são símbolos não terminais, 0 e 1 são terminais 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

Alternativas

Ficha técnica da questão

Banca
ENADE
Órgão
Diversas
Ano
2011
Disciplina
Sistemas de Informação (TI)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.