Logo Passei Direto
Buscar
Questão 1 a linguagem L = {a^nb^{3n} | n > 0} é livre de contexto. Exemplos de strings em L : abbb, aabbbbbb, aaabbbbbbbbb.* A afirmação é verdadeira A afirmação é falsa
User badge image
Alex Brito da Silva Alves

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

A linguagem L = {a^nb^{3n} | n > 0} é uma linguagem livre de contexto, pois pode ser gerada por uma gramática livre de contexto. Essa linguagem consiste em strings que possuem uma quantidade de 'a's seguida por três vezes a quantidade de 'b's. Analisando os exemplos de strings em L fornecidos: - abbb: 1 'a' seguido por 3 'b's, ou seja, a^1b^3, o que satisfaz a definição da linguagem L. - aabbbbbb: 2 'a's seguidos por 6 'b's, ou seja, a^2b^6, também pertencendo à linguagem L. - aaabbbbbbbbb: 3 'a's seguidos por 9 'b's, ou seja, a^3b^9, mais uma vez válido para a linguagem L. Portanto, a afirmação "A afirmação é verdadeira" está 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