Logo Passei Direto
Buscar
Quais são as afirmativas verdadeiras?
I - O lema de bombeamento para linguagens regulares é baseado no fato de que todas as cadeias em uma linguagem regular devem apresentar um certo padrão repetitivo.
II - O lema de bombeamento para LLC é usado para provar que certos conjuntos não são livres de contexto.
III - O lema de bombeamento pode ser outro tipo de forma normal, além da BNF, onde o número de símbolos à direita de uma produção é estritamente limitado.
A - I e II.
B - I e III.
C - I, II e III.
D - Somente I.
E - Somente III.
User badge image
Progresso com Exercícios

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

Vamos analisar cada afirmativa: I - O lema de bombeamento para linguagens regulares é baseado no fato de que todas as cadeias em uma linguagem regular devem apresentar um certo padrão repetitivo. Verdadeiro, essa afirmativa está correta, pois o lema de bombeamento realmente afirma que em uma linguagem regular, cadeias longas podem ser "bombeadas" (ou seja, ter partes repetidas) sem sair da linguagem. II - O lema de bombeamento para linguagens livres de contexto (LLC) é usado para provar que certos conjuntos não são livres de contexto. Verdadeiro, essa afirmativa também está correta. O lema de bombeamento para linguagens livres de contexto é utilizado para demonstrar que certas linguagens não podem ser livres de contexto. III - O lema de bombeamento pode ser outro tipo de forma normal, além da BNF, onde o número de símbolos à direita de uma produção é estritamente limitado. Falso, essa afirmativa não está correta. O lema de bombeamento não é uma forma normal, mas sim uma propriedade que se aplica a linguagens formais, e não se refere a limitações no número de símbolos à direita de uma produção. Com base nas análises, as afirmativas verdadeiras são I e II. Portanto, a alternativa correta é: A - I e II.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina