Logo Passei Direto
Buscar
A seguinte expressão define uma gramática livre de contexto P = {A→β | A ϵ V Λ β ϵ (V U T)*}. Avalie as afirmativas a seguir:
Quais as afirmativas estão corretamente relacionadas com uma gramática livre de contexto?
I. O lado esquerdo da produção contém exatamente uma variável.
II. No lado direito é possível qualquer combinação de símbolos do conjunto {V U T}*.
III. É uma gramática tipo 3, sendo importante para definir linguagens de programação.
A - II e III
B - I e III
C - I e II
D - I, II e III
E - II
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 lado esquerdo da produção contém exatamente uma variável. Verdadeiro, em uma gramática livre de contexto, o lado esquerdo de cada produção deve conter exatamente uma variável. II. No lado direito é possível qualquer combinação de símbolos do conjunto {V U T}*. Verdadeiro, o lado direito pode conter qualquer combinação de variáveis (V) e terminais (T), conforme a definição dada. III. É uma gramática tipo 3, sendo importante para definir linguagens de programação. Falso, a gramática livre de contexto é uma gramática tipo 2, não tipo 3. As gramáticas tipo 3 são as gramáticas regulares. Com base nas análises, as afirmativas verdadeiras são I e II. Portanto, a alternativa que contém todos os itens verdadeiros é: C - 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