Exercícios - Árvore de Derivação

Question 1 of 9

1

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

Select one of the following:

S → B0
B → 0BB
S → BB1

Explanation

Question 2 of 9

1

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.

Select one of the following:

True
False

Explanation

Question 3 of 9

1

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
}

Select one of the following:

True
False

Explanation

Question 4 of 9

1

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."

Select one of the following:

True
False

Explanation

Question 5 of 9

1

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

Select one of the following:

A → aa
A → Ab
A → bA

Explanation

Question 6 of 9

1

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.

Select one of the following:

True
False

Explanation

Question 7 of 9

1

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
}

Select one of the following:

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

Explanation

Question 8 of 9

1

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
}

Select one of the following:

S ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacC ⇒ aacc
S ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacc
S ⇒ AC ⇒ AcC ⇒ Acc ⇒ aAcc ⇒ aacc

Explanation

Question 9 of 9

1

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
}

Select one of the following:

S ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacC ⇒ aacc
S ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacc
S ⇒ AC ⇒ AcC ⇒ Acc ⇒ aAcc ⇒ aacc

	Created by Edesio Alcobaca over 8 years ago

Exercícios de Ĺinguagens Formais.

Exercícios - Árvore de Derivação

Exercícios - Árvore de Derivação

Question 1 of 9

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

Select one of the following:

Explanation

Question 2 of 9

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.

Select one of the following:

Explanation

Question 3 of 9

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 }

Select one of the following:

Explanation

Question 4 of 9

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."

Select one of the following:

Explanation

Question 5 of 9

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

Select one of the following:

Explanation

Question 6 of 9

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.

Select one of the following:

Explanation

Question 7 of 9

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 }

Select one of the following:

Explanation

Question 8 of 9

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 }

Select one of the following:

Explanation

Question 9 of 9

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 }

Select one of the following:

Explanation

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."

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
}