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

Kostenlos registrieren

Quiz

Exercícios - Árvore de Derivação

Edesio Alcobaca 9 Fragen

Quiz starten

Fragen in diesem 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:Bild zu Frage 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.Bild zu Frage 2
    1. ARichtig
    2. BFalsch
  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
    }

    Bild zu Frage 3
    1. ARichtig
    2. BFalsch
  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. ARichtig
    2. BFalsch
  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:Bild zu Frage 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.Bild zu Frage 6
    1. ARichtig
    2. BFalsch
  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
    }    Bild zu Frage 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

Informationen

Beschreibung
Exercícios de Ĺinguagens Formais.
Sprache
Português
Aufrufe
224
Bewertung
Noch keine Bewertungen
Bewerte dieses Quiz
Bewerte dieses Quiz

Feedback

Worum geht es?

Wie gefällt dir das neue Design?

Dein Eindruck