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

Regístrate gratis

Test

Exercícios - Árvore de Derivação

Edesio Alcobaca 9 preguntas

Hacer el test

Preguntas del test (9)

  1. 1Dentre as várias regras de produção presentes na Árvore de Derivação mostrada na figura, assinale a alternativa que represente uma delas:Imagen de la pregunta 1
    1. AS → B0
    2. BB → 0BB
    3. CS → BB1
  2. 2Dada a Árvore de Derivação conforme a figura, podemos afirmar que essa árvore representa a derivação string ‘0011’ em alguma gramática G.Imagen de la pregunta 2
    1. AVerdadero
    2. BFalso
  3. 3Dado 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
    }

    Imagen de la pregunta 3
    1. AVerdadero
    2. BFalso
  4. 4Verifique 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."
    1. AVerdadero
    2. BFalso
  5. 5Dentre as várias regras de produção presentes na Árvore de Derivação mostrada na figura, assinale a alternativa que represente uma delas:Imagen de la pregunta 5
    1. AA → aa
    2. BA → Ab
    3. CA → bA
  6. 6Dada a Árvore de Derivação conforme a figura, podemos afirmar que essa árvore representa a derivação string ‘ababaa’ em alguma gramática G.Imagen de la pregunta 6
    1. AVerdadero
    2. BFalso
  7. 7Assinale 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
    }    Imagen de la pregunta 7
    1. AS ⇒AA ⇒ aA ⇒ abA⇒ abAAA ⇒ abaAAA ⇒ ababAAA⇒ ababaa
    2. BS ⇒AA ⇒ aA ⇒ abA⇒ abAAA ⇒ abaAA ⇒ ababAA⇒ ababaA ⇒ ababaa
    3. CS ⇒AA ⇒ aA ⇒ abA⇒ abAAA ⇒ abaAAA ⇒ ababAAA⇒ ababaA ⇒ ababaaA ⇒ ababaa
  8. 8A 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
    }
    1. AS ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacC ⇒ aacc
    2. BS ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacc
    3. CS ⇒ AC ⇒ AcC ⇒ Acc ⇒ aAcc ⇒ aacc
  9. 9A 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
    }
    1. AS ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacC ⇒ aacc
    2. BS ⇒ AC ⇒ aAC ⇒ aaC ⇒ aacc
    3. CS ⇒ AC ⇒ AcC ⇒ Acc ⇒ aAcc ⇒ aacc

Información

Descripción
Exercícios de Ĺinguagens Formais.
Idioma
Português
Visitas
224
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?