设U={A,B,C,D,E,,G},F={ AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG } 求(BD)F+。
时间: 2024-06-07 09:10:40 浏览: 121
2017_2018学年高中数学第二章平面向量2.3.4平面向量共线的坐标表示练习新人教A版必修4
首先,(BD)+ 表示经过多次推导,可以得到 BD 的所有函数依赖集合。因此,我们需要先求出 F 的闭包。
对于 F 中的每个函数依赖:
- AB→C:由于 C 已经在右侧,则闭包为 AB→C。
- C→A:由于 A 已经在左侧,则闭包为空。
- BC→D:由于 D 已经在右侧,则闭包为 BC→D。
- ACD→B:由于 B 已经在右侧,则闭包为 ACD→B。
- D→EG:由于 E 和 G 都不在右侧,则闭包为空。
- BE→C:由于 C 已经在右侧,则闭包为 BE→C。
- CG→BD:由于 B 和 D 都已经在右侧,则闭包为 CG→BD。
- CE→AG:由于 A 和 G 都不在右侧,则闭包为空。
因此,F 的闭包为:AB→C,BC→D,ACD→B,BE→C,CG→BD。
接下来,我们需要找到所有能推导出 BD 的函数依赖:
- AB→C,BC→D,则可以推导出 ABD→CD。
- ACD→B,BE→C,则可以推导出 ABDE→BCD。
- CG→BD,则可以推导出 ABDG→BCDG。
因此,(BD)+ 的函数依赖集合为:ABD→CD,ABDE→BCD,ABDG→BCDG。
最后,我们需要化简函数依赖集合,去掉冗余的依赖:
- ABD→CD 和 ABDE→BCD 中都包含了 ABD→BCD,因此可以去掉前两个依赖。
- ABDG→BCDG 中包含了 BD→G,因此可以去掉后者。
因此,(BD)+ 的函数依赖集合为:ABD→BCDG。
阅读全文