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