Logo Passei Direto
Buscar
onsidere o seguinte alfabeto: Σ={(,),0,1,2,3,4,5,6,7,8,9,+,-}. Considere, ainda, uma linguagem L definida sobre esse alfabeto. L = {w| w ∈ Σ*, para cada ocorrência de ‘(‘ em w, existe uma ocorrência de ‘)’} Por exemplo, a cadeia x=(2+(3-4)) pertence a L, mas a cadeia y=(2+(3-4)) não pertence a L. Com relação à linguagem L, avalie as asserções e a relação proposta entre elas. A linguagem L não pode ser considerada regular. PORQUE Autômatos finitos não têm mecanismos que permitam contar infinitamente o número de ocorrências de determinado símbolo em uma cadeia. A respeito dessas asserções, assinale a opção correta. a. As asserções I e II são proposições verdadeiras, e a II ju
User badge image
pivaalarissa

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar as asserções: 1. A linguagem L não pode ser considerada regular. Isso é verdadeiro. A linguagem que requer que cada par de parênteses esteja balanceado (ou seja, cada '(' deve ter um correspondente ')') não pode ser reconhecida por um autômato finito, pois este não tem memória suficiente para contar e garantir que os parênteses estão balanceados. 2. Autômatos finitos não têm mecanismos que permitam contar infinitamente o número de ocorrências de determinado símbolo em uma cadeia. Isso também é verdadeiro. Autômatos finitos têm um número finito de estados e não podem contar de forma ilimitada, o que é necessário para verificar o balanceamento de parênteses. Agora, vamos verificar a relação entre as asserções: - A primeira asserção é verdadeira e a segunda asserção também é verdadeira. A segunda asserção explica por que a primeira é verdadeira. Portanto, a opção correta deve afirmar que ambas as asserções são verdadeiras e que a segunda justifica a primeira. Se a opção correta for algo como "As asserções I e II são proposições verdadeiras, e a II justifica a I", essa seria a resposta correta. Se precisar de mais detalhes sobre as opções, por favor, forneça-as para que eu possa confirmar a resposta correta!

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