Lösungen TheGI TI Probeklausur vom 19.01.06: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
|||
| Zeile 5: | Zeile 5: | ||
|a ∈ Σ | |a ∈ Σ | ||
|Σⁱ = Σ | |Σⁱ = Σ | ||
|ε ∉ Σ+ | |||
|ε ∈ Σ* | |||
|- | |||
|ø ⊆ Σ+ | |||
|ø ⊆ Σ* | |||
|a ∈ Σ* | |||
|{ε} ∉ Σ* | |||
|- | |||
|Σ² ⊆ Σ* | |||
|ø ∈ P(Σ*) | |||
|{ε} ∈ P(Σ*) | |||
|Σ² ∈ P(Σ*) | |||
|} | |||
{| border="1" | |||
|{aa,bb,ab,ba} = Σ² | |||
|{xab : x ∈ Σ*} = {x ∈ Σ* : x endet mit ab} | |||
|- | |||
|{ab,bb,aba} ⊆ Σ* | |||
|[axab : x ∈ Σ*} ⊆ {x ∈ Σ* : x endet mit ab} | |||
|} | |} | ||
Version vom 22. Januar 2006, 13:39 Uhr
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} |