Exercícios - Árvore de Derivação

Frage 1 von 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:

Wähle eine der folgenden:

S → B0
B → 0BB
S → BB1

Erklärung

Frage 2 von 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.

Wähle eins der folgenden:

WAHR
FALSCH

Erklärung

Frage 3 von 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
}

Wähle eins der folgenden:

WAHR
FALSCH

Erklärung

Frage 4 von 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."

Wähle eins der folgenden:

WAHR
FALSCH

Erklärung

Frage 5 von 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:

Wähle eine der folgenden:

A → aa
A → Ab
A → bA

Erklärung

Frage 6 von 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.

Wähle eins der folgenden:

WAHR
FALSCH

Erklärung

Frage 7 von 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
}

Wähle eine der folgenden:

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

Erklärung

Frage 8 von 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
}

Wähle eine der folgenden:

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

Erklärung

Frage 9 von 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
}

Wähle eine der folgenden:

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

	Erstellt von Edesio Alcobaca vor fast 9 Jahre

Exercícios de Ĺinguagens Formais.

Exercícios - Árvore de Derivação

Frage 1 von 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:

Wähle eine der folgenden:

Erklärung

Frage 2 von 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.

Wähle eins der folgenden:

Erklärung

Frage 3 von 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 }

Wähle eins der folgenden:

Erklärung

Frage 4 von 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."

Wähle eins der folgenden:

Erklärung

Frage 5 von 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:

Wähle eine der folgenden:

Erklärung

Frage 6 von 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.

Wähle eins der folgenden:

Erklärung

Frage 7 von 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 }

Wähle eine der folgenden:

Erklärung

Frage 8 von 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 }

Wähle eine der folgenden:

Erklärung

Frage 9 von 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 }

Wähle eine der folgenden:

Erklärung

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
}