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 Mengen<br />
• Eine Menge ist eine Zusammenfassung von Elementen.<br />
M = { n | n ∈ N und n mod 2 = 0 }<br />
M 1 = { v°111 | v ∈ Σ* }, wobei Σ = { 0,1 } gelte<br />
besondere Menge: ∅<br />
u Teilmenge / Obermenge<br />
• A ⊆ B, d.h. jedes Element von A ist auch ein Element von B<br />
• A ⊇ B, d.h jedes Element von B ist auch ein Element von A<br />
0/2, Folie 15 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik