Exercícios - Árvore de Derivação

Dentre as várias regras de produção presentes na Árvore de Derivação mostrada na figura, assinale a alternativa que represente uma delas:

Dada a Árvore de Derivação conforme a figura, podemos afirmar que essa árvore representa a derivação string ‘0011’ em alguma gramática G.

Dado a gramática G e a Árvore de Derivação conforme a figura, podemos afirmar que essa árvore representa a string '0011' na gramática G. G = ({S,A,B},{0,1},P,S) P = { S → 0B|1A A → 0 | 0S|1AA B → 1|1S|0BB }

Verifique a veracidade da afirmação abaixo : "Tome uma Árvore de Derivação A que represente uma string gerada por uma gramática G. Para qualquer que seja árvore A, ela evidencia todas as produções de G."

Dentre as várias regras de produção presentes na Árvore de Derivação mostrada na figura, assinale a alternativa que represente uma delas:

Dada a Árvore de Derivação conforme a figura, podemos afirmar que essa árvore representa a derivação string ‘ababaa’ em alguma gramática G.

Assinale a derivação que gerou a string 'ababaa', que é representada pela Árvore de Derivação na figura. G = ({S,A},{a,b},P,S) P = { S --> AA A --> a A --> bA A --> AAA }

A derivação mais à esquerda de ‘aacc’ em G é : G = ({S,A,C}, {a,c}, P, S) P = { S → AC A → aA A → a C → cC C → c }

A derivação mais à direita de ‘aacc’ em G é : G = ({S,A,C}, {a,c}, P, S) P = { S → AC A → aA A → a C → cC C → c }