4077612
Beschreibung
Quiz von Darlan Santana F, aktualisiert more than 1 year ago
|
Erstellt von Darlan Santana F
vor mehr als 8 Jahre
|
|
Frage 1
Frage
Qual dos seguintes conjuntos de produções está na forma normal de Greibach?
Antworten
-
S→aA, A→aAA|a
-
S→aA|λ, A→Aa, A→a
-
S→Aa, A→aA, A→A|λ, A→a
Frage 2
Frage
Qual das alternativas indica corretamente o formato das produções na forma normal de Greibach? onde a, b, c ∈ Vn e A, B, C ∈ Vt.
Antworten
-
A→BA, A→a, B→b
-
A→ABc|c, A→Bc, B→b
-
A→aB, A→a
Frage 3
Frage
Seja G uma gramática livre de contexto. Então pode se dizer que ela está na forma normal de Greibach quando as produções:
Antworten
-
Possuem recursões à esquerda.
-
Não possuem recursões à esquerda.
-
Tiverem pelo menos um S→λ.
Frage 4
Frage
O Teorema da equivalência estabelece que as linguagens aceitas por ACPNDs são precisamente as linguagens livres de contexto. Esta afirmação é verdadeira?
Antworten
-
Sim
-
Não
Frage 5
Frage
Toda Linguagem Livre de Contexto é aceita por algum ACP determinístico?
Antworten
-
Sim
-
Não
Frage 6
Frage
A seguinte afirmação está correta?
“Toda Linguagem Livre de Contexto é aceita por algum ACPND de um estado?”
Antworten
-
Sim
-
Não
Frage 7
Frage
Para cada uma das regras de uma gramática livre de contexto G apresentadas a seguir, indique qual das alternativas representa corretamente a regra de transição que ela gera durante a criação do ACPND equivalente a G (considere a notação abreviada).
Para a regra C->aBB:
[blank_start]<C, a, BB>[blank_end]
Para a regra C->b:
[blank_start]<C, b, B>[blank_end]
Para a regra C->λ:
[blank_start]<C, λ, C>[blank_end]
Antworten
-
<C, a, BB>
-
<a, C, BB>
-
<C, a, B>
-
<B, a, C>
-
<C, b, B>
-
<b, C, B>
-
<C, λ, b>
-
<b, C, λ>
-
<C, λ, C>
-
<λ, C, C>
-
<λ, C, λ>
-
<C, λ, λ>
Frage 8
Frage
Para cada uma das regras de transição de um ACPND M apresentadas a seguir, indique qual das alternativas representa corretamente a regra que ela gera durante a criação do gramática G equivalente a M (novamente, utilizamos a notação abreviada).
Para a regra <x, Y, Z>
[blank_start]Y->xZ[blank_end]
Para a regra <λ, Z, λ>
[blank_start]λ->Zλ[blank_end]
Para a regra <y, Y, λ>
[blank_start]y->Y[blank_end]
Antworten
-
Y->xZ
-
x->YZ
-
Y->Zx
-
Z->xY
-
λ->Zλ
-
Z->Z
-
Z->λ
-
λ->Z
-
y->Y
-
y->λ
-
Y->λ
-
Y->y
Frage 9
Frage
Considere o ACPND da figura. Qual das gramáticas a seguir representa a gramática equivalente a este ACPND?
Antworten
-
G = ({i, e}, {Z}, P, Z), P = { Z → iZ | λ | Z→eZZ | e }
-
G = ({i, e}, {Z}, P, Z), P = {Z → iZZ | e | λ}
-
G = ({i, e}, {Z}, P, Z), P = {Z → iZZ | e }
-
G = ({i, e}, {Z}, P, Z), P = {Z → iZ | e | λ}
Frage 10
Frage
Considere o seguinte conjunto de regras de produção de uma Gramática G:
S → aA,
A → aABC | bB | a
B → b,
C → c.
Qual dos ACPs a seguir é equivalente a esta linguagem.
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.