⚠️ Diese Frage wird gelöscht.
Nachfragen zu einer Aufgabe immer als Kommentar bei der ursprünglichen Aufgabe.
0 Daumen
44 Aufrufe

Frage:

Aufgabe:

Ich muss folgenden endlichen Automaten in einen regulären Ausdruck umwandlen.

blob.png


Problem/Ansatz:

Ich habe es versucht mit dem Arden'sche Lemma zu lösen. Ich weiss jedoch nicht genau wo mein Fehler liegt. Kann mir hier jemand helfen?

blob.jpeg

Text erkannt:

\begin{tabular}{c|c|c}
\hline\( a \) & \( b \) \\
\hline 90 & \( \varnothing \) & 92 \\
\hline 92 & 91 & \( a_{1} \) \\
\hline 91 & 94 & 92 \\
\hline 94 & \( a_{1} \) & \( \varnothing \) \\
\hline & &
\end{tabular}
(1) \( q_{0}=b a_{2}+\varepsilon \)
(2) \( q_{2}=a_{a_{1}}+b_{a_{1}} \)
(8) \( a_{1}=a_{94}+b_{a_{2}}+\varepsilon \)
(4) \( 94=491 \)
(5) \( q_{1}=a_{a} a_{1}+b_{q_{2}}+\varepsilon \quad 1 \oplus \) in (3) einjetzen
(b) \( q_{1}=\left(a a^{*}\left(b q_{2}+\varepsilon\right) \quad\right. \) I Lemma
\( a_{2}=a_{2}\left(a(a n)^{*}+b(a a)^{*}\right)^{*}+\varepsilon \)
(81) \( a_{0}=b\left(\left(a(a a)^{*}+b(a a)^{*}\right)^{*}\right)+\varepsilon \)
(9) \( 9_{0}=\left(b\left(\left(a \text { (aa }^{*}+b(a a)^{*}\right)^{*}\right)^{*}\right. \)

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community