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 Beispiele für abzählbar unendliche Mengen<br />
• die Menge aller natürlichen Zahlen<br />
• die Menge aller nichtnegativen rationalen Zahlen<br />
• die Menge aller Zeichenketten über irgendeinem endlichen Alphabet<br />
• jede unendliche formale Sprache über irgendeinem endlichen Alphabet<br />
• ...<br />
u Beispiele für unendliche Mengen, die nicht abzählbar unendlich sind<br />
• die Menge aller reellen Zahlen<br />
• die Potenzmenge der natürlichen Zahlen<br />
• die Menge aller formalen Sprachen über irgendeinem endlichen<br />
Alphabet<br />
• ...<br />
... unendliche Mengen, die nicht abzählbar unendlich sind,<br />
nennt man überabzählbar unendliche Mengen<br />
0/2, Folie 20 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik