GoConqr hat ein neues Design! Sag uns, wie es dir gefällt.

Kostenlos registrieren

Quiz

Equivalência ACPND-GLC

Darlan Santana F 10 Fragen

Quiz starten

Dieses Quiz enthält Fragetypen, die sich im gewohnten Player öffnen.

Fragen in diesem Quiz (10)

  1. 1Qual dos seguintes conjuntos de produções está na forma normal de Greibach?
    1. AS→aA, A→aAA|a
    2. BS→aA|λ, A→Aa, A→a
    3. CS→Aa, A→aA, A→A|λ, A→a
  2. 2Qual das alternativas indica corretamente o formato das produções na forma normal de Greibach? onde a, b, c ∈ Vn e A, B, C ∈ Vt.
    1. AA→BA, A→a, B→b
    2. BA→ABc|c, A→Bc, B→b
    3. CA→aB, A→a
  3. 3Seja G uma gramática livre de contexto. Então pode se dizer que ela está na forma normal de Greibach quando as produções:
    1. APossuem recursões à esquerda.
    2. BNão possuem recursões à esquerda.
    3. CTiverem pelo menos um S→λ.
  4. 4O Teorema da equivalência estabelece que as linguagens aceitas por ACPNDs são precisamente as linguagens livres de contexto. Esta afirmação é verdadeira?
    1. ASim
    2. BNão
  5. 5Toda Linguagem Livre de Contexto é aceita por algum ACP determinístico?
    1. ASim
    2. BNão
  6. 6A seguinte afirmação está correta?
    “Toda Linguagem Livre de Contexto é aceita por algum ACPND de um estado?”
    1. ASim
    2. BNão
  7. 7Para 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]
    1. A<C, a, BB>
    2. B<a, C, BB>
    3. C<C, a, B>
    4. D<B, a, C>
    5. E<C, b, B>
    6. F<b, C, B>
    7. G<C, λ, b>
    8. H<b, C, λ>
    9. I<C, λ, C>
    10. J<λ, C, C>
    11. K<λ, C, λ>
    12. L<C, λ, λ>
  8. 8Para 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]
    1. AY->xZ
    2. Bx->YZ
    3. CY->Zx
    4. DZ->xY
    5. Eλ->Zλ
    6. FZ->Z
    7. GZ->λ
    8. Hλ->Z
    9. Iy->Y
    10. Jy->λ
    11. KY->λ
    12. LY->y
  9. 9Considere o ACPND da figura. Qual das gramáticas a seguir representa a gramática equivalente a este ACPND?Bild zu Frage 9
    1. AG = ({i, e}, {Z}, P, Z), P = { Z → iZ | λ | Z→eZZ | e }
    2. BG = ({i, e}, {Z}, P, Z), P = {Z → iZZ | e | λ}
    3. CG = ({i, e}, {Z}, P, Z), P = {Z → iZZ | e }
    4. DG = ({i, e}, {Z}, P, Z), P = {Z → iZ | e | λ}
  10. 10Considere 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.
    1. ABild zu Antwort A
    2. BBild zu Antwort B
    3. CBild zu Antwort C

Informationen

Beschreibung
Teste seus conhecimentos relacionados ao teorema da equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livres de Contexto.
Sprache
Português
Aufrufe
75
Bewertung
Noch keine Bewertungen
Bewerte dieses Quiz
Bewerte dieses Quiz

Feedback

Worum geht es?

Wie gefällt dir das neue Design?

Dein Eindruck