문제
다음에 해당하는 함수 종속의 추론 규칙은?
- X→Y이고 Y→Z이면 X→Z가 성립한다.
① 분해 규칙 ② 이행 규칙 ③ 반사 규칙 ④ 결합 규칙
정답
2번
해설
정답: 2. X→Y, Y→Z이면 X→Z가 성립하는 것은 이행(Transitive) 규칙이다.
오답 풀이
- 1번: 분해 규칙은 X→YZ이면 X→Y, X→Z가 성립함이다.
- 2번: 이행 규칙은 X→Y, Y→Z이면 X→Z이다.
- 3번: 반사 규칙은 Y⊆X이면 X→Y이다.
- 4번: 결합 규칙은 X→Y, X→Z이면 X→YZ이다.
보충 개념 암스트롱 공리: 반사, 첨가, 이행 규칙(기본) + 분해, 결합, 의사이행(파생).