From ee10c126a98958c75fad348e08bf613f4f039405 Mon Sep 17 00:00:00 2001 From: David Schirrmeister Date: Sun, 18 May 2025 15:33:18 +0200 Subject: [PATCH] update --- .../Hausaufgaben/ti_hausaufgabe5.md | 7 +++---- 1 file changed, 3 insertions(+), 4 deletions(-) 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