PDA

View Full Version : [FRAGE] - kanonische Überdeckung


keito
07-11-2004, 15:37
Ich habe Probleme die kanonische Überdeckung zu berechnen.
Vielleicht hat jemand das Beispiel aus der letzten Prüfung gerechnet?

Die Menge F des Relationsschemata ist

F={ A -> BF, B -> DE, D -> ABC, C -> F}
mit R = ABCDEF

Wenn ich es richtig verstanden habe ist zuerst eine Linksreduktion durchzuführen. Aber weil links nur einzelne Werte vorkommen ist da nichts zu tun. Aber was passiert jetzt bei der Rechtsreduktion? Kann man da etwas vereinfachen und warum? bzw. warum nicht?
oje, oje T.T das kann ja was werden.
Für jede Hilfe 1000 x Danke

Stoefln
10-11-2004, 13:57
Soweit ich weiß brauchst du das ganze nur in eine kanonische Form bringen und dann die Redundanzen entfernen...
Hat mir recht geholfen:
http://www.informatik-forum.at/showthread.php?t=4097&highlight=kanonische+%FCberdeckung