Изменения

Перейти к: навигация, поиск

Datalog и рекурсия

72 байта добавлено, 00:17, 20 декабря 2021
Смысл
Очевидно, что $P \times P$ есть неподвижная точка, то есть правая часть отношения совпадает с левой, но найденное отношение не является транзитивным замыканием исходного.
Поэтому, следует уточнить, что мы ищем '''минимальную по включению неподвижную точку''', начиная с пустого множества, тогда наш запрос отработает корректно.
===Алгоритм поиска минимальной неподвижной точки===
Анонимный участник

Навигация