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