20.07.2013 Aufrufe

Folien

Folien

Folien

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

2.57 Beispiel<br />

1. Ist Z = {0}, dann ist 2 Z = {∅, {0}}.<br />

2. Ist Z = {0, 1}, dann ist 2 Z = {∅, {0}, {1}, {0, 1}}.<br />

3. Ist Z = {0, 1, 2}, dann ist<br />

2 Z = {∅, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}}.<br />

4. Ist Z = ∅, dann ist 2 Z = {∅}.<br />

Schreibweise 2 Z :<br />

Für eine endliche Menge Z mit n Elementen<br />

hat ihre Potenzmenge gerade 2 n Elemente: 2 Z = 2 |Z| .<br />

Nichtdeterministische endliche Automaten 80/124

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!