Лекции-презентации по математической логики / MLLect07
.pdfПример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
71 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
72 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
73 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
74 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
75 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
76 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
77 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
78 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
79 / 101
Пример (продолжение)
Решение (продолжение)
6Т. к. W1 не единичный дизъюнкт, то sv1 не является наиболее общим унификатором для W .
Найдём множество рассогласований D1 = fx; f (a)g.
7В D1 существует переменная v1 = x, которая не встречается в t1 = f (a).
|
Находим l1 = ft1=v1g = ff (a)=xg. |
8 |
Пусть sv2 = sv1 l1 = fa=zg ff (a)=xg = fa=z; f (a)=xg, |
|
W2 = W1l1 = nP a; x; f g(y) ; P a; f (a); f (u) off (a)=xg = |
|
= nP a; f (a); f g(y) ; P a; f (a); f (u) o: |
9 |
Присваиваем k := 2, переходим на шаг 2 алгоритма. |
10Т. к. W2 не единичный дизъюнкт, то sv2 не является наиболее общим унификатором для W .
Найдём множество рассогласований D2 = fg(y); ug.
80 / 101