To receive notifications about scheduled maintenance, please subscribe to the mailing-list gitlab-operations@sympa.ethz.ch. You can subscribe to the mailing-list at https://sympa.ethz.ch

Commit 480e936b authored by Theo von Arx's avatar Theo von Arx
Browse files

Small Update

parents babc6da5 18378c43
......@@ -281,12 +281,12 @@ Um zu beweisen, dass eine Sprache nicht regulär ist, muss man zeigen, dass für
\subsubsection{Beweis von Nicht-Regularität}
Die folgende Argumentation basiert auf der Geschlossenheit der regulären Sprachen und Operatoren, sie funktioniert nur in diese Richtung.
\begin{fsatz}
Falls $L_1$ und $L_2$ regulär sind, so sind es auch die folgenden Sprachen:
\begin{align*}
Falls $L_1$ und $L_2$ regulär sind, so sind es auch die folgenden Sprachen:
\begin{align*}
L& =L_1 \cup L_2 & L=\overline{L_1}\\
L& =L_1 \cap L_2 & L=L_1^*\\
L &=L_1 \cdot L_2
\end{align*}
\end{align*}
\end{fsatz}
Falls entweder $L_1$ oder $L_2$ oder beide nicht regulär sind, so können wir nicht auf die nicht Regularität von $L$ schliessen oder umgekehrt. \\
Ebenso, dass $L$ regulär ist, bedeutet nicht, dass $L_1$ und $L_2$ auch regulär sind. Ausnahme: $\overline{L_1}$
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment