×

描述逻辑(mathcal{SHOI})的一种改进的表演算,带有受控块。 (英语) Zbl 1401.68307号

Galmiche,Didier(编辑)等人,《使用分析表和相关方法的自动推理》。2013年9月16日至19日,法国南希,第22届国际会议,TABLEAUX 2013。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40536-5/pbk)。计算机科学课堂讲稿8123。《人工智能课堂讲稿》,188-202年(2013年)。
摘要:本文提出了一种表演算,并对描述逻辑(mathcal{SHOI})中的推理进行了一些改进。微积分使用非标准规则处理TBox语句。虽然在现有的tableau方法中,固定规则用于处理TBox语句,但我们使用一组动态生成的细化规则。这种方法之所以实用,是因为可以使用表证明程序生成原型MetTel生成具有灵活规则集的推理机。我们还定义并研究了无限制阻塞机制的变体,在该机制中,等式推理通过有序重写实现,阻塞规则的应用通过排除其应用于固定、有限的单个项集来控制。使用唯一名称假设进行推理,并将ABox个体排除在阻塞应用程序之外,可以视为后者的两个独立实例。实验表明,这些改进减少了规则应用程序并提高了性能。
关于整个系列,请参见[Zbl 1272.68020号].

MSC公司:

68T27型 人工智能中的逻辑
03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部