Übung 2 Theoretische Informatik. Zeigen Sie folgende Punkte:
- (5P) Implementierung des deterministischen Kellerautomaten aus Aufgabe 1, für einstellige Zahlen und die Operatoren + und *.
- (2P) Zusätzliche Implementierung der Berechnung des Resultats der UPN, sofern das Eingabewort akzeptiert wird. Hinweis: Für die Berechnung der zwei Grundrechenarten (+ und *) dürfen die üblichen Operatoren der Programmiersprache verwendet werden.
- (1P) Test a: 3 4 + 6 2 + 8 9 + 4 3 + * * * (akzeptierend und Resultat)
- (1P) Test b: 3 1 + 7 8 + 9 8 7 + 1 2 1 4 + + 7 + + + + + + (akzeptierend und Resultat)
- (1P) Test c: 3 4 + * (verwerfend) und 8 + 9 + 7 * 2 * (verwerfend)