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 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)
|
|
|
|