Kontextfreie Sprachen
Kellerautomaten
Die Java-Klasse CharStack liefert eine Hilfsklasse für - wie der Name bereits andeutet - Stacks vom Typ char. Hierbei können die bereits bekannten Methoden top(), pop(), push() und empty() verwendet werden. Hier das Klassendiagramm:
Aufgabe1:
Implementieren Sie den folgenden Kellerautomaten. Nutzen Sie die oben angegebene Stackklasse als Hilfsklasse und erstellen Sie hierzu ein UML-Diagramm.
Aufgabe2:
Erstellen Sie sich einen eigenen Stack, um einen Kellerautomaten zu implementieren.