DavidS/zusammenfassungen
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
David Schirrmeister 2025-05-18 15:33:18 +02:00
parent 30ed1417e6
commit ee10c126a9
1 changed files with 3 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe5.md
View File

@ -192,7 +192,6 @@ Bestimmen Sie die Nerode-Indizes der Sprachen $L_1$, $L_2$ und $L_1 \cup L_2$ un
### 4(d) ### 4(d)
Gegeben sei eine Sprache $L_1$ über einem Alphabet $\Sigma$. 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. 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 $L_2=L_1'$
- $L_1 ⊆ L_2$ - Alles wird akzeptiert
- $L_2 ⊆ L_1$ - Nerode-Index = 1
- Nichts Neues kommt hinzu, daher muss auch nichts Neues unterschieden werden