Autômatos finitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres

Autômatos finitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres

ENADE 2011 - QUESTÃO 23

Autômatos finitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres em um texto. A figura abaixo apresenta um autômato que reconhece sequências sobre o alfabeto ∑ = (a, b, c) e uma gramática livre de contexto que gera um subconjunto de ∑ , em que representa o string vazio.

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

A) a linguagem gerada pela gramática é inerentemente ambígua.

B) a gramática é regular e gera uma linguagem livre de contexto.

C) a linguagem reconhecida pelo autômato é a mesma gerada pela gramática.

D) o autômato reconhece a linguagem sobre ∑ em que os strings possuem o prefixo ababc.

E) a linguagem reconhecida pelo autômato é a mesma que a representada pela expressão regular ( a + b + c)* (ab)* abc(a + b + c)*

QUESTÃO ANTERIOR: 

- Considere a seguinte tabela verdade, na qual estão definidas quatro entradas – A, B, C e D – e uma

GABARITO:

C) a linguagem reconhecida pelo autômato é a mesma gerada pela gramática.

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:

- As filas de prioridades (heaps) são estruturas de dados importantes no projeto de algoritmos. Em especial, heaps podem ser utilizados na recuperação de informação em grandes bases de dados 

QUESTÃO DISPONÍVEL EM:

- Prova de Computação ENADE 2011 com Gabarito