0 Daumen
85 Aufrufe

Aufgabe:

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

blob.png

Text erkannt:

q2
b



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 & 41 & 91 \\
\hline 91 & 94 & 92 \\
\hline 94 & 91 & \( \varnothing \) \\
\hline & &
\end{tabular}
(1) \( q_{0}=b a_{2}+\varepsilon \)
(2) \( a_{2}=a_{q_{1}}+b_{11} \)
(8) \( a_{1}=a_{94}+a_{42}+\varepsilon \)
(4) \( 94=491 \)
(5) \( q_{1}=a a_{1}+b q_{2}+\varepsilon \quad 1( \) in (3) einjetzen
(b) \( q_{1}=(a a)^{*}\left(b q_{2}+\varepsilon\right) \quad \) I lemma
(7) \( a_{2}=a(a a)^{*}\left(b a_{2}+\varepsilon\right)+b\left(a_{a}\right)^{*}\left(b a_{2}+\varepsilon\right) 1( \) bin (7) einsadt \( a_{2}=a_{2}\left(a(a n)^{*}+b(a a)^{*}\right)^{*}+\varepsilon \)
(8)) \( a_{0}=b\left(\left(a(a a)^{*}+b(a a)^{*}\right)^{*}\right)+\varepsilon \)
(9) \( \quad 90=\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