Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ...
Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ...
Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Kapitel</strong> 0: <strong>Grundbegriffe</strong><br />
Mengen / Relationen<br />
u Unterschiede zwischen abzählbar und überabzählbar unendlichen Mengen<br />
• es sei M eine abzählbar unendliche Menge<br />
Dann gilt: Jede unendliche Teilmenge M‘ von M ist abzählbar unendlich.<br />
• es sei M eine überabzählbar unendliche Menge<br />
Dann gilt: Jede unendliche Teilmenge M‘ von M ist entweder überabzählbar<br />
unendlich oder abzählbar unendlich.<br />
0/2, Folie 26 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik