×

用于验证知识库系统动态一致性的形式化模型。 (英语) Zbl 0815.68102号

摘要:本文基于Halmos和Leblanc的“一元代数和多元代数”,将基于知识的系统验证中涉及的主要概念翻译为理论元语言。这些代数是用前序范畴理论的几个基本概念来表示的。
任何知识库(KB)都可以被视为一组箭头,它产生一个预序类别(C),称为“与知识库关联的(N)类别”。定义了两个子集,其中\(C:E_q=\{x:x\ to q\)是\(C\}\)中的箭头,\(E^p=\{x:p\ to x\)是\(C\}\)中的箭头,其中\(q\)和\(p\)分别是目标和事实的结合。
逻辑是一对((C,E^p));如果命题和它的否定都不同时在\(E^p\)中,则它是一致的,这等价于不等式\(E^p\ neq C\)。在此背景下,本文的两个主要观点如下。首先,根据(C,E^p)中的一致性来表征知识库相对于一组事实的前向推理一致性,其中(C)是与知识库关联的(N)范畴,(p)是给定集合中所有事实的结合。其次,根据形式为\(E^p\)和\(E_q\)的集合之间的一些关系,对于适当的\(p\)和\(q\),来表征反向推理中不存在冲突。
本文的目的是为进一步讨论提供思路,从而构建用于验证的形式化逻辑代数模型,而不是提出完整的模型。它提出了一种可能的方法,可能会建议其他方法。

MSC公司:

68立方英尺 知识表示
03G99型 代数逻辑
68T27型 人工智能中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Halmos,P.R.,代数逻辑(1962),切尔西出版公司:纽约切尔西出版公司·兹比尔0101.01101
[2] Leblanc,L.,阿尔盖布里克逻辑导论(1965),蒙特利尔大学数学系·Zbl 0143.24604号
[3] Meseguer,P.,《检查规则库不一致性的新方法:Petri网方法》,(第九届欧洲人工智能会议论文集,ECAI-90(1990),皮特曼),437-442
[4] D.L.Nazareth和M.H.Kennedy,《使用有向图对基于规则的系统进行静态和动态验证》,威斯康星大学米尔瓦凯分校印前文凭学院。;D.L.Nazareth和M.H.Kennedy,《使用有向图对基于规则的系统进行静态和动态验证》,威斯康星大学米尔瓦凯分校印前文凭学院。
[5] Nguyen,T.A。;锡,A。;Perkins,W.A。;T·J·拉菲。;Pecora,D.,《知识库验证》,AI杂志,8,2,67-75(1987)
[6] Rousset,M.C.,《论知识库的一致性:协变量系统》(ECAI-8 Proc.)。程序。ECAI-8,德国慕尼黑(1988),皮特曼(Pitman),79-84
[7] Riscos,A。;Laita,L.M.,《逻辑中的(N)范畴》,Zeitschr。f、 数学。Logik und Grundlagen d.数学。,公元33507-516年(1987年)·Zbl 0641.03042号
[8] Rasiowa,H.,《非经典逻辑的代数方法》(1974),北荷兰:北荷兰阿姆斯特丹·兹比尔0299.02069
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。