¡GoConqr estrena diseño! Cuéntanos qué te parece.

Regístrate gratis

Test

Equivalência ACPND-GLC

Darlan Santana F 10 preguntas

Hacer el test

Este test tiene tipos de pregunta que se abren en el reproductor de siempre.

Preguntas del test (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?Imagen de la pregunta 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. AImagen de la opción A
    2. BImagen de la opción B
    3. CImagen de la opción C

Información

Descripción
Teste seus conhecimentos relacionados ao teorema da equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livres de Contexto.
Idioma
Português
Visitas
75
Valoración
Aún sin valoraciones
Valora este test
Valora este test

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué te parece el nuevo diseño?

¿Te gusta?