
Markieren Sie in folgender Tabelle,
ob die Wörter $w_1, w_2$ zu der Sprache des regulären Ausdrucks $X_i$ gehören.
\punkte 2

Bestimmen Sie passende Wörter $w_3,w_4$. \punkte 2

Geben Sie eine Kombination von Wahrheitswerten an, 
die nicht realisierbar ist. \punkte 2
\begin{large}
\[
\begin{array}{l||c|c|c|c}
 & X_1=(ab + ba)^* & X_2=(a b b^*)^* & X_3=(ab)^* + (ba)^* & X_4=(a+bb)^* 
\\ \hline \hline
w_1 = baab & & & & \\ \hline 
w_2 = ababb & & & & \\ \hline
w_3 =  \hspace*{1.5cm}   & \text{Ja}  & \text{Nein}  & \text{Ja}  & \text{Nein}  
\\ \hline
w_4 =  \hspace*{1.5cm}  & \text{Nein}  & \text{Ja}  & \text{Nein}  & \text{Ja}  
\\ \hline
\text{kein $w$} & & & & \\ \hline
\end{array}
\]
\end{large}



