いくつかの明らかなスペルミスを除けば、ソリューションは正しいです。
- 与えられたB->D、C-> E
- 1の拡張C:BC-> DC
- 2の分解:BC-> C(3.1)、BC-> D(3.2)
- 1、3.1の推移性:BC-> C、C-> E:BC-> E
- 3.2および4のユニオン:BC-> DE
または:
- B-> D、C-> E
- augment(1.1、c):bc-> dc
- augment(1.2、d):cd-> ed
- trans(2、3):bc-> de(注:bc-> dc <=> bc-> cd <=> cb-> cd <=> cb-> dc)
ac-> bdは一般的に証明できません。アームストロングの公理を調べると、派生したfdのrhsにXが表示されるためには、元のfdの1つのrhsで発生する必要があります。
Xは、元のfdのlhsにあるいくつかのX'のサブセットです。
また
fdはXによる拡張によって導出されます
1.)言及されていない制約を構成します。2.)が適用される場合、Xは元のfdのlhsにも表示されます。Xを排除する唯一の方法は、元のfdsの1つのrhsにXを表示する必要がある推移性によるものです。
bをXとして取り、ac->bdが証明できないことを確認します。
略語:
速記 |
拡張 |
fd(s) |
関数従属性(/-cies) |
lhs |
左側(方程式/導出の) |
rhs |
右側 |