Exercícios - Árvore de Derivação

Questão 1 de 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:

Selecione uma das seguintes:

S → B0
B → 0BB
S → BB1

Explicação

Questão 2 de 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.

Selecione uma das opções:

VERDADEIRO
FALSO

Explicação

Questão 3 de 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
}

Selecione uma das opções:

VERDADEIRO
FALSO

Explicação

Questão 4 de 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."

Selecione uma das opções:

VERDADEIRO
FALSO

Explicação

Questão 5 de 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:

Selecione uma das seguintes:

A → aa
A → Ab
A → bA

Explicação

Questão 6 de 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.

Selecione uma das opções:

VERDADEIRO
FALSO

Explicação

Questão 7 de 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
}

Selecione uma das seguintes:

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

Explicação

Questão 8 de 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
}

Selecione uma das seguintes:

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

Explicação

Questão 9 de 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
}

Selecione uma das seguintes:

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

	Criado por Edesio Alcobaca aproximadamente 11 anos atrás

Exercícios de Ĺinguagens Formais.

Exercícios - Árvore de Derivação

Exercícios - Árvore de Derivação

Questão 1 de 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:

Selecione uma das seguintes:

Explicação

Questão 2 de 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.

Selecione uma das opções:

Explicação

Questão 3 de 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 }

Selecione uma das opções:

Explicação

Questão 4 de 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."

Selecione uma das opções:

Explicação

Questão 5 de 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:

Selecione uma das seguintes:

Explicação

Questão 6 de 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.

Selecione uma das opções:

Explicação

Questão 7 de 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 }

Selecione uma das seguintes:

Explicação

Questão 8 de 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 }

Selecione uma das seguintes:

Explicação

Questão 9 de 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 }

Selecione uma das seguintes:

Explicação

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
}