Kann mir ma jemand erklären, wie man hier vorgeht?
Der Kellerautomat soll in Greibach-Normalform überführt werden:
a) Hat der Kellerautomat hier nur einen Zustand?
Was bedeutet das umgedrehte kleine e? Der Übergang(z, a, S) enthält ...(z, ...)?
Übergang(z, a, S) ∋ (z, SBB)
∋ (z, ASB)
∋(z, BB)
∋(z,AB)
Übergang(z,a,A) ∋ (z, epsi)
Man liest im Zustand z ein a, im Keller steht ein großes A, so ließt man dieses große A aus dem Keller aus/weg.
Übergang(z,b,B) ∋ (z, epsi)
Selbe Erklärung nur, das man hier ein B aus dem Keller wegliest.
b) Das Wort aaabbb soll verarbeitet werden.
Kann man hier jemand mal die ersten drei Zeilen erklären. Ich lese ein a aus dem Wort
(z,a,S) -> aSB im Keller steht SBB ??? Was passiert hier?
Ich lese das zweite A aus dem Wort
(z,a,S) -> AB im Keller steht jetzt ABBB?