最小函数依赖集的求解

一、定义  最小函数依赖集也称为极小函数依赖集、最小覆盖;如果函数依赖集F满足下列条件,则称F为一个最小依赖集。1.F中任意函数依赖的右部仅含有一个属性2.F中不存在这样的函数依赖X→A,使得F与F-{X→A}等价,即F中的函数依赖均不能由F中其他函数依赖导出3.F中不存在这样的函数依赖X→A,X有