Lösungen TheGI TI Probeklausur vom 19.01.06: Unterschied zwischen den Versionen
| Zeile 2: | Zeile 2: | ||
===Aufgabe 1=== | ===Aufgabe 1=== | ||
im Lückentext einsetzen: endliche, endlich, abzählbar unendlich, endlich, abzählbar unendlich, Mächtigkeit, Mächtigkeit, überabzählbar | im Lückentext einsetzen: endliche, endlich, abzählbar unendlich, endlich, abzählbar unendlich, Mächtigkeit, Mächtigkeit, überabzählbar | ||
| + | |||
===Aufgabe 2=== | ===Aufgabe 2=== | ||
{| border="1" | {| border="1" | ||
| Zeile 26: | Zeile 27: | ||
|{''axab'' : ''x'' ∈ Σ*} ⊆ {''x'' ∈ Σ* : ''x'' endet mit ''ab''} | |{''axab'' : ''x'' ∈ Σ*} ⊆ {''x'' ∈ Σ* : ''x'' endet mit ''ab''} | ||
|} | |} | ||
| + | |||
| + | ===Aufgabe 3=== | ||
| + | # {''x'' ∈ Σ*; ''x'' beginnt mit ''a'' und endet mit ''b''} | ||
| + | # {''x'' ∈ Σ*; ''x'' beginnt mit ''a'' oder ''b''} | ||
| + | # {''x'' ∈ Σ*; ''x'' beginnt mit ''a'' oder ''b'' oder ist das leere Wort} | ||
Version vom 22. Januar 2006, 13:48 Uhr
Für die Lösungen wird natürlich keine Garantie übernommen. Der Assistent war sich beim Vorrechnen oft selbst nicht sicher...
Aufgabe 1
im Lückentext einsetzen: endliche, endlich, abzählbar unendlich, endlich, abzählbar unendlich, Mächtigkeit, Mächtigkeit, überabzählbar
Aufgabe 2
| a ∈ Σ | Σⁱ = Σ | ε ∉ Σ+ | ε ∈ Σ* |
| ø ⊆ Σ+ | ø ⊆ Σ* | a ∈ Σ* | {ε} ∉ Σ* |
| Σ² ⊆ Σ* | ø ∈ P(Σ*) | {ε} ∈ P(Σ*) | Σ² ∈ P(Σ*) |
| {aa,bb,ab,ba} = Σ² | {xab : x ∈ Σ*} = {x ∈ Σ* : x endet mit ab} |
| {ab,bb,aba} ⊆ Σ* | {axab : x ∈ Σ*} ⊆ {x ∈ Σ* : x endet mit ab} |
Aufgabe 3
- {x ∈ Σ*; x beginnt mit a und endet mit b}
- {x ∈ Σ*; x beginnt mit a oder b}
- {x ∈ Σ*; x beginnt mit a oder b oder ist das leere Wort}
