Упорядочение наборов конфликтов в основанном на конфликтах противодействии - PullRequest
0 голосов
/ 26 февраля 2019

Если во время обратного отслеживания возникает конфликт в переменной X_j, обратный переход на основе конфликта переходит к самому последнему узлу X_i из набора конфликтов X_j, conf(X_j).

Более того, X_i поглощает набор конфликтов X_j, то есть

conf(X_i) = conf(X_i) U conf(X_j) - {X_i}

Что произойдет, если между двумя наборами конфликтов будет совпадение?Как работает поглощение в этом случае?

Например,

conf(X_i) = {X_1, X_2, X_3}
conf(X_j) = {X_4, X_5, X_3, X_i}

Каким будет порядок после поглощения?

...