0 Daumen
70 Aufrufe

Hallo, kann mir hier jemand bitte weiterhelfen? :)

C1B1115F-AB19-44C8-9531-69CAD98F2CB7.jpeg

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.

von

1 Antwort

0 Daumen

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.

von 3,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community