transitive-closure

0зной

1ответ

Управление базой данных - закрытие функциональных зависимостей

Каково закрытие этих функциональных зависимостей отношения? А -> DC D -> B Ответ: А -> БК (с использованием псевдо правила транзитивности). Правильно ли я что-то упускаю?

2зной

3ответ

Создать список уникальных номеров, применяя транзитивное замыкание

У меня есть список кортежей (каждый кортеж состоит из 2-х номеров), как: array = [(1, 2), (1, 3), (2, 4), (5, 8), (8, 10)] Давайте говорить, что эти цифры являются идентификаторами некоторых объекто

0зной

1ответ

ошибка ползучести в Прологе, когда я нахожу маршрут

Я изучаю Пролог, и я получаю ошибку ползучести, когда пытаюсь найти маршрут. Я думаю, что я сделал рекурсию, потому что это способ найти маршрут, когда нет прямого пути. Вот код: route(london,paris).

1зной

1ответ

SWI-Prolog: findall/3 не найти все решения?

Я пытаюсь решить эту проблему Pebble Solitaire, и это часть моего кода: % Base case play(List, X) :- count_pebbles(List, X). %%%%%%%%%%%%%% % JUMP RIGHT % %%%%%%%%%%%%%% % oo-XXXXXXXXX

0зной

1ответ

Проверка, подключен ли граф.

Я проверяю, подключен ли граф и почему-то становится ложным, когда он должен быть правдой. allConnected([]). allConnected(A|L) :- checkConnect(A,L), allConnected(L). checkConnect([],[]). checkConn

2зной

2ответ

Предки всех достижимых узлов

Я написал это как таковой. Но это только удается найти до бабушки и дедушки, а не дальше. Как написать его таким образом, чтобы найти всех возможных предков. То есть, найти грандиозное и даже еще боль

2зной

1ответ

Добавить края цикла в datalog (bddbddb)

У меня есть следующие правила, которые определяют все пути между графом. path(X,Y) :- edge(X,Y). path(X,Y) :- edge(X,Z), path(Z,Y). Но я хочу также для каждого узла п, чтобы добавить край п> п, есл