Berechenbare Teilmenge < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 23:12 Di 16.11.2010 | | Autor: | hilado |
| Aufgabe | | Sei [mm] \Sigma [/mm] eine endliche Menge. Zeigen Sie: Sind S und S' berechenbare Teilmengen von [mm] \Sigma [/mm] *, so auch [mm] \Sigma [/mm] * \ S, S [mm] \cup [/mm] S' und S [mm] \cap [/mm] S'. |
Kann mir hier jemand einen Tipp geben, wie ich diese Aufgabe angehen kann?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:05 Mi 17.11.2010 | | Autor: | meili |
Hallo hilado,
> Sei [mm]\Sigma[/mm] eine endliche Menge. Zeigen Sie: Sind S und S'
> berechenbare Teilmengen von [mm]\Sigma[/mm] *, so auch [mm]\Sigma[/mm] * \ S,
> S [mm]\cup[/mm] S' und S [mm]\cap[/mm] S'.
>
>
> Kann mir hier jemand einen Tipp geben, wie ich diese
> Aufgabe angehen kann?
Vielleicht hilft ![[]](/images/popup.gif) das weiter.
Was ist [mm]\Sigma[/mm] *?
Gruß
meili
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Do 18.11.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
