Abzählbar und überabzählbar unendlich
摘要
Sprachen basieren immer auf einem endlichen Alphabet und setzen sich aus endlichen Wörtern zusammen. Trotzdem können Sprachen unendlich viele Wörter haben. Es ist daher wichtig zu verstehen, was unendlich genau heißt. Die Menge aller Wörter ist abzählbar unendlich, die Menge aller Sprachen dagegen überabzählbar.