知识匹配&变量代换

1. 基本概念

0️⃣知识匹配：判断两个知识模式是否一致，有确定(完全匹配)/不确定之分(有置信度)

1️⃣变量代换：

1. 简单的理解：用变量表示规则，用常量换掉后就变成事实
2. 定义：有限集 θ = { t 1 / x 1 , . . . , t n / x n } \theta{}=\{t_1/x_1,...,t_n/x_n\} θ={t1​/x1​,...,tn​/xn​}中$t_i$为常量(也可能为变量or函数)，$x_i$为互不相同的变元，$/$表示左边换掉右边的
3. 特例：用一组代换去换掉表达式中的变量，例如$F\theta$表示用$\theta$替换去替换$F$中的变量

2️⃣代换规则：

1. $t_i\ne x_i$，两个相同还替换啥
2. $\forall t_j$中不含$\forall x_i$，例如 { g ( y ) / x , f ( x ) / y } \{g(y)/\mathbf{x},f(\mathbf{x})/y\} {g(y)/x,f(x)/y}就不是代换

2. 代换的复合

1️⃣如何得到代换复合：对于 θ = { t 1 / x 1 , . . . , t n / x n } \theta{}=\{t_1/x_1,...,t_n/x_n\} θ={t1​/x1​,...,tn​/xn​}和 λ = { u 1 / y 1 , . . . , u m / y m } \lambda{}=\{u_1/y_1,...,u_m/y_m\} λ={u1​/y1​,...,um​/ym​}

1. 令 θ λ = { t 1 λ / x 1 , . . . , t n λ / x n } \theta{}\lambda{}=\{t_1\lambda{}/x_1,...,t_n\lambda{}/x_n\} θλ={t1​λ/x1​,...,tn​λ/xn​}，然后合并为 ( θ ∘ λ ) R A W = { θ λ , λ } (\theta{}\circ{}\lambda{})_{RAW}=\{\theta{}\lambda{},\lambda\} (θ∘λ)RAW​={θλ,λ}
2. 删除$\theta \lambda$中满足$t_i\lambda =x_i$的项，删除$\lambda$中满足 y i ∈ { x 1 , . . . x n } y_i\in{}\{x_1,...x_n\} yi​∈{x1​,...xn​}的
3. 完成上述操作后$(\theta \circ \lambda {)}_{RAW}\stackrel{形成复合}{\to }\theta \circ \lambda$

2️⃣复合的性质：$F(\theta \circ \lambda )=(F\theta )\lambda \ne (F\lambda )\theta$

3️⃣复合的示例： θ = { f ( y ) / x , z / y } \theta = \{f(y)/x, z/y\} θ={f(y)/x,z/y}， λ = { a / x , b / y , y / z } \lambda = \{a/x, b/y, y/z\} λ={a/x,b/y,y/z}

1. θ ∘ λ = { { θ λ } , { λ } } = { f ( y ) λ / x , z λ / y , a / x , b / y , y / z } \theta \circ \lambda =\{\{\theta{}\lambda{}\},\{\lambda\}\}= \{f(y)\lambda/x, z\lambda/y, a/x, b/y, y/z\} θ∘λ={{θλ},{λ}}={f(y)λ/x,zλ/y,a/x,b/y,y/z}
2. $f(y)\lambda$表示在$f(y)$中运用$\lambda$替换得到$f(b)$，$z\lambda$表示在$z$中运用$\lambda$替换得到$y$
3. 化简为 { f ( b ) / x , y / y , a / x , b / y , y / z } = { f ( b ) / x , y / z } \{f(b)/x, \cancel{y/y}, \cancel{a/x}, \cancel{b/y}, y/z\} = \{f(b)/x,y/z\} {f(b)/x,y/y ​,a/x ​,b/y ​,y/z}={f(b)/x,y/z}

3. 公式的合一(特殊的代换)

1️⃣定义：公式集 F = { F 1 , . . . F n } F=\{F_1,...F_n\} F={F1​,...Fn​}存在代换$\theta$使$F_1\theta =F_2\theta =...=F_n\theta$，则

1. $\theta$为公式$F$的一个合一，公式集合一一般不唯一
2. 公式集 F = { F 1 , . . . F n } F=\{F_1,...F_n\} F={F1​,...Fn​}可合一

2️⃣最一般合一(唯一)：$\sigma$为公式集$F$最一般合一$⟺$其它合一都可表示为$\theta {}_i=\sigma \circ \lambda {}_i$($\lambda {}_i$为相应代换)

3️⃣最一般合一求法：发现差异，消除差异

4️⃣示例