Fragen zu Thema Grammatik

Hallo zusammen,

das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)

Vielen Dank für die Treue und das Verständnis!

    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

    Zitat von Sethal

    Haben ein Übungsblatt bekommen ..


    Hübsch! Gibts dazu auch Vorlesungsunterlagen? Ich frag nicht, um dich darauf hinzuweisen, daß du dich mal damit beschäftigen solltest oder so, keine Angst. Es ist nur so, daß es da verschiedene Konventionen gibt, wie man Grammatiken und Ableitungen hinschreibt. Und ich möchte gleich die richtige Schreibweise verwenden, wenn ich deine Hausübung mache. Sonst hast du ja eine Arbeit damit, das zu übersetzen.