Aufgabe:
1. In den Definitionen 4.2 sowie 4.3 (Buch S. 123–124) wurden Addition und Multiplikation aufnatürlichen Zahlen allein auf Basis der Peano-Axiome (Definition 4.1, S. 121) definiert. AufS. 125 wurden weitere Operationen definiert, jedoch nur über das Produktzeichen bzw. dieintuitive „. . .“-Schreibweise.Geben Sie analog zu Definition 4.2 bzw. 4.3 eine induktive Definitionen an für die Exponen-tiation natürlicher Zahlen, also zur Berechnung von mnfür m, n ∈N.
2. Geben Sie eine BNF an für die Sprache der Worte über dem Alphabet {a, b}, die eine gleicheAnzahl von a- und b-Vorkommen besitzen. Erläutern Sie Ihren Vorschlag.1Leiten Sie mitIhrer BNF das Wort ababba ab.
