Questões de Tecnologia da Informação · INEP (ENEM)

Tecnologia da InformaçãoLógica de programaçãoINEP (ENEM) 2011

ENADE

Questão de Tecnologia da Informação

Autômatos fi nitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres em um texto. A fi gura abaixo apresenta um autômato que reconhece sequências sobre o alfabeto e uma gramática livre de contexto que gera um subconjunto de , em que representa o string vazio.

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

Analisando a gramática e o autômato acima, conclui-se que

Sua resposta

Mais questões de Lógica de programação

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