diff --git a/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md b/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md index 76d4253..7175af7 100644 --- a/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md +++ b/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md @@ -192,7 +192,6 @@ Bestimmen Sie die Nerode-Indizes der Sprachen $L_1$, $L_2$ und $L_1 \cup L_2$ un ### 4(d) Gegeben sei eine Sprache $L_1$ über einem Alphabet $\Sigma$. Wählen Sie eine Sprache $L_2$ über demselben Alphabet $\Sigma$, so dass der Nerode-Index der Sprache $L_1 \cup L_2$ möglichst klein wird. Begründen Sie Ihre Wahl. -- Kleinstmöglicher $N(L_1 ∪ L_2)$ wenn eins von - - $L_1 ⊆ L_2$ - - $L_2 ⊆ L_1$ -- Nichts Neues kommt hinzu, daher muss auch nichts Neues unterschieden werden \ No newline at end of file +- Kleinstmöglicher $N(L_1 ∪ L_2)$ wenn $L_2=L_1'$ + - Alles wird akzeptiert +- Nerode-Index = 1 \ No newline at end of file