Logo Passei Direto
Buscar
Considere a seguinte gramática livre de contexto :;;Considere que você sabe que a linguagem das cadeias não é livre de contexto, .Sobre a linguagem gerada pela gramática acima, assinale a alternativa verdadeira.Alternativas:a) é aceita por autômato com pilha determinístico.b)O complemento de é aceito por autômato com pilha não determinístico.c)d)As variáveis e da gramática geram c
User badge image
jansem lorran rueckert

há 10 horas

Respostas

User badge image

Ed Verified user icon

há 10 horas

Parece que a sua pergunta está um pouco confusa e incompleta, especialmente em relação à gramática mencionada e à linguagem que você está se referindo. Para responder corretamente, seria necessário ter mais informações sobre a gramática e a linguagem em questão. No entanto, posso te ajudar com algumas informações gerais: 1. Se a linguagem gerada pela gramática é conhecida por não ser livre de contexto, então ela não pode ser aceita por um autômato com pilha determinístico (alternativa a). 2. O complemento de uma linguagem não livre de contexto também não é necessariamente livre de contexto, então a alternativa b pode não ser verdadeira. 3. A alternativa c não pode ser avaliada sem mais informações sobre as variáveis e a gramática. Se você puder fornecer mais detalhes sobre a gramática ou a linguagem, ficarei feliz em ajudar!

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