Dentre as várias regras de produção presentes na Árvore de Derivação mostrada na figura, assinale a alternativa que represente uma delas:
S → B0
B → 0BB
S → BB1
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."
A → aa
A → Ab
A → bA
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 }
S ⇒AA ⇒ aA ⇒ abA⇒ abAAA ⇒ abaAAA ⇒ ababAAA⇒ ababaa
S ⇒AA ⇒ aA ⇒ abA⇒ abAAA ⇒ abaAA ⇒ ababAA⇒ ababaA ⇒ ababaa
S ⇒AA ⇒ aA ⇒ abA⇒ abAAA ⇒ abaAAA ⇒ ababAAA⇒ ababaA ⇒ ababaaA ⇒ ababaa
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 }
S ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacC ⇒ aacc
S ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacc
S ⇒ AC ⇒ AcC ⇒ Acc ⇒ aAcc ⇒ aacc
A derivação mais à direita de ‘aacc’ em G é :
Por favor, aguarde! Carregando...