动机
专家知识通常不只是一堆互不相连的真命题。设备属于类别,类别共享性质,常见事件有熟悉顺序。框架可收集对象槽位,语义网络可记类别链接,脚本可描述事件流程。但要让这些表示真正支持推理,链接与缺漏都要有准确意思。
例如打印机支持系统中,激光打印机可继承打印机的电源限制,同时覆盖典型连接方式;维修脚本可能要求开盖前先断电。解释必须分清建议来自观察、严格工程规则,还是可废止的默认。把三者当成同样确定,会给出看似连贯、实际却不可靠的建议。
本节全用有限模型,令算法、冲突及解释可完整检查。这些是教学构造,并非声称所有商用工具都采同一继承或推理策略。
定义
定义 5.1.1
(类别网络与继承类型)
类别网络是有限有向无环图,边 表示 是 的子类。若相等或有路径通往 ,写 。这是偏序;不可比类别可通过多重继承共享子类。对象明示类型为 ,继承类型集为 ,包括 本身。
定义 5.1.2
(框架与严格限制)
框架把槽位名称连到值或限制。严格槽位限制要求每个实例都满足,例如允许电压集。多个父类的严格限制取交集,不是默选一个;空交集表示框架不一致。默认值则不同,可以按明示策略覆盖。
定义 5.1.3
(默认值的具体性前沿)
固定一槽位,每类最多声明一个默认值。收集对象所有继承类型中的声明;若同槽位在更具体的继承类 有声明,类 的声明便被压过。剩余者称具体性前沿。前沿非空且值一致,便返回该默认;值不同返回明确冲突;没有声明则未知。对象明示值优先,但仍须满足所有严格限制。类型或声明改变后,默认答案要重新计算,不能永远累积。
定义 5.1.4
(有限事件脚本)
有限事件脚本是有部分转移函数的确定有限状态机 。状态记录进度,符号记录观察事件;每一步转移均定义且最后到接受集 才接受。缺少转移便拒绝,不会替日志虚构漏掉的事件。较丰富的自然语言脚本还可含角色与典型省略,本模型刻意只处理记录的顺序。
定义 5.1.5
(冻结规则模型与建议)
规则引擎每次运行先冻结已解决的框架事实,再与明示观察合并,使用有限基项原子集 及正前提、单正结论规则。若要表达负观察,用独立原子如 power-absent;缺少 power-present 不等于前者。约束可另禁互相矛盾的原子对。建议是冻结模型的后果,应附带所依赖的证据与默认。
定理/命题
命题 5.1.6
(指定继承策略不依赖遍历顺序)
有限无环类别图的祖先传播会终止,并准确返回可达祖先,与遍历顺序无关。具体性前沿策略亦只由继承声明与偏序决定;它恰在前沿非空且所有值相同时返回单一值。这不表示加入新类型后,原有默认答案必保留。
定理 5.1.7
(共享依赖的目标导向求值会终止)
对有限正基项规则库及目标 ,由 开始,反复加入每条头部已相关之规则的全部前提,得到相关依赖集。在此有限集合上,以表格与议程记录已成立原子,前提齐备便触发规则,程序会终止,且恰在完整规则库蕴涵 时证立它。记录每个新原子的首次成功理由,得有限无环解释图,叶为已知事实或无前提规则。
概念视角结构
已确立的原子构成最小模型
议程所确立的原子,恰是包含所给事实并对相关规则封闭的最小集合中的原子,也就是该切片的最小模型。因此“已确立”的含义与规则触发次序无关,而没有外部支持的循环,例如 ,始终在这个集合之外。
证明思路
证明
(标记传播恰好到达所有祖先)
祖先算法把 放入已访集合,对新到达类别处理父边。每次加入均沿合法路径,所以可靠;对路径长归纳,所有可达祖先最终均加入,所以完整。类别有限且有已访标记,故终止。无环性确保具体性是偏序;有环图虽仍可借标记终止,其严格继承意义却要另修。
证明
(有限偏序的前沿非空)
前沿删除恰好那些有更具体可用声明的成员,条件只依可达性,不依先看哪个父类。有限非空偏序必有极小元素,因严格向下走不可能无穷;故非空声明集必有非空前沿。值相同给一个暂定答案,值不同直接展示冲突。这证明策略,不会假装多重继承总有唯一答案。
证明
(议程计数、可靠性与完整性)
目标推理先用栈与已访表构造依赖切片。再为每条规则计数尚未成立的相异前提,把相关事实与空前提规则头放入议程,并建立每个前提到使用它之规则的索引。原子首次成立时,递减依赖计数;到零便成立新头部。每原子最多入议程一次,每前提出现最多处理一次,所以构图后时间与相关表示大小成正比。
每次触发的前提都已成立,故可靠。完整性则取完整规则库的前向推导:若相关头部被推出,所有可能生成它的规则前提都按构造在切片内。对首次推导轮次归纳,这些前提及头部也会由切片议程建立。套到 即得结果;切片外的原子不可能是此规则系统证 所必需。
解释图的头部指向支持前提,每个前提均早于新头部成立,所以沿解释边成立时间严格下降,不可能有环。读者可按拓扑顺序重放推理。这提供一份足够理由,不保证最短,也不是所有可能理由的全集。
证明透视
共享表格处理循环,不把循环当证据
朴素的递归反向推理可由 问 ,再问 ,永远重复。表格记录依赖而不无限向下。只有事实或已成立前提才触发结论,因此没有外来支持的循环保持未成立。算法先反向找相关范围,再在其中前向传播;重遇目标本身不是成功证明。
例题详解
例题 5.1.8
(多重继承展示冲突而非隐藏它)
mobile-printer 与 office-printer 是不可比的打印机子类,对象同属两者。前者默认连接 wireless,后者 wired,两声明都在前沿,所以不论父类顺序,答案均为冲突。更低且同属两者的 lab-printer 若声明 wired,而且对象也明示具有此类型,便压过祖先得到单值。若严格电压限制分别为 与 ,交集为 ,默认 110 不能覆盖它。
例题 5.1.9
(脚本验证实际事件)
状态依次为 ready、isolated、open、closed、done,唯一转移是断电、开盖、关盖、恢复电源。ready 起始,done 接受。依此完整序列会接受;“开盖、断电”第一步就拒绝。对前缀长归纳,当前状态恰等于重放已观察前缀的结果。把断电称为典型事件,并不授权在缺失日志中自行补上。
例题 5.1.10
(有可重放理由的建议)
事实是 power-present、queue-stalled、link-ok。规则为首两者推出 software-check,software-check 与 link-ok 推出 restart-service,后者推出 retest。查询 retest 先反向找到依赖,再依次成立 software-check、restart-service、retest,无关墨粉警告规则不入切片。解释图最后回到三个观察。规则只在编码策略下支持下一步建议,没有证明重新启动必能修好所有故障。
常见错误
反例模式
默认不是单调累积的逻辑事实
device 默认 wired,mobile-device 明确是 device 的子类并默认 wireless。起初只知对象是 device,暂得 wired;后来得知还是 mobile-device,前沿只留更具体声明,旧答案改为 wireless。只加入 wireless 却永远保留 wired 的正规则引擎混用了两套语义。应在独立层重新解决默认,或明订另一个非单调系统。
常见错误
(解释并不是因果声明)
“队列停滞且连接正常便检查软件”这类规则记录的是诊断策略,并不证明软件必为病因。解释图只说明在该策略下,哪些前提支持了建议;它不保证真正的物理成因。
知识获取应向专家问适用条件、反例、必要观察及错判后果,再化为包括未知与冲突输入的测试用例。一个印象深刻的成功例子不足以验证全称规则。
常见错误
(第一条规则失败便放弃目标)
反向求值若要证明失败,必须探索该头部的所有候选规则。设规则为 与 ,事实只有 。若解释器先试 ,无法成立 便放弃 ,就会错误报告失败;第二条规则其实可由 建立 。反过来,在正规则有限语义下,一份成功的证明已足以成功。
涉及默认的解释应标其来源,让人分清测量值与继承假设。
常见错误
(能表示冲突不等于已解决冲突)
把 power-present 与 power-absent 留作不同原子,可避免本正引擎自动经典爆炸,却没有消除现实冲突。约束监控应标记此对,决策层再指定重新测量、暂缓建议或其他经授权行动。表示一致性与系统行动策略是两件事。
总结
结构化知识需要祖先、严格限制、可废止的默认及事件顺序的语义。有限前沿令冲突明确,不由遍历顺序裁决。共享表格的相关性搜索配合议程,令正规则求值会终止并能解释。专家系统可靠与否,同样取决于是否取得正确条件与证据。
练习
快速检查
(类别 A、B 是 C 的不可比子类,D 在两者之下。C 把槽位 默认为 0,A 默认为 1,B 默认为 2。求类型为 D 的对象在 D 声明 之前及之后的默认答案,并说明为何不能由父类访问顺序决定第一个答案。)
解答 · 答案
最初的前沿由 A 与 B 组成,因为两者都压过 C,而彼此不能互相压过。它们的值不同,所以答案是冲突。D 上的声明压过三个祖先,得到 3。若先访问 A 便保留其值,答案就会取决于存储顺序,违反所声明的策略;必须考虑所有适用的最具体信息。
练习 5.1.11
(某脚本初始状态为 0,接受状态为 2,转移为 、、。刻画所有被接受的字符串并证明你的刻画。)
核心证明
解答(3)
- 1
必要性:字符串的形状
关键一步
被接受的字符串必须停在状态 2。运行从 0 开始,那里只定义了 ,所以移到 1。在状态 1 只定义了 (留在 1)与 (移到 2)。状态 2 没有出边,任何多余符号都会被拒绝。因此被接受的字符串是 ,接着 个 ,最后是 。
依据: 状态 2 没有任何出边,而从状态 0 只有 可走。
- 2
充分性
对每个 ,字符串 依次经过 、在 1 循环 次、再 ,最后停在接受状态 2。
- 3
写出语言
∎被接受的字符串恰为 ( 为整数),包括最短的被接受字符串 。
快速检查
(取事实 与规则 、、、、。给出目标 的依赖切片及一个解释。目标 的结果如何?)
解答 · 答案
的相关原子是 。首次推导依次为: 是事实, 由 得, 由 得, 由 与 得。虽然反向规则 没被用上,解释仍是无环的。对 ,切片是 ,但它唯一的规则要求 本身已成立;没有事实给它种子,所以表格仍为否,目标失败。递归循环不能证明自己。
练习 5.1.12
(某条习得规则说症状 S 蕴涵故障 F。给一个具体的有限反例,说明观察到 S 为何不能确立唯一的物理成因。再提出修正后的建议规则,以及不作无根据因果声明的解释策略。)
核心
解答(3)
- 1
构造反例
关键一步
取两台设备:一台电缆脱落,另一台软件队列停顿。两者都显示 S,但只有第二台有故障 F。这个有限解释推翻了“S 必蕴涵 F”的无条件规则。
- 2
修正规则
修正后的策略可写成:S 与已验证的 link-ok 蕴涵检查软件,前提是专家已确认这项建议。
- 3
订明解释策略
解释列出 S、连接测量及策略规则,并把输出标示为下一步诊断行动,而非已唯一确立的成因。要找出故障,仍须进一步测量。