Hilfe theoretische informatik

Question

Hallo, kann mir hier jemand bitte weiterhelfen? :)

Text erkannt:

Eine Grammatik \( G=(N, T, P, S) \) heißt rechtslinear, falls alle Produktionen von der Form \( A \rightarrow a B \) oder \( A \rightarrow \varepsilon \) mit \( A, B \in N \) und \( a \in T \) sind.
a) Geben Sie einen endlichen Automaten \( E \) an, der \( L(G) \) akzeptiert.
b) Zeigen Sie, dass \( L(G)=L(E) \) gilt.

Answer 1

Aus den Nichtterminalsymbolen werden Zustände. Aus den Produktionsregeln \(A\to aB\) werden Übergänge \(\delta(q_A, a) = q_B\). Produktionsregeln der Form \(A\to \varepsilon\) machen \(q_A\) zu einem Endzustand.