计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2008年
6期
1056-1063
,共8页
无内部冲突%无β环%模式分解%超图%线图
無內部遲突%無β環%模式分解%超圖%線圖
무내부충돌%무β배%모식분해%초도%선도
通过分析在FD集F的最小归并依赖集D无弱左部冲突、弱右部冲突时相邻归并依赖所具有的性质和特征,提出了左部集冲突、蕴含集阃冲突和主归并依赖冲突等概念,在此基础上证明了在FD集F无内部冲突且最小归并依赖集D中存在弱左、右部冲突、左部集冲突、蕴含集间冲突和主归并依赖冲突时模式分解为满足P3为有口环的结论,并给出了左部集冲突、蕴含集间冲突和主归并依赖冲突的判定算法及分析,为进一步研究无β环的分解奠定了基础.
通過分析在FD集F的最小歸併依賴集D無弱左部遲突、弱右部遲突時相鄰歸併依賴所具有的性質和特徵,提齣瞭左部集遲突、蘊含集閫遲突和主歸併依賴遲突等概唸,在此基礎上證明瞭在FD集F無內部遲突且最小歸併依賴集D中存在弱左、右部遲突、左部集遲突、蘊含集間遲突和主歸併依賴遲突時模式分解為滿足P3為有口環的結論,併給齣瞭左部集遲突、蘊含集間遲突和主歸併依賴遲突的判定算法及分析,為進一步研究無β環的分解奠定瞭基礎.
통과분석재FD집F적최소귀병의뢰집D무약좌부충돌、약우부충돌시상린귀병의뢰소구유적성질화특정,제출료좌부집충돌、온함집곤충돌화주귀병의뢰충돌등개념,재차기출상증명료재FD집F무내부충돌차최소귀병의뢰집D중존재약좌、우부충돌、좌부집충돌、온함집간충돌화주귀병의뢰충돌시모식분해위만족P3위유구배적결론,병급출료좌부집충돌、온함집간충돌화주귀병의뢰충돌적판정산법급분석,위진일보연구무β배적분해전정료기출.