Как найти минимальное прикрытие этих функциональных зависимостей? - PullRequest
0 голосов
/ 17 апреля 2019

AB-> C

C-> A

BC-> D

ACD-> B

D-> EG

быть-> C

Cg-> BD

CD-> AG

Я повернул правую сторону к синглтону, чтобы он выглядел так: AB-> C

C-> A

BC-> D

ACD-> B

D-> E

D-> G

быть-> C

Cg-> B

Cg-> D

CE-> A

CE-> G

На данный момент я в замешательстве. Это первое задание, которое я получил от своего профессора. Мы выполнили несколько типовых задач в классе, но это меня смущает. Я понимаю, что я мог бы удалить A из ACD-> B, так как C-> A. Но в остальном я не знаю с чего начать. Полезно ли записывать все замыкания для такого рода проблем? Заранее спасибо.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...