0 Daumen
265 Aufrufe

Screenshot 2022-05-18 at 11.21.49.png

Text erkannt:

Aufgabe \( 5.1 \) [Kellerautomaten interpretieren]
4 Punkte
Sei \( \mathcal{A} \) der folgende mit leerem Keller akzeptierende PDA über dem Eingabealphabet \( \Sigma=\{a, b, c\} \) und dem Kelleralphabet \( \Gamma=\{A, B \), # \( \} \) mit dem initialen Kellersymbol #.

1. Geben Sie eine akzeptierende Berechnung von A bei Eingabe aacbbccabbbb an.

2. Geben Sie die Sprache an, die vom Automaten A entschieden wird. Begründen Sie Ihre Wahl, indem Sie für jeden Zustand seine intuitive Bedeutung im Zusammenspiel mit den möglichen Kellerinhalten angeben und insgesamt die Funktionsweise des Automaten kurz beschreiben.


Ich komme hier leider nicht weiter. Wie mache ich das am besten?

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community