13.07.2015 Aufrufe

Alphabete, Wörter, Sprachen

Alphabete, Wörter, Sprachen

Alphabete, Wörter, Sprachen

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.

MENGENOPERATIONEN AUF SPRACHENDa <strong>Sprachen</strong> Mengen sind, können wir die üblichen mengentheoretischenOperationenverwenden (L, L 1 , L 2 ⊆ Σ ∗ ):L 1 ∪ L 2 = {x ∈ Σ ∗ : x ∈ L 1 oder x ∈ L 2 }L 1 ∩ L 2 = {x ∈ Σ ∗ : x ∈ L 1 & x ∈ L 2 }L = {x ∈ Σ ∗ : x ∉ L}L 1 − L 2 = {x ∈ Σ ∗ : x ∈ L 1 & x ∉ L 2 }L 1 △L 2 = (L 1 − L 2 ) ∪ (L 2 − L 1 )(Vereinigung)(Durchschnitt)(Komplement)(Differenz)(Symmetrische Differenz)

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!