Questões de Raciocínio Lógico · INEP (ENEM)

Raciocínio LógicoRelações de parentescoINEP (ENEM) 2011

ENADE

Questão de Raciocínio Lógico

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

Figura da questão (imagem do caderno de prova)

A respeito dessa gramática, analise as afirmações a seguir. I. Nas cadeias geradas por essa gramática, o último símbolo é . 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 afirma em

Sua resposta

Mais questões de Relações de parentesco

Ver as 180 questões de Relações de parentesco

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.