1
0
mirror of https://github.com/2martens/uni.git synced 2026-05-06 11:26:25 +02:00

FGI2: Blatt 3, Aufgabe 1 Punkt 3 fertiggestellt

This commit is contained in:
Jim Martens
2014-10-29 12:13:20 +01:00
parent c3537e6fa7
commit d412fc1d36

View File

@ -67,8 +67,12 @@
\begin{alignat*}{2}
L(A_{3}) &=& (a^{*}ba^{*}b)^{*}ba^{*} \\
L^{\omega}(A_{3}) &=& (a^{*}ba^{*}b)^{*}a^{*}ba^{\omega} \\
L(A_{1}) \cap L(A_{2}) &=&
L(A_{1}) \cap L(A_{2}) &=& a^{*}b(a^{*}ba^{*}b)^{*} = (a^{*}ba^{*}b)^{*}a^{*}b \\
L^\omega(A_{1}) \cap L^{\omega}(A_{2}) &=& (a^{*}ba^{*}b)^{\omega}
\end{alignat*}
Es fällt auf, dass \(L(A_{3})\) größtenteils dem Durchschnitt von \(L(A_{1})\) und \(L(A_{2})\) entspricht. Lediglich am Ende unterscheiden sich beide Sprachen. Im Fall von \(L(A_{3})\) werden Wörter mit einem \(a\) am Ende akzeptiert, während der Durchschnitt lediglich Wörter mit einem \(b\) am Ende akzeptiert.
Vergleicht man \(L^{\omega}(A_{3})\) mit dem Durchschnitt der beiden \(\omega \)-Sprachen, so ergibt sich, dass in \(L^{\omega}(A_{3})\) die Schleife maximal endlich oft durchlaufen werden darf und dann beliebig viele \(a\), ein \(b\) und unendlich viele \(a\) folgen müssen. Im Falle des Durchschnitts hingegen, muss die Schleife unendlich oft durchlaufen werden.
\subsection{}
\begin{figure}
\begin{tikzpicture}[node distance=2cm]