Ed
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.
Cadastre-se ou realize login