Logo Passei Direto
Buscar
Autômatos finitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres em um texto. A figura a seguir apresenta um autômato que reconhece sequências sobre 0 alfabeto, que é 0 Somatório = {A,B,C}, e uma gramática livre de contexto que gera um subconjunto desse somatório. Assim, uma população de autômatos finitos é exposta ao ambiente (o conjunto de símbolos de entrada). À medida que cada símbolo de entrada é alimentado a um autômato, a saída é observada para verificar quão correta está a predição do próximo símbolo, feita por este autômato. 0 Lambda representa 0 string vazio. Sobre OS autômatos, assinale a alternativa correta: A) A linguagem reconhecida pelo autômato é a mesma representada pela expressão regular (a+b+c) (ab) abc (a+b+c)*. B) É um dispositivo capaz de operar sobre um conjunto de símbolos de entrada e, com base em um número de estados internos, produzir uma saída em resposta à sua entrada. C) A gramática é regular e gera uma linguagem livre de contexto. D) É um dispositivo capaz de operar sobre a parte textual, fundamentada em um número de estados externos e produzir uma saída a partir do processamento. E) 0 autômato reconhece a linguagem sobre 0 Somatório de um conjunto em que as strings possuem 0 prefixo ababc.
User badge image
Petronilo Rocha

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar cada uma das alternativas para identificar a correta sobre autômatos finitos: A) A linguagem reconhecida pelo autômato é a mesma representada pela expressão regular (a+b+c)(ab)abc(a+b+c)*. - Essa expressão regular parece complexa e não necessariamente representa a linguagem reconhecida por um autômato finito sem mais informações sobre o autômato em questão. B) É um dispositivo capaz de operar sobre um conjunto de símbolos de entrada e, com base em um número de estados internos, produzir uma saída em resposta à sua entrada. - Esta definição está correta, pois descreve bem o funcionamento de um autômato finito. C) A gramática é regular e gera uma linguagem livre de contexto. - Isso é incorreto, pois uma gramática regular gera uma linguagem regular, não uma linguagem livre de contexto. D) É um dispositivo capaz de operar sobre a parte textual, fundamentada em um número de estados externos e produzir uma saída a partir do processamento. - A descrição de "estados externos" não é precisa para autômatos finitos, que operam com estados internos. E) O autômato reconhece a linguagem sobre o somatório de um conjunto em que as strings possuem o prefixo ababc. - Sem mais informações sobre o autômato, não podemos afirmar que ele reconhece especificamente strings com esse prefixo. Após essa análise, a alternativa correta é: B) É um dispositivo capaz de operar sobre um conjunto de símbolos de entrada e, com base em um número de estados internos, produzir uma saída em resposta à sua entrada.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina