From 1fd1c934cbd67012f5a87afd4e6252ab370ab193 Mon Sep 17 00:00:00 2001 From: David Schirrmeister Date: Sun, 18 May 2025 10:53:25 +0200 Subject: [PATCH] update --- .../Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md b/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md index a564774..e16907e 100644 --- a/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md +++ b/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md @@ -145,7 +145,7 @@ Bestimmen Sie die Nerode-Indizes der Sprachen $L_1$, $L_2$ und $L_1 \cup L_2$ un - b eingegeben (akzeptierend) - Schleife auf sich selbst mit $b$ - Übergang zu _a eingegeben_ mit $a$ -- $N(L_1 ∪ L_2) +- $N(L_1 ∪ L_2)$ - $= 4$ - kein Zeichen eingegeben - a eingegeben (akzeptierend) @@ -178,7 +178,7 @@ Bestimmen Sie die Nerode-Indizes der Sprachen $L_1$, $L_2$ und $L_1 \cup L_2$ un - Übergang zu _a eingegeben_ mit $a$ - a eingegeben - Schleife auf sich selbst mit $a,b$ -- $N(L_1 ∪ L_2) +- $N(L_1 ∪ L_2)$ - $= 4$ - Startzustand (akzeptierend) - a eingegeben (akzeptierend) @@ -192,7 +192,7 @@ 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 +- 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