From e9ed69716c21cd915386185aac6830b1286708d2 Mon Sep 17 00:00:00 2001 From: David Schirrmeister Date: Tue, 13 May 2025 10:57:18 +0200 Subject: [PATCH] update --- .../Hausaufgaben/ti_hausaufgabe4.md | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) diff --git a/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe4.md b/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe4.md index df4f765..9efadcd 100644 --- a/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe4.md +++ b/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe4.md @@ -30,10 +30,10 @@ Mengenschreibweise), die $A$ akzeptieren würde, wenn $q$ der Startzustand von $ ### 1(d) Bestimmen Sie alle Nerode-Klassen und den Nerode-Index der Sprache $L(A)$ und begründen Sie Ihre Antwort. -- $N_0 = N(ε) = \{\w ∈{0,1\}^*\space|\space w = ε\}$ -- $N_1 = N(1) = \{\w ∈{0,1\}^*\space|\space w = 1*0^n, n ∈ \mathbb{N}_0\}$ -- $N_2 = N(0) = \{\w ∈{0,1\}^*\space|\space w = 0\}$ -- $N_3 = N(00\spaceu\space11) = \{\w ∈{0,1\}^*\space|\space w = 1*0^n*1^m, n ∈ \mathbb{N}_0, m ∈ \mathbb{N}\ \space u \space w ∈ \{0,1\}^*\space|\space w=0*0*1^n, n ∈ \mathbb{N}_0\}$ +- $N_0 = N(ε) = \{w ∈\{0,1\}^*\space|\space w = ε\}$ +- $N_1 = N(1) = \{w ∈\{0,1\}^*\space|\space w = 1*0^n, n ∈ \mathbb{N}_0\}$ +- $N_2 = N(0) = \{w ∈\{0,1\}^*\space|\space w = 0\}$ +- $N_3 = N(00\space U \space11) = \{w ∈\{0,1\}^*\space|\space w = 1*0^n*1^m, n ∈ \mathbb{N}_0, m ∈ \mathbb{N}\ \space u \space w ∈ \{0,1\}^*\space|\space w=0*0*1^n, n ∈ \mathbb{N}_0\}$ - $N_4 =$ Müllzustand @@ -78,10 +78,10 @@ f --> f: 0,1 ## Übung 2 Betrachten Sie die folgenden Sprachen: -- $L_1 = \{ 111 \cdot s \mid s \in \{ 0,1,2,4 \}^* \}$ -- $L_2 = \{ s \cdot xx \mid s \in \{ x,y,z \}^* \}$ -- $L_3 = \{ 0^n 1^0 2^n \mid n \in \mathbb{N} \}$ -- $L_4 = \{ x^n y^z n^m \mid n,m \in \mathbb{N} \}$ +- $L_1 = \{ 111 * s \space | \space s \in \{ 0,1,2,4 \}^* \}$ +- $L_2 = \{ s * xx \space | \space s \in \{ x,y,z \}^* \}$ +- $L_3 = \{ 0^n 1^0 2^n \space | \space n \in \mathbb{N} \}$ +- $L_4 = \{ x^n y^z n^m \space | \space n,m \in \mathbb{N} \}$ ### 2(a) Welche der angegebenen Sprachen haben einen Nerode-Index größer oder gleich vier? Begründen Sie für die von Ihnen