1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Community
  3. Smalltalk

Kanonische Überdeckung

  • John_Doe
  • 4. April 2013 um 00:57
  • Unerledigt
  • John_Doe
    1
    John_Doe
    Mitglied
    Punkte
    10
    Beiträge
    1
    • 4. April 2013 um 00:57
    • #1

    Hallo liebe Mitglieder,
    ich habe leider möglicherweise ein Verständnisproblem und hoffe, dass Ihr mir weiterhelfen könnt.
    Ich möchte zu folgenden FDs die Kanonische Überdeckung ermitteln:
    (habe die FDs schon mittels Dekomposition aufgelöst)
    A -> B
    A -> C
    A -> D
    A -> E
    A -> F
    A -> G
    B -> E
    B -> F
    B, G -> A
    B, G -> C
    B, G -> D
    C -> A
    C -> B
    C -> D
    C -> E
    C -> F
    C -> G
    D -> F
    E -> B
    E -> F
    E, G -> A
    E, G -> D
    E, G -> C
    G -> F

    Linksreduktion: Ich prüfe z.B.: für: B, G -> A ob ich B weglassen kann, indem ich die Attribut Hülle von G auf das Attribut A untersuche. Ist also A in der Attribut Hülle von G enthalten, ist es überflüssig und kann entfernt werden.
    Nun, alles linksreduziert komme ich auf keine überflüssigen Attribute.

    Rechtsreduktion: Ich prüfe z.B.: A -> B ob B in der Attribut Hülle von A enthalten ist, wenn A um dieses reduziert ist. Ist B eine Teilmenge von Attributhülle A kann B weggelassen werden.
    - wieder keine reduzierten FDs.

    Habe ich das so richtig verstanden?
    Ich bin ziemlich verunsichert, da ich eben weder bei der Links - noch Rechtsreduktion überflüssige Attribute entfernen konnte, außerdem habe ich mein Beispiel mit dieser Seite gecheckt, leider aber stimmt das nicht mit meinem Ergebnis überein.

    Bitte um eure Hilfe!
    Danke

  • Maximilian Rupp 29. Dezember 2024 um 15:56

    Hat das Thema aus dem Forum Sonstiges (Archiv) nach Off-Topic verschoben.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Rechtliches

Impressum

Datenschutzerklärung