O GoConqr está de visual novo! Conte para nós o que você achou.

Registre-se grátis

Quiz

Exercícios - Árvore de Derivação

Edesio Alcobaca 9 perguntas

Fazer o quiz

Perguntas do quiz (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:Imagem da pergunta 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.Imagem da pergunta 2
    1. AVerdadeiro
    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
    }

    Imagem da pergunta 3
    1. AVerdadeiro
    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. AVerdadeiro
    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:Imagem da pergunta 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.Imagem da pergunta 6
    1. AVerdadeiro
    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
    }    Imagem da pergunta 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

Informações

Descrição
Exercícios de Ĺinguagens Formais.
Idioma
Português
Visualizações
224
Avaliação
Ainda sem avaliações
Avalie este quiz
Avalie este quiz

Fale Conosco

Sobre o que é sua mensagem?

O que você acha do novo visual?

Você gostou?