兩個函數依賴是等價的

Question

現在我有兩個集合S1 = {M→TN，P→QM} S2 = {M-> N，P> Q，P> MT，MN-> T}。我需要檢查這兩個集合是否具有相同的函數依賴關係。

這裏是我到目前爲止：

S +我可以得到：

• M-> N，M-> T（八月規則，1）
• P-> Q， P-> M（八月規則，2）
• P-> T（中轉規則，3 + 4）
• P-> MT（添加劑，4,5）

但我不不知道如何在S2中獲得MN-> T。我認爲它可以使用僞傳遞規則，但我不知道如何使用它。謝謝！

Answer 1

好吧，我不會告訴你確切的規則（我不記得了），但： S1是：

• 米 - > TN
• P - > QM

和S2是：

• 米 - >ñ
• P - > Q
• P - > MT
• MN - >Ť

我可以寫，因爲這（Q和MT依賴於P-所以也沒關係）：

• M- >ñ
• P-> MQT
• MN->Ť

現在我知道N是依賴於M所以我可以把它從去年的依賴：

• M->ň
• P-> MQT
• M->牛逼

所以我有這樣的：

• M-> NT
• P-> MQT

而且因爲我知道，T是依賴於MI可以從第二依賴排除：

• M-> NT
• P-> MQ

所以這是一樣的S1 。希望它會有所幫助。