Moin zusammen! Ich sitze gerade an einer Aufgabe und weiß nicht zurecht, wie ich da rangehen soll.
Aufgabe:
Sei ∑ ein Alphabet. Zeig, dass die Menge {L ⊆ Σ* : L endlich} aller endlichen Teilmengen von ∑* abzählbar ist.
Problem/Ansatz:
Ich weiß, dass Abzählbarkeit bedeutet, dass seine Invektive Abbildung f : M → ℕ gibt. Aber wie kann ich das zeigen? Eine Schritt-für-Schritt-Anleitung wäre sehr hilfreich. Ich möchte diese Aufgabe unbedingt verstehen und lösen
