abzählbar

Adjektiv

Bedeutungen

1. (höchstens) die gleiche Mächtigkeit wie die Menge der natürlichen Zahlen besitzend
2. (höchstens) die gleiche Mächtigkeit wie die Menge der natürlichen Zahlen besitzend; genau diese Mächtigkeit besitzend
   • „Laßwitz wusste sehr wohl: Die Menge aller endlichen Zeichenfolgen über einem endlichen Alphabet ist abzählbar unendlich.“Alfred Schreiber: Verrückte Bibliotheken. In: Zeit Online. 30. Juni 2006, ISSN 0044-2070 (URL, abgerufen am 5. Juni 2014) .
3. (höchstens) die gleiche Mächtigkeit wie die Menge der natürlichen Zahlen besitzend; höchstens diese Mächtigkeit besitzend, möglicherweise nur endlich groß
   • „Jede rekursiv aufzählbare Menge ist abzählbar, aber nicht alle abzählbaren Mengen sind rekursiv aufzählbar.“Wikipedia-Artikel „Rekursiv aufzählbare Menge“ (Stabilversion)