diff --git a/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe1.md b/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe1.md index 102396e..fa0bf66 100644 --- a/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe1.md +++ b/Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe1.md @@ -32,7 +32,7 @@ ii) iii) - Ein Suffix ist jede Zeichenkette, die man erhält, wenn man von einem bestimmten Index i (inkl. i) bis zum Ende der Zeichenkette geht. Auch hier gilt: Die leere Zeichenkette (Suffix, das am Ende beginnt) zählt mit. - Also gibt es genau n + 1 Suffixe. - - Antwort: n + 1 Suffixe + - **Antwort: n + 1 Suffixe** ## Übung 2  @@ -53,9 +53,9 @@ iii) - Danach: beliebig viele Buchstaben, Ziffern (0–9) oder Unterstriche - Keine Schlüsselwörter erlaubt, aber das ignorieren wir in dieser formalen Beschreibung - Alphabet Σ: - - $Σ=\{a,…,z,A,…,Z,0,…,9,_\}$ + - > $Σ=\{a,…,z,A,…,Z,0,…,9,_\}$ - Formale Sprache $L{PyVars}$: - - $L{PyVars}=\{w∈Σ^*∣w=a_1a_2…a_n,a_1∈\{a-z,A-Z,\_\},a_i∈\{a-z,A-Z,0-9,\_\} für: {i=2…n}\}$ ⊆ $Σ^*$ + - > $L{PyVars}=\{w∈Σ^*∣w=a_1a_2…a_n,a_1∈\{a-z,A-Z,\_\},a_i∈\{a-z,A-Z,0-9,\_\} für: {i=2…n}\}$ ⊆ $Σ^*$ ## Übung 3 @@ -64,7 +64,7 @@ iii) - $Σ=\{<,>,/,d,i,v\}$ - gültige Tags: `