Kellerautomat Lösung richtig?
Hallo
ich arbeite an einer Aufgabe, bei der ein deterministischer Kellerautomat (DPA) überprüfen soll, ob ein Ausdruck in umgekehrter polnischer Notation (UPN) gültig ist. Dabei wird der Ausdruck nicht berechnet, sondern nur geprüft, ob er zur Sprache der vereinfachten UPN gehört.
- Z steht für eine einstellige Zahl
- O steht für einen Operator (+, -, *, /)
Ein gültiger Ausdruck muss den Regeln der UPN folgen, z. B.:
✅ Erlaubt:
ZZOZZOZZOOZZZOO❌ Nicht erlaubt:
ZZOOZZOZZOZOZPasst dieser Ansatz oder gibt es Fehler bzw. Sonderfälle, die ich übersehen habe? Würde mich über eine Rückmeldung freuen!
rechnen,
Gleichungen,
Grammatik,
Informatik,
Theoretische Informatik