Я часто пов'язував це з Правилами остаточного роздуму Шредера-Хайстера, хоча ідея виходить за рамки Гірарда та інших; правило, яке ви шукаєте, є екземпляром першого відображення в Розділі 4. Також вам також потрібно правило, яке говорить про те, що якщо екземпляр об'єднання є незадовільним, то припущення про рівність має силу суперечності.
Більш загальний рахунок використовувався останнім часом у великій роботі Дейла Міллера, Девіда Баельде та компанії (див., Наприклад, Найменші та найбільші фіксовані точки в лінійній логіці ). Більш загальне формулювання - яке також не походить з Міллером та ін. - це правило
{ θ ∈ c s u (t,s)∣θΓ⊢θ C}Γ, t ≐ s ⊢ C
де - це повний набір уніфікатарів - сукупність усіх об'єднуючих підстановок і . Ви також можете віддати перевагу тому, що я вважаю за краще подібний спосіб написання цього правила (див. Приклад тут )t sc s u (t,s)тс
∀ θ . θ t = θ s ⟶ θ Γ ⊢ θ CΓ , t ≐ s ⊢ C
У будь-якому випадку, в терміновій мові з рішучою уніфікацією, коли існування уніфікатора передбачає існування самого загального уніфікатора, маючи будь-яке з цих правил вище, може бути показано, що воно є рівнозначним наявності цих двох правил:
n o m g u ( t , s )Γ , t ≐ s ⊢ Cm g u (t,s)=θθ Γ ⊢ θ CΓ , t ≐ s ⊢ C
(PS Френк обговорював це у своєму курсі логічного програмування на лекціях 6, 7 та 8, де ви можете запам'ятати це.)