arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.08130cs.AIcs.LO
收藏

模系统代数的分解器与求解器

Propagators and Solvers for the Algebra of Modular Systems

Aalto University(阿尔托大学);KU Leuven(鲁汶大学);Simon Fraser University(西蒙菲莎大学)

Bart Bogaerts, Eugenia Ternovska, David Mitchell

摘要:

在LPAR 21的程序中出现。解决复杂问题可能涉及不同知识库和问题解决者的非平凡组合。模块化系统的代数是一个知识表示框架,它提供了一种方法,用于在纯粹的语义术语中正式指定这样的系统。形式上,代数的表达式定义了一类结构。在实践中使用的许多表达形式主义解决了模型扩展任务,其中在输入上给出结构,并在定义的结构类中搜索该结构的扩展(这种实践克服了表达逻辑的常见不可判定性问题)。在本文中,我们构造了一个求解器的模型扩展任务的复杂模块化系统的代数表达式和黑盒传播或求解器的原始模块。为此,我们定义了一个一般概念的传播者配备了一个解释机制,一个扩展的代数- bra的传播者,和一个懒惰的冲突驱动的学习算法。其结果是一个框架,无缝地结合解决技术从不同的领域,以产生一个求解器的组合系统。

英文摘要:

To appear in the proceedings of LPAR 21. Solving complex problems can involve non-trivial combinations of distinct knowledge bases and problem solvers. The Algebra of Modular Systems is a knowledge representation framework that provides a method for formally specifying such systems in purely semantic terms. Formally, an expression of the algebra defines a class of structures. Many expressive formalism used in practice solve the model expansion task, where a structure is given on the input and an expansion of this structure in the defined class of structures is searched (this practice overcomes the common undecidability problem for expressive logics). In this paper, we construct a solver for the model expansion task for a complex modular systems from an expression in the algebra and black-box propagators or solvers for the primitive modules. To this end, we define a general notion of propagators equipped with an explanation mechanism, an extension of the alge- bra to propagators, and a lazy conflict-driven learning algorithm. The result is a framework for seamlessly combining solving technology from different domains to produce a solver for a combined system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑