Logo Passei Direto
Buscar
Durante o design de um protocolo IoT, decidiu-se que cada mensagem deve iniciar e terminar com o mesmo símbolo de controle (por exemplo, #dados#). Qual propriedade impede que essa linguagem seja regular? A Dependência de comprimento igual entre prefixo e sufixo. B Possuir alfabeto de dois símbolos. C Conter apenas cadeias de tamanho par. D Ter número finito de cadeias. E Utilizar caracteres ASCII estendidos
User badge image
Marco Alves

há 6 dias

Respostas

User badge image

Ed Verified user icon

há 6 dias

Vamos analisar a questão: A linguagem descrita é aquela em que cada mensagem começa e termina com o mesmo símbolo de controle, por exemplo, #dados# — ou seja, o prefixo e o sufixo são iguais. Essa característica implica uma dependência de comprimento igual entre prefixo e sufixo, ou seja, a linguagem exige que o início e o fim da cadeia sejam iguais, o que é uma propriedade que não pode ser representada por uma linguagem regular. Agora, analisando as alternativas: A) Dependência de comprimento igual entre prefixo e sufixo. — Correto, essa propriedade impede que a linguagem seja regular. B) Possuir alfabeto de dois símbolos. — Incorreto, o tamanho do alfabeto não determina se a linguagem é regular ou não. C) Conter apenas cadeias de tamanho par. — Incorreto, isso não impede regularidade. D) Ter número finito de cadeias. — Incorreto, linguagens finitas são regulares. E) Utilizar caracteres ASCII estendidos. — Incorreto, o conjunto de símbolos não determina regularidade. Resposta correta: A) Dependência de comprimento igual entre prefixo e sufixo.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina