GoConqr has a new look! Let us know what you think.

Sign up free

Quiz

Exercícios - Árvore de Derivação

Edesio Alcobaca 9 questions

Take the quiz

Questions in this 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:Image for question 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.Image for question 2
    1. ATrue
    2. BFalse
  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
    }

    Image for question 3
    1. ATrue
    2. BFalse
  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. ATrue
    2. BFalse
  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:Image for question 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.Image for question 6
    1. ATrue
    2. BFalse
  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
    }    Image for question 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

Information

Description
Exercícios de Ĺinguagens Formais.
Language
Português
Views
224
Rating
No ratings yet
Rate this quiz
Rate this quiz

Feedback

What is it about?

What do you think of the new look?

How do you like it?