Exercícios - Árvore de Derivação

Pregunta 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:

Selecciona una de las siguientes respuestas posibles:

S → B0
B → 0BB
S → BB1

Explicación

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

Selecciona uno de los siguientes:

VERDADERO
FALSO

Explicación

Pregunta 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
}

Selecciona uno de los siguientes:

VERDADERO
FALSO

Explicación

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

Selecciona uno de los siguientes:

VERDADERO
FALSO

Explicación

Pregunta 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:

Selecciona una de las siguientes respuestas posibles:

A → aa
A → Ab
A → bA

Explicación

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

Selecciona uno de los siguientes:

VERDADERO
FALSO

Explicación

Pregunta 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
}

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 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
}

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 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
}

Selecciona una de las siguientes respuestas posibles:

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

	Creado por Edesio Alcobaca hace alrededor de 11 años

Exercícios de Ĺinguagens Formais.

Exercícios - Árvore de Derivação

Pregunta 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:

Selecciona una de las siguientes respuestas posibles:

Explicación

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

Selecciona uno de los siguientes:

Explicación

Pregunta 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 }

Selecciona uno de los siguientes:

Explicación

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

Selecciona uno de los siguientes:

Explicación

Pregunta 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:

Selecciona una de las siguientes respuestas posibles:

Explicación

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

Selecciona uno de los siguientes:

Explicación

Pregunta 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 }

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 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 }

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 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 }

Selecciona una de las siguientes respuestas posibles:

Explicación

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
}