 |
 |
 |
 |
 |
 |
Startseite » Forum » Wie bilde ich Äquivalenzklassen
Wie bilde ich Äquivalenzklassen
Universität / Fachhochschule
Tags: Relation.
 
|
  |
|---|
|
Sei Σ ein Alphabet. Wir betrachten die folgende Sprache ⊆ Σ∗ : ∈ Σ∗| enth¨alt sowohl ein a als auch ein Bezuglich ¨ definieren wir die Aquivalenzrelation ¨ ∼L auf Σ∗ durch ∼L falls fur alle ¨ ∈ Σ∗ gilt: uz ∈ genau dann, wenn vz ∈ Bestimmen Sie alle 4 Aquivalenzklassen von ¨ ∼L. Hat jemand eine Ahnung wie die Aufgabe geht? Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
|
|
Bin mir nicht sicher wie das mit und gemeint ist. |
 |
|
Hallo, gesucht ist doch eine Äquivalenzrelation auf also eine Teilmenge aus . In dieser Teilmenge liegt dann . das Paar oder eben nicht, das ist das Wesen einer Relation ganz allgemein. Und damit ist auch klar, dass gelten muss. Und jetzt überlege Dir mal, wie und aussehen könnten, dass das eine Rolle spielt bei der Zugehörigkeit von zu bzw. uz, vz zu bei BELIEBIGEM . Tipp: Betrache ab. Das sind die kürzesten Spezialfälle (vom leeren Wort abgesehen), die es bzgl. dem Vorhandensein von a und/oder gibt: enthält a aber nicht enthält aber nicht a enthält weder a noch enthält sowohl a als auch |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1487087
1487074