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.

1. a)  Geben Sie die Linksableitung fu ̈r ¬ (id ∧ ⊥) ∧ id an und zeichnen Sie den Ableitungsbaum.

2. b)  Finden Sie einen weiteren Ableitungsbaum fu ̈r ¬ (id ∧ ⊥) ∧ id.