BuK-Übung03 G2

Aus ProgrammingWiki
< BuK < IIm10
Archivierte Version vom 2011-03-31T05:45:42+00:00. Aktuelle Version

Aufzählbarkeit und Entscheidbarkeit

Aufgabe

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

Lösung