JavaScript is required

Cho R(A,B,C,D,E,F,G,H,I,J) Với F={AB → C, A → DE, B → F, F → GH, D → IJ}. Tìm bao đóng của X=AD?

A.

{ADEP}

B.

{ADEIJ}

C.

{ADEB}

D.

{ABCDEFIJ}

Trả lời:

Đáp án đúng: B


Ta có X = AD Bước 1: X(0) = AD Bước 2: Từ A → DE => X(1) = ADE Bước 3: Từ D → IJ => X(2) = ADEIJ Vì không thể suy diễn thêm được nữa nên bao đóng của AD là {ADEIJ}. Vậy đáp án đúng là B.

Câu hỏi liên quan