From cf9a4a1844fda46647ea5845470eb4b8601568ff Mon Sep 17 00:00:00 2001 From: David Schirrmeister Date: Sun, 20 Apr 2025 22:27:55 +0200 Subject: [PATCH] update --- .../Hausaufgaben/ti_hausaufgabe1.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) 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 ![image_682.png](image_682.png) @@ -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: `
`, `
` - Formale Sprache: - - $L_{DivTagsNoAttr} = \{
,
\} ⊆ Σ^*$ + - > $L_{DivTagsNoAttr} = \{
,
\} ⊆ Σ^*$ ### 3b - gültiger Beispieltag: `
`