Definite Descriptions in Intuitionist Positive Free Logic
本文给出了二元量词$I$的推理规则,用于在直觉正自由逻辑中形式化含有确定描述的句子。$I$绑定一个变量并从两个公式形成一个公式。$Ix[F, G]$表示“$F$是$G$”。该系统被证明具有理想的证明理论的性质:它被证明,在它的扣除可以被带入范式。通过比较这里推荐的确定描述的形式化方法和使用术语形成算子$ι$(其中$ιxF$表示“F”)的更常用的方法,来进行讨论。
2021-08-04 cs.LO math.LO
On a Second-Order Version of Russellian Theory of Definite Descriptions
本文将罗素限定摹状词理论推广到二阶,用于指称唯一关系,并在亨金一般模型所定义的完全性片段内,用无切割矢列演算完成形式化。
2025-08-19 cs.LO
Non-Rigid Designators in Modal and Temporal Free Description Logics (Extended Version)
本研究提出带非严格限定摹状词与名称的模态描述逻辑,关联一阶模态逻辑单变量片段可满足性,证明$\n mathbf{S5}^{n}$等逻辑概念可满足性为NEXPTIME完全,还分析了时态逻辑可判定性。
2024-09-10 cs.LO
Hybrid Modal Operators for Definite Descriptions
本文研究了限定摹状词模态算子的计算复杂性与表达能力,发现其将可满足性问题复杂性从 PSpace 提升至 ExpTime,并证明其表达能力严格介于混合算子与计数算子之间。
2024-10-14 cs.LO
Definite Descriptions and Hybrid Tense Logic
本文构建了以谓词抽象和限定摹状词为唯一非严格词项的一阶混合时态逻辑,用处理 sat-公式的表推演演算形式化,并构造性证明插值定理,扩展了 Blackburn 与 Marx 的结果。
2024-12-02 cs.LO math.LO
Normalisation for Negative Free Logics without and with Definite Descriptions
本文证明了带与不带限定摹状词算子的直觉主义和经典否定自由逻辑的规范化定理,通过参数限制规则解决了归约过程中高阶极大公式的引入问题,并探讨了受限子公式性质及结果的哲学意义。
2024-10-15 cs.LO math.LO
Incomplete Descriptions and Qualified Definiteness
本文通过将罗素唯一性条款中的同一性替换为限定同一性,形式化地刻画了定冠词宽松使用下的不完整限定描述,并借助证明论语义学给出严格与宽松确定性的统一说明。
2024-12-31 cs.LO
Definite Formulae, Negation-as-Failure, and the Base-extension Semantics of Intuitionistic Propositional Logic
证明理论语义学(Proof-theoretical Semantics,P-tS)是一种语义学范式,其中逻辑中的意义基于证明(而不是真理)。直觉命题逻辑(IPL)的P-tS的一个特殊实例是它的基扩展语义(B-eS)。这种语义由一个称为支持的关系给出,解释逻辑常数的含义,它由称为基础的规则系统参数化,提供原子命题的语义。在本文中,我们解释的基础上收集的明确的公式,并使用统一的证明搜索-逻辑编程(LP)的证明理论的基础-提供后者的操作视图-建立完整的IPL的B-eS。这种观点允许否定,P-tS中的一个微妙的问题,被理解为在LP中的否定失败协议。具体地说,虽然对命题的否定在传统上被理解为对命题否定的断言,但在B-eS中,我们可以将对命题的否定理解为未能找到对命题的证明,这样,断言和否定都是P-tS中的基本概念。
2023-03-28 cs.LO math.LO
Non-Rigid Designators in Epistemic and Temporal Free Description Logics (Extended Version)
本文研究含 nominals、全称角色与限定摹状词的认知和时态描述逻辑,在自由逻辑的部分指称及非严格指示词语义下,分别证明认知情形可满足性为 NExpTime 完全、线性时态情形不可判定。
2023-08-16 cs.LO
Two Treatments of Definite Descriptions in Intuitionist Negative Free Logic
含有明确描述的句子,即“The $F$”形式的表达,可以使用二元量词$ι$来形式化,该量词由两个谓词组成一个公式,其中$ιx[F, G]$读作“The $F$ is $G$”。这是一个创新,通常形式化的明确的描述与长期形成运营商。本文对这两种方法进行了比较。在简要概述了\citep{kurbisiotaI}中提出的由这种量词扩展的直觉负自由逻辑系统$\mathbf{INF}^ι$之后,首先将$\mathbf{INF}^ι$与Tennant的系统和直觉负自由逻辑中形成$ι$算子的项的公理化处理进行了比较。这两个系统被证明是等价的子系统的$\mathbf{INF}^ι$,其中的$G$的$ιx[F, G]$被限制到身份。$\mathbf{INF}^ι$,然后比较一个直观的版本的系统的兰伯特的,除了长期形成运营商有一个运营商的谓词抽象表示范围的区别。这两个系统将通过各自语言之间的翻译来证明是等效的。讨论中指出了本方法相对于替代方法的优点。
2021-08-04 cs.LO math.LO
Decidability in First-Order Modal Logic with Non-Rigid Constants and Definite Descriptions
Free University of Bozen-Bolzano(博尔扎诺自由大学);King's College London(伦敦国王学院);Birkbeck, University of London(伦敦大学伯贝克学院);University of Liverpool(利物浦大学)
本文系统研究一阶模态逻辑中非刚性常项、限定摹状词和计数特征对可判定性的影响,证明若干一元片段可判定并给出紧致复杂度界,同时指出一种扩展逻辑的Ackermann困难性。
2026-11-02 cs.LO math.LO
A Cut-free, Sound and Complete Russellian Theory of Definite Descriptions
本文构建了一种带 λ 项与限定摹状词的一阶逻辑矢列演算,在保持罗素式立场的同时将摹状词视为真正项,并给出无切分、构造性切消与 Henkin 式完备性证明。
2024-12-04 cs.LO math.LO
Detecting Unsolvable Queries for Definite Logic Programs
在解决一个问题时,SLD证明过程有时会在无限空间中搜索一个不存在的解。例如,向计划器查询无法达到的目标状态。这样的程序激发了方法的发展,以证明没有解决方案。考虑到确定程序和查询“<-Q”作为一阶理论的子句,可以应用模型生成器来搜索其中程序子句以及子句"false <-Q“为真的有限解释。本文提出了一种新的方法,利用这一事实,所有条款是明确的。它基于有限预解释空间中的目标定向溯因搜索,以寻找一个预解释,使得在基于它的程序的最小模型中Q为假.本文提出了几种有效搜索预解释空间的方法.实验结果证实,我们的方法找到的解决方案,搜索比使用一阶模型生成器。
2000-03-17 cs.AI cs.LO
On the Complexity of the Numerically Definite Syllogistic and Related Fragments
本文研究了添加数值量词等构造的三段论逻辑的可满足性复杂性,并证明了相关证明系统的不完备性。
2007-01-06 cs.AI cs.CC cs.LO
Automated Termination Analysis for Logic Programs with Cut
可终止性是逻辑程序的一个重要性质,也是研究得很好的性质。然而,几乎所有的自动终止分析方法都集中在确定的逻辑程序上,而实际的Prolog程序通常使用cut运算符。本文介绍了一种新的预处理方法,它能自动地将Prolog程序转换成无割的逻辑程序,其中无割程序的终止意味着原程序的终止。因此,在该预处理之后,可以应用用于证明确定逻辑程序的终止的任何技术。我们在我们的终止证明程序AProVE中实现了这种预处理,并成功地进行了广泛的实验。
2010-07-28 cs.LO cs.PL
Description logics as polyadic modal logics
我们研究标准描述逻辑到多元模态逻辑框架的扩展。我们通过一般关系代数,可以用来定义操作的关系,所有的arities促进一个自然的方法,这样的逻辑。作为一个具体的系统来说明我们的方法,我们调查的多元版本的ALC扩展与关系置换运算符和元组计数。本文的重点是概念性的,而不是技术性的。
2021-08-19 cs.LO
Efficient Description Logic Reasoning in Prolog: The DLog system
本文介绍了一个基于归结的描述逻辑推理系统DLog。DLog将描述逻辑公理转换为Prolog程序,并使用标准Prolog执行来有效地回答实例检索查询。从描述逻辑的角度来看,DLog是一个完整的SHIQ语言的ABox推理引擎。DLog方法使得将个体存储在数据库中而不是存储在内存中成为可能,这导致更好的可扩展性,并有助于直接在现有信息源之上使用描述逻辑本体。逻辑程序设计理论与实践(Theory and Practice of Logic Programming,TPLP)
2009-04-09 cs.LO
Model Comparison Games for Horn Description Logics
Horn描述逻辑是标准描述逻辑的语法定义的片段,其属于一阶逻辑的Horn片段,并且对于其本体中介的查询应答由于数据复杂度而处于PTime中。它们在模态逻辑中被独立地引入,以捕捉Horn一阶逻辑与模态逻辑的交集。在本文中,我们介绍了基本的Horn描述逻辑hornALC(对应于基本的Horn模态逻辑)的模型比较游戏,并使用它们来获得一个Escherichfeucht-Fraïssé型可定义性结果和van Bentham风格的表达完整性结果的HornALC。我们还建立了后者的有限模型理论版本。Escherichfeucht-Fraïssé类型可定义性结果用于表明,检查模型的hornALC不可定义性是ExpTime-complete的,这与ALC不可定义性形成鲜明对比(即,互模拟等价)在PTime中可检查。此外,我们探讨了更多的表现性描述和模态逻辑的霍恩片段的行为,通过定义一阶逻辑的霍恩守护片段,并引入模型比较游戏。
2019-04-15 cs.LO
ExpTime Tableaux for the Description Logic SHIQ Based on Global State Caching and Integer Linear Feasibility Checking
我们给出了第一个ExpTime(复杂性最优)的Tableau决策过程,用于检查描述逻辑SHIQ中的知识库的可满足性,当数字以一元编码时。我们的程序是基于全局状态缓存和整数线性可行性检查。
2013-12-31 cs.LO
ExpTime Tableaux with Global Caching for the Description Logic SHOQ
我们给出了第一个ExpTime(复杂性最优)的tableau决策过程,用于检查描述逻辑SHOQ中知识库的可满足性,它扩展了基本描述逻辑ALC,具有传递角色,角色层次,名词和量化数量限制。复杂度是用一元数表示来衡量的。我们的程序是基于全局缓存和整数线性可行性检查。
2014-07-21 cs.LO
Cut-Free ExpTime Tableaux for Checking Satisfiability of a Knowledge Base in the Description Logic SHI
我们给出了第一个无割ExpTime(最优)Tableau决策过程,用于检查描述逻辑SHI中的知识库的可满足性,它扩展了描述逻辑ALC的传递角色,逆角色和角色层次。
2012-07-16 cs.LO
An ExpTime Procedure for Description Logic $\mathcal{ALCQI}$ (Draft)
针对$\mathcal{ALCQI}$中的可满足性问题,给出了一个基于ExpTime表的最坏情况决策过程。一般公理
2007-03-18 cs.LO
A Modal Characterization Theorem for a Probabilistic Fuzzy Description Logic
模糊模态'可能'是解释概率类型空间通过采取预期的真值。概率模糊描述逻辑在概率双相似下是不变的,在信息量上是非扩展的。行为距离的概念。在本文中,我们提供了一个表征的表达能力,这种逻辑的基础上观察:我们证明了一个概率模拟的经典范Bentham定理,它指出,模态逻辑正是一阶逻辑的bisimulation-invariant片段。具体地说,我们证明了概率模糊一阶逻辑中的每一个公式都是非扩张的。行为距离可以通过概率模糊描述逻辑中的有界秩的概念来近似。关于同一结果的模态逻辑透视图,请参见arXiv:1810.04722。
2019-06-04 cs.LO
Russell's Theory of Definite Descriptions in the Light of Structural Proof Theory
本文从结构证明论角度,系统化、比较并扩展了罗素限定摹状词理论的三种形式化方法(二元量词、iota算子、iota+lambda算子),所有系统满足现代证明论标准(如切割消去)。
2026-06-11 cs.LO math.LO
An Intuitionisticaly based Description Logic
本文介绍了iALC,经典描述逻辑ALC的直观版本,基于Simpson \cite{simpson95}提出的构造模态逻辑框架,并通过混合逻辑与dePaiva \cite{depaiva2003}的描述语言相关。本文对\cite{PHR:2010}中出现的iALC进行了修正和扩展。指出了iALC与\cite{depaiva2003}中提出的直觉混合逻辑的区别。提供了完整性和可靠性证明。对iALC可证性的计算复杂性进行了简要的讨论。值得一提的是,iALC用于正式化法律知识\cite{HPR:2010a,HPR:2010ab,Jurix, HPR:2011},事实上,它是专门为此目的而设计的。
2014-02-02 cs.LO
Combining Event Calculus and Description Logic Reasoning via Logic Programming
本文介绍了一种在逻辑程序设计框架下将事件演算与描述逻辑相结合的知识表示语言。其目的是为用户提供一种表达语言,用于建模和分析随时间演变的系统。该方法的例子与逻辑程序设计语言中实现的Fusarium系统。本文扩展了Fusarium的规则语言与描述逻辑$\cal ALCIF$的弱DL-安全接口,并使事件演算适应这种扩展语言。通过这种方式,带时间戳的ABOX可以在事件演算中作为流畅项进行操作。这一切都是在福柯的时间分层概念的框架内进行的。本文件酌情提供了健全性和完整性的条件。使用一个详细的例子,它演示了事件演算,描述逻辑和逻辑编程规则的相互作用,用于计算可能的模型作为合理的解释的建模系统的当前状态。
2021-09-10 cs.LO
Tableaux for Free Logics with Descriptions
本文提供了一个明确的描述表的方法。我们专注于所谓的最小自由描述理论(MFD)的几个形式化通常制定公理化的自由逻辑的设置。我们考虑五个分析表系统对应于不同种类的自由逻辑,包括应用于计算机科学的定义性逻辑和构造性数学处理部分功能(这里称为负准自由逻辑)。Tableau系统基于PFL(正自由逻辑),NFL(负自由逻辑),PQFL和NQFL(前一个的准自由对应物)将MFD形式化。还考虑了逻辑NQFLm,其等价于NQFL,但其语言不包括存在谓词。它表明,所有的tableaux是健全的和完整的这些逻辑的语义。
2021-07-15 cs.LO
Decidability of an Expressive Description Logic with Rational Grading
本文考虑了描述逻辑中实现理性分级的句法对象-概念构造子,即部分限制。部分限制能够表达关于后继集合的合理部分的语句,从本质上丰富了DL的表达能力。我们研究了一个扩展的研究DL ALCQIHR+部分限制,并证明了在扩展逻辑的推理仍然是可判定的。证明使用表格技术与指数技术,旨在处理部分限制。
2019-05-24 cs.LO
Proof-Theory and Semantics for a Theory of Definite Descriptions
本文提出了一种定摹状词理论,在这种理论中,这些表达式在完整的句子的上下文中由一个二元量词$I$形式化,并给出了一个对偶域语义。$I$由两个公式组成一个公式。$Ix[F, G]$表示“$F$是$G$”。这种方法的优点是将范围区分直接合并到符号中。本文证明了一个经典正自由逻辑系统用$I$的割消去,并证明了它在语义上是可靠的和完备的。该系统具有一些新的功能,并简要地比较了通常的方法正式的“的$F$”由一个长期形成运营商。它并不符合欣蒂卡和兰伯特的首选理论,但分歧是动机良好和有吸引力的。
2021-08-09 cs.LO math.LO
Bisimulation-Based Comparisons for Interpretations in Description Logics
我们研究比较描述逻辑的解释方面的“逻辑后果”的形式半积极的概念(如半积极的概念断言)。这种比较的特点是由类似的互模拟的条件。在所考虑的逻辑中最简单的是PDL(命题动态逻辑)的变体。其他的扩展,逻辑与逆角色,名词,量化的数量限制,通用的角色,和/或概念构造器表示的局部自反性的角色。所研究的问题是:关于比较的半正概念的保持,用于比较的Hennessy-Milner性质,以及保持半正概念的解释的最小化。
2013-04-20 cs.LO
Category-theoretical Semantics of the Description Logic ALC (extended version)
范畴论可以用来陈述一阶逻辑中的公式,而不需要使用集合成员。逻辑学中的几个显著结果,如连续统假设的证明,可以在范畴论中优雅地重写。本文提出用范畴语言重新表述描述逻辑$\mathcal{ALC}$通常的集合论语义。在这种设置中,ALC概念被表示为对象,概念包含被表示为箭头,并且成员关系被表示为类别的对象和箭头上的逻辑量词。这种范畴理论语义提供了$\mathcal{ALC}$的语义的更模块化的表示和设计用于推理的算法的新方法。
2022-04-18 cs.LO
SHACL: A Description Logic in Disguise
SHACL是W3C提出的一种语言,用于表达RDF图上的结构约束。近年来,SHACL的知名度迅速上升。这种流行的上升伴随着与其在语义网中的位置相关的问题,特别是关于其与OWL(在Web上表达本体信息的事实标准)和描述逻辑(形成OWL的形式基础)的关系。我们回答这些问题,认为SHACL实际上是一个描述逻辑。一方面,我们的答案出奇的简单,有些人甚至可以说是显而易见的。但另一方面,我们的答案也有争议。通过一劳永逸地解决这个问题,我们建立了描述逻辑领域作为SHACL的坚实形式基础。
2022-06-28 cs.LO
On Bisimulations for Description Logics
我们研究互模拟有用的描述逻辑。所考虑的逻辑中最简单的是$\mathcal{ALC}_{reg}$(PDL的变体)。其他的扩展,逻辑与逆角色,名词,量化的数量限制,通用的角色,和/或概念构造器表示的局部自反性的角色。它们也允许角色公理。我们给出的结果不变性的概念,TBox和ABoxes,保持RBoxes和知识库,和Hennessy-Milner性质w.r.t.在所考虑的描述逻辑的互模拟。使用不变性的结果,我们比较所考虑的描述逻辑w.r.t.概念、TBox和ABoxes。我们关于分离描述逻辑的表达性的结果自然地扩展到当我们有扩展$\mathcal{ALC}$的$\mathcal{ALC}_{reg}$的任何子逻辑而不是$\mathcal{ALC}_{reg}$的情况。我们还提供了最大的自互模拟和商的解释w.r.t.的结果。这种等价关系。这些结果对于描述逻辑中的最小化解释和概念学习是有用的。为了处理最小化解释的情况下,所考虑的逻辑允许量化的数量限制和/或构造函数的局部自反性的作用,我们引入了一个新的概念,称为QS-解释,这是需要获得预期的结果。通过采用Hopcroft的自动机极小化算法和Paige-Tarjan算法,我们给出了计算有限解释最大自互模拟所对应的划分的有效算法。
2015-02-19 cs.LO
Reasoning in Non-normal Modal Description Logics
非正规模态逻辑,解释的邻域模型,概括了通常的关系语义,已发现应用在几个领域,如认识论,道义,和联盟推理。在这里,我们提出了初步的结果推理的模态描述逻辑的一个家庭,通过结合ALC与非正规模态算子。首先,我们提供了一个框架的终止,正确的,和完整的Tableau算法来检查满足性的公式在这样的逻辑与语义的基础上变化的域。然后,我们调查的可满足性问题,这些语言的片段,通过限制应用程序的模态算子的公式,并解释模型与常数域,提供紧密的复杂性结果。
2022-06-30 cs.LO
Deciding SHACL Shape Containment through Description Logics Reasoning (Extended Version)
XML约束语言(SHACL)允许对RDF数据图进行形式化约束。形状将RDF图中的节点可以满足的一组约束分组。我们调查的问题之间的SHACL形状的包容性。如果满足第一形状的约束的每个图节点也满足第二形状的约束,则一个形状包含在第二形状中。为了判定形状包容性,我们将SHACL形状图映射到描述逻辑公理中,使得形状包容性可以通过描述逻辑推理来回答。我们确定了几个,越来越严格的语法限制SHACL,这种方法变得健全和完整。
2021-04-22 cs.LO
Non-Normal Modal Description Logics (Extended Version)
该研究提出一族扩展ALC语言的非正规模态描述逻辑,提供变域下NExpTime复杂度的表算法框架,给出部分系统到常域关系模型的归约,并证明限制模态算子应用片段的ExpTime紧复杂度。
2023-07-23 cs.LO
Using Tableau to Decide Description Logics with Full Role Negation and Identity
本文提出了一种确定具有完全角色否定和角色恒等式的表达性描述逻辑的表方法。我们考虑的描述逻辑ALBOid,这是扩展的ALC与布尔角色操作符,逆的角色,身份的角色,并包括完全支持个人和单例概念。ALBOid在表达上等价于一阶逻辑的两变量片段,并包含布尔模态逻辑。在本文中,我们定义了一个健全的和完整的表演算的ALBOid,提供了一个基础,决策程序的逻辑及其所有的子逻辑。我们的方法的一个重要的新颖性是使用一个通用的无限制的阻塞机制。基于概念上简单的规则,无限制分块执行两个个体是否相等的情况区分和等式推理以找到有限模型。阻塞机制将Tableau导子的终止性证明与ALBOid的有限模型性质联系起来。
2016-11-28 cs.LO
The Fusemate Logic Programming System (System Description)
模糊逻辑是一种逻辑编程系统,它实现了析取逻辑程序的可能模型语义。它的输入语言围绕着一个弱的分层概念,上面有理解和聚合运算符。Fusarium在Scala程序设计语言中实现为浅嵌入。这使得Scala数据类型可以作为术语使用,与外部系统的紧密接口,并且它使模型计算可以作为普通的容器数据结构构造器使用。本文描述了上述功能,并证明了他们与一个非平凡的用例,嵌入的描述逻辑$\cal ALCIF$到Fusarium的输入语言这个版本的文件纠正了一个错误的出版版本,其中使用了不合适的版本“阻塞”的$\cal ALCIF$嵌入。
2021-05-19 cs.LO
Efficient Answer Enumeration in Description Logics with Functional Roles -- Extended Version
我们研究了枚举的本体介导的查询的答案时,制定了一个描述逻辑,支持功能的角色和查询是CQ的本体。特别是,我们表明,枚举是可能的线性预处理和恒定的延迟时,一定的扩展CQ(有关的功能角色)是无环和自由连接无环。这既适用于完整答案,也适用于部分答案。我们提供匹配的下限的情况下,查询是自连接自由。
2022-11-28 cs.LO
Repairing Description Logic Ontologies by Weakening Axioms
在移除不想要的结果$α$的意义上,用于修复描述逻辑本体O的经典方法是从O中删除最小数量的公理,使得所得本体O'不具有结果$α$。然而,完全删除公理可能过于粗略,因为它也可能删除实际想要的结果。为了缓解这个问题,我们提出了一种更温和的修复方式,其中公理不一定被删除,而只是被削弱。一方面,我们调查这种温和的修复方法的一般性质。另一方面,我们提出并分析了具体的方法来削弱公理表示的描述逻辑EL。
2018-08-01 cs.LO
Query Answering in Lattice-based Description Logic
本文研究基于格的描述逻辑 LE-ALC 的本体介导查询回答,证明对无环 TBox 知识库可利用或扩展表推演算法高效回答多种查询。
2025-06-06 cs.LO
The Completeness of Reasoning Algorithms for Clause Sets in Description Logic ALC
在语义Web上,元数据和本体被用来使计算机能够读取数据。Web本体语言(OWL)已被提出作为一种标准的本体语言,并已研究了各种推理系统,这种语言。描述逻辑被认为是OWL的理论基础,它们提供了描述本体和知识库的形式语言的语法和语义。此外,描述逻辑的tableau算法已经发展成为可判定问题的标准推理算法。然而,Tableau算法生成低效的推理步骤,由于其不确定性分支的析取以及存在量化的模型规模的增加。在这项研究中,我们提出了合取范式(CNF)的概念,它利用一个平面的概念形式的描述逻辑ALC,以开发算法推理的条款集。我们提出了一个有效的推理算法的条款集,任何ALC的概念转化为一个等价的CNF概念。在理论上,我们证明了CNF概念可满足性推理算法的可靠性、完备性和可终止性。
2022-08-10 cs.LO
The Probabilistic Description Logic $\mathcal{BALC}$
描述逻辑(DL)是著名的知识表示形式主义集中在术语知识的表示。由于它们的一阶语义,这些语言(在其经典形式)不适合表示和处理不确定性。最近提出了一个轻量级DL的概率扩展,用于处理发生在不确定背景下的某些知识。在本文中,我们继续这条线的研究,通过引入贝叶斯扩展\BALC的命题封闭DL \ALC。我们提出了一个基于表格的程序来决定一致性,并适应它来解决其他概率,上下文和一般的推理在这个逻辑。我们还表明,所有这些问题仍然是\ExpTime -完全的,在基本的经典\ALC推理相同。
2020-09-28 cs.LO
A finite basis theorem for the description logic ${\cal ALC}$
本文的主要结果是证明了描述逻辑${\cal ALC}$中有限基的存在性。我们证明了在有限模型中成立的广义概念包含(GCI)的集合总是有一个有限基,即这些GCI可以从多个GCI中导出。这一结果推广了Baader和Distel的一个结果,该结果表明,对于非表达描述逻辑${\cal EL}$和${\cal EL}_{gfp}$,GCI在有限模型中存在有限基。我们还提供了一个算法来计算这个有限基,并证明其正确性。作为一个副产品,我们扩展我们的有限基定理,以任何非线性生成的完全余种(即任何类的模型关闭下态射域,余积和商,并从有限的一组有限模型)。
2017-01-13 cs.LO
A Rational Entailment for Expressive Description Logics via Description Logic Programs
ISTI - CNR(意大利国家研究委员会信息科学与技术研究所);CAIR - University of Cape Town(开普敦大学CAIR)
Lehmann和Magidor的有理闭包被认为是非单调逻辑领域的一个里程碑,它也在描述逻辑(DL)的背景下被重新表述。我们在这里展示了如何建模的合理形式的蕴涵表达DL,如SROIQ,提供了一种新的推理过程,编译成一个描述逻辑程序(DL程序)的非单调DL知识库。
2021-06-28 cs.AI cs.LO
Adding the Power-Set to Description Logics
我们探讨描述逻辑和集合论之间的关系。这项研究是进行使用,在集理论方面,一个非常基本的公理集理论欧米茄,只有四个公理特征二元联盟,集差,包括,和权力集。然后定义了ALC的扩展,ALC^Omega,其中概念被自然地解释为生活在Omega模型中的集合。在ALC^Omega中,不仅允许概念之间的隶属关系-甚至允许循环-而且利用幂集构造来增加元建模能力。我们调查翻译的ALC^欧米茄到标准的描述逻辑,以及一套理论的翻译。ALCIO中ALC^Omega的多项式编码证明了有限模型属性的有效性以及概念可满足性复杂度的ExpTime上界。我们开发了一个集合论翻译的ALC^欧米茄在理论欧米茄,利用技术最初提出的正常模态和多模态逻辑转换成欧米茄。最后,我们表明,片段LC^欧米茄的ALC^欧米茄,它不承认的角色和个人的名字,是作为表达的ALC^欧米茄。
2019-11-22 cs.LO
Integrating Context of Statements within Description Logics
我们解决的问题,提供上下文信息的逻辑公式(如出处,有效期,或信心),并表示它在一个逻辑系统。在这种情况下,就需要借助一种高阶的或非标准的形式主义,或者某种具体化的机制。我们探讨了具体化的情况下,形式化的概念,上下文逻辑语句的情况下,描述逻辑。然后,我们定义了几个属性的语境化是可取的。没有任何一种方法能满足所有这些要求。因此,我们定义了一种新的上下文注释语句的方式。它受到NdFluents的启发,NdFluents本身是4dFluents方法的扩展,用于注释具有时间上下文的语句。在NdFluents中,上下文语句中涉及的实例被分割成上下文部分,这样只有同一上下文中的部分才彼此保持关系,目的是更好地保留推论。我们通过定义关系和类的上下文部分来推广这个想法。这种形式构造更好地满足了这些性质,尽管不是完全满足。我们表明,这是一个特殊的情况下,NdFluents也实例化的一般机制,并提出其他变化。
2017-09-14 cs.LO
Towards Syntactic Epistemic Logic
本文提出句法认识逻辑(SEL),将认识情境视为句法条件集合,以捕捉不完整描述,并填补认识博弈论中句法与语义表示之间的鸿沟。
2022-12-30 cs.LO
Computation of Interpolants for Description Logic Concepts in Hard Cases
本文针对不具备Craig插值性质的描述逻辑及跨逻辑插值难题,首次给出在ALCH和ALCQ本体下计算ALC插值的初等算法,并指出一致插值可能具有非初等大小。
2025-07-21 cs.LO
Formal verification of a proof procedure for the description logic ALC
描述逻辑(DL)是一种用于以结构化和形式化的方式表示和推理应用领域知识的语言。为了实现这一目标,已经实施了几个证明器,如RACER和FaCT++,但这些证明器本身尚未获得认证。为了确保这些DL中推导的合理性,有必要正式验证这些推理机应用的推导。形式化方法为证明过程的规范和验证提供了强大的工具,其中包括证明过程的可靠性,完整性和终止性等属性的方法。在本文中,我们提出了一个证明过程的描述逻辑ALC的定义,基于语义tableau方法。我们通过使用Isabelle证明助手证明其可靠性、完备性和终止性来确保证明器的有效性。证明分为两个阶段进行,首先在抽象级别上建立这些属性,然后将它们实例化以用于基于列表的实现。
2013-07-31 cs.LO
On the Undecidability of Fuzzy Description Logics with GCIs with Lukasiewicz t-norm
IIIA - CSIC(西班牙国家研究委员会人工智能研究所);ISTI - CNR(意大利国家研究委员会信息科学与技术研究所)
最近有一些意想不到的结果,模糊描述逻辑(FDLs)与一般概念包含(GCI)。他们表明,与经典的情况下,DL ALC与GCI不具有有限的模型属性下Lukasiewicz逻辑或产品逻辑,具体地说,知识库可满足性是一个不可判定的问题产品逻辑。我们在这里完成的分析表明,知识库可满足性也是一个不可判定的问题Lukasiewicz逻辑。
2011-07-27 cs.AI cs.LO
A Characterization Theorem for a Modal Description Logic
模态描述逻辑的特点是模态,它捕获知识对诸如时间、地点或代理的信息状态等参数的依赖性。例如,在一个示例中,逻辑S5-ALC将标准描述逻辑ALC与可以被理解为认知算子或表示(无向)变化的S5模态相结合。该逻辑嵌入到相应的模态一阶逻辑S5-FOL中。我们证明了一个模态特征定理的嵌入,在类比的结果由范Bentham和罗森有关ALC标准的一阶逻辑:我们表明,S5-ALC只有局部角色是,无论是在有限的和无限制的模型,正是互模拟不变片段的S5-FOL,从而给出了一个精确的描述的表达能力的S5-ALC只有局部角色。
2017-05-23 cs.LO math.LO
Aleatoric Description Logic for Probailistic Reasoning (Long Version)
The University of Western Australia(西澳大学)
描述逻辑是描述本体知识库的有力工具。也就是说,它们从个人、概念和关系的角度对世界进行了事实性的描述。在存在不确定性的情况下,这种事实说明是不可行的,需要采取主观或认识的方法。随机描述逻辑通过掷骰子将世界中的不确定性建模为随机事件,其中代理人对这些骰子的偏见具有主观信念。这提供了一个主观的贝叶斯描述逻辑,其中命题和关系根据理性代理人会下什么注来分配概率,给定可能的个体和骰子的配置。任意描述逻辑一般化的描述逻辑ALC,可以看出,描述的概率空间的解释的限制ALC的所有角色的功能。考虑了几个计算问题,并提出了模型检验和一致性检验算法。最后,任意描述逻辑被证明能够建模学习,其中代理能够根据观察结果对骰子的偏见进行调节。
2021-08-30 cs.AI cs.LO
A Semantic Similarity Measure for Expressive Description Logics
提出了一种完全语义的度量方法,该方法能够计算概念描述之间、概念描述与个体之间或以表达性描述逻辑表达的个体之间的相似度值。它适用于符号描述,尽管它使用数值方法进行演算。考虑到描述逻辑是本体知识表示和推理的理论框架,该方法可以有效地应用于语义Web领域的凝聚和分割聚类任务。
2009-11-26 cs.AI cs.LO