BuK/IIm10/BuK-Übung03 G1

Wiki-Quelltext dieser Seite.

=Beweis=
==Aufgabenstellung==
Zeigen Sie, dass <math>\wp(A^*)</math> für ein beliebiges Alphabet <math>A</math> eine überabzählbar unendliche Menge ist.

==Lösung==

=Entscheidbarkeit endlicher Mengen=

==Aufgabenstellung==

==Lösung==

=Aufzählbarkeit=

==Aufgabenstellung==

==Lösung==

=Semientscheidberkeit=
==Aufgabenstellung==

==Lösung==