1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Alles
  • Alles
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Mitglieder
  3. Sethal

Beiträge von Sethal

  • Fragen zu Thema Grammatik

    • Sethal
    • 23. Januar 2008 um 16:53

    Hello Leute!

    Haben ein Übungsblatt bekommen ..

    1.
    Schreibe die Produktionsregeln für Palinodrome, die aus Zeichen 0 und 1 bestehen, ab und nummeriere sie.

    a) Veranschauliche anhand der nummerierten Regeln die Herleitung der Wörter:
    01010 und 1111

    b) stelle beide Produktionen als Baumstruktur dar,


    2.
    a) Gib 3 unterschiedliche Wörter an, die von folgender Grammatik erzeugt werden (das Wort aus Aufgabe b gilt nicht) und beschreibe in Worten, welche Art von WÖrtern die Grammatik erzeugt.
    Anmerkung: S ist das einzige Nichtterminalssymbol; (, ), + und x sind Terminalsymbole

    S --> (S) | S+S | x

    b) Leite das Wort

    x+x+(x+x)

    ab.

    3.
    Produziere mit den Regeln der Backus-Normalform das Wort

    203

    aus der Startsymbol

    <PositiveZahl>


    Kenn mich leider überhaupt nicht aus .. wäre SUPER wenn ihr mir helfen könnt ..

    DANKE.

    Lg

Rechtliches

Impressum

Datenschutzerklärung