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-04-20 22:27:55 +02:00
parent 33a7fe4bb0
commit cf9a4a1844
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
Writerside/topics/04/Theoretische Informatik/Hausaufgaben/ti_hausaufgabe1.md
View File

@ -32,7 +32,7 @@ ii)
iii) 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. - 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. - Also gibt es genau n + 1 Suffixe.
- Antwort: n + 1 Suffixe - **Antwort: n + 1 Suffixe**
## Übung 2 ## Übung 2
![image_682.png](image_682.png) ![image_682.png](image_682.png)
@ -53,9 +53,9 @@ iii)
- Danach: beliebig viele Buchstaben, Ziffern (0–9) oder Unterstriche - Danach: beliebig viele Buchstaben, Ziffern (0–9) oder Unterstriche
- Keine Schlüsselwörter erlaubt, aber das ignorieren wir in dieser formalen Beschreibung - Keine Schlüsselwörter erlaubt, aber das ignorieren wir in dieser formalen Beschreibung
- Alphabet Σ: - Alphabet Σ:
- $Σ=\{a,…,z,A,…,Z,0,…,9,_\}$ - > $Σ=\{a,…,z,A,…,Z,0,…,9,_\}$
- Formale Sprache $L{PyVars}$: - 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 ## Übung 3
@ -64,7 +64,7 @@ iii)
- $Σ=\{<,>,/,d,i,v\}$ - $Σ=\{<,>,/,d,i,v\}$
- gültige Tags: `<div>`, `</div>` - gültige Tags: `<div>`, `</div>`
- Formale Sprache: - Formale Sprache:
- $L_{DivTagsNoAttr} = \{<div>, </div>\} ⊆ Σ^*$ - > $L_{DivTagsNoAttr} = \{<div>, </div>\} ⊆ Σ^*$
### 3b ### 3b
- gültiger Beispieltag: `<div name1=wert1 name2=wert2>` - gültiger Beispieltag: `<div name1=wert1 name2=wert2>`