könnte jemand mir die Aufgabe lösen.
Danke im Voraus :)
Bool’sche Grammatiken
Gegeben sei die Grammatik fu ̈r bool’sche Formeln (Startsymbol B):
B → id|⊥|⊤|¬B|B∧B|B∨B|(B)
Hierbei steht ⊥ für das bool’sche false bzw. die 0, und das ⊤ für das bool’sche true bzw. 1.
-
a) Geben Sie die Linksableitung fu ̈r ¬ (id ∧ ⊥) ∧ id an und zeichnen Sie den Ableitungsbaum.
-
b) Finden Sie einen weiteren Ableitungsbaum fu ̈r ¬ (id ∧ ⊥) ∧ id.
Student, Punkte: -1