Beweis

Aufgabenstellung

Zeigen Sie, dass \wp(A^*) für ein beliebiges Alphabet A eine überabzählbar unendliche Menge ist.

Lösung

Entscheidbarkeit endlicher Mengen

Aufgabenstellung

Lösung

Aufzählbarkeit

Aufgabenstellung

Lösung

Semientscheidberkeit

Aufgabenstellung

Lösung