update

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