首页> 外文会议>European Conference on Logics in Artificial Intelligence >The DMCS Solver for Distributed Nonmonotonic Multi-Context Systems
【24h】

The DMCS Solver for Distributed Nonmonotonic Multi-Context Systems

机译:用于分布式非单调多语境系统的DMCS求解器

获取原文
获取外文期刊封面目录资料

摘要

The DMCS system is an implementation of the equilibrium semantics for heterogeneous and nonmonotonic multi-context systems (MCS) [3], which feature contexts with heterogeneous and possibly nonmonotonic logics. Each context in an MCS comprises of two parts: a local knowledge base and a set of bridge rules that can access the beliefs of other contexts and add new information to the knowledge base. In this setting, contexts are loosely coupled, and may model distributed information linkage applications, thus it is natural to have a system that allows for the distributed evaluation of MCS. In an MCS M = (C_1..., C_n), each context C_i is characterized by a knowledge base kb_i and a set of bridge rules br_i. In our implementation, each kb_i is in DLV syntax as in [6]. The br_i are sets of nonmonotonic rules p_0 ← (c_1 : p_1)..., (c_j : p_j), not (c_(j+1) : p_(j+1))..., not (c_m : p_m). where the (c_k : p_k) are bridge atoms, the index c_k refers to a context C_(C_k) and p_k is a possible belief of C_(C_k), intuitively, the atom is true if p_k is in the belief set of context C_(C_k). If the body evaluates to true with respect to a belief state, which is a sequence S = (S_1..., S_n) of belief sets S_i of C_i, 1≤i≤n, then p_0 has to be added to kb_i. The semantics of M is then given in terms of stable belief sets (called equilibria). Partial Equilibria are equilibria in a sub-MCS of M induced by a single context C_k resp. a collection C_(k_1)..., C_(k_j), of contexts.
机译:DMCS系统是异构和非单调多语境系统(MCS)[3]的平衡语义的实现,其特征具有异质和可能的非单调逻辑的上下文。 MCS中的每个上下文包括两个部分:本地知识库和一组桥规则,可以访问其他上下文的信念并将新信息添加到知识库。在该设置中,上下文是松散耦合的,并且可以模拟分布式信息链接应用程序,因此具有允许MCS的分布式评估的系统是自然的。在MCS M =(C_1 ...,C_N)中,每个上下文C_I的特征在于知识库KB_I和一组桥规则BR_I。在我们的实现中,每个KB_I都在[6]中的DLV语法中。 BR_I是非单调规则P_0←(C_1:P_1)...,(C_J:P_J),而不是(C_(j + 1):p_(j + 1))...,不是(c_m:p_m) 。在(c_k:p_k)是桥梁原子的情况下,索引c_k是指上下文c_(c_k)和p_k是C_(c_k),直观地,如果p_k处于信仰的上下文集C_,则原子为TRUE (C_K)。如果身体对相对于信仰状态评估为True,则其是C_I的信仰组S_I的序列S =(S_1 ...,S_N),则必须将P_0添加到KB_I。然后在稳定的信仰集(称为均衡)方面给出M的语义。部分均衡在由单个上下文C_K诱导的M的亚MC中平衡。 CONTECTION C_(k_1)...,c_(k_j)的上下文。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号