摘要
本文将用多项式复杂性算法回答了“一个给定的等值依赖是否等价于某个函数依赖集”的问题,并将这个算法扩充到具有相同右侧属性的等值依赖集的情形.
Whether a given egd is equivalent to a ste of fd's'? A polynomial algorithm is presented to answer this question. The algorithm is also extended to answer the similar question arising for a set of egd's with the same right hand column.
出处
《计算机学报》
EI
CSCD
北大核心
1989年第10期740-748,共9页
Chinese Journal of Computers
