A New Description Logic with Set Constraints and Cardinality Constraints on Role Successors

2017 ◽  
pp. 43-59 ◽  
Author(s):  
Franz Baader
Keyword(s):  
Description Logic ◽  
Cardinality Constraints ◽  
Set Constraints

scholarly journals Extending the Description Logic ALC with More Expressive Cardinality Constraints on Concepts

10.29007/f3hh ◽  
2018 ◽  
Author(s):  
Franz Baader ◽  
Andreas Ecke
Keyword(s):  
Boolean Algebra ◽  
Description Logic ◽  
Knowledge Bases ◽  
The Other ◽  
Cardinality Constraints ◽  
New Formalism ◽  
Statistical Knowledge ◽  
General Constraints ◽  
Consistency Problem ◽  
The One

We extend the terminological formalism of the well-known description logic ALC from concept inclusions (CIs) to more general constraints formulated in the quantifier-free fragment of Boolean Algebra with Presburger Arithmetic (QFBAPA). In QFBAPA one can formulate Boolean combinations of inclusion constraints and numerical constraints on the cardinalities of sets.Our new formalism extends, on the one hand, so-called cardinality restrictions on concepts, which have been introduced two decades ago, and on the other hand the recently introduced statistical knowledge bases. Though considerably more expressive, our formalism has the same complexity (NExpTime) as cardinality restrictions on concepts. We will also introduce a restricted version of our formalism for which the complexity is ExpTime. This yields the until now unknown exact complexity of the consistency problem for statistical knowledge bases.

Deciding Query Entailment for Fuzzy Description Logic Knowledge Bases：The f-SH Family

2012 ◽  
Vol 35 (4) ◽  
pp. 767-785
Author(s):  
Jing-Wei CHENG ◽  
Zong-Min MA ◽  
Li YAN ◽  
Fu ZHANG
Keyword(s):  
Description Logic ◽  
Fuzzy Description

Semantics of OWL-S process model based on temporal description logic

2013 ◽  
Vol 33 (1) ◽  
pp. 266-269 ◽  
Author(s):  
Ming LI ◽  
Shiyi LIU ◽  
Fuzhong NIAN
Keyword(s):  
Process Model ◽  
Description Logic ◽  
Model Based

An Improved Set-based Reasoner for the Description Logic 𝒟ℒD4,׆

2021 ◽  
Vol 178 (4) ◽  
pp. 315-346
Author(s):  
Domenico Cantone ◽  
Marianna Nicolosi-Asmundo ◽  
Daniele Francesco Santamaria
Keyword(s):  
Semantic Web ◽  
Set Theory ◽  
Description Logic ◽  
Knowledge Bases ◽  
Query Answering ◽  
Conjunctive Query ◽  
Classification Problems ◽  
Previous Version ◽  
Decidable Fragment ◽  
Stratified Set

We present a KE-tableau-based implementation of a reasoner for a decidable fragment of (stratified) set theory expressing the description logic 𝒟ℒ〈4LQSR,×〉(D) (𝒟ℒD4,×, for short). Our application solves the main TBox and ABox reasoning problems for 𝒟ℒD4,×. In particular, it solves the consistency and the classification problems for 𝒟ℒD4,×-knowledge bases represented in set-theoretic terms, and a generalization of the Conjunctive Query Answering problem in which conjunctive queries with variables of three sorts are admitted. The reasoner, which extends and improves a previous version, is implemented in C++. It supports 𝒟ℒD4,×-knowledge bases serialized in the OWL/XML format and it admits also rules expressed in SWRL (Semantic Web Rule Language).

A Set-theoretic Approach to Reasoning Services for the Description Logic 𝒟 ℒ D 4,×

2020 ◽  
Vol 176 (3-4) ◽  
pp. 349-384
Author(s):  
Domenico Cantone ◽  
Marianna Nicolosi-Asmundo ◽  
Daniele Francesco Santamaria
Keyword(s):  
Description Logic ◽  
Description Logics ◽  
Theoretic Approach ◽  
The Novel ◽  
Data Types ◽  
Left Hand ◽  
Rule Languages ◽  
Tableau System ◽  
High Scalability ◽  
Better Than

In this paper we consider the most common TBox and ABox reasoning services for the description logic 𝒟ℒ〈4LQSR,x〉(D) ( 𝒟 ℒ D 4,× , for short) and prove their decidability via a reduction to the satisfiability problem for the set-theoretic fragment 4LQSR. 𝒟 ℒ D 4,× is a very expressive description logic. It combines the high scalability and efficiency of rule languages such as the SemanticWeb Rule Language (SWRL) with the expressivity of description logics. In fact, among other features, it supports Boolean operations on concepts and roles, role constructs such as the product of concepts and role chains on the left-hand side of inclusion axioms, role properties such as transitivity, symmetry, reflexivity, and irreflexivity, and data types. We further provide a KE-tableau-based procedure that allows one to reason on the main TBox and ABox reasoning tasks for the description logic 𝒟 ℒ D 4,× . Our algorithm is based on a variant of the KE-tableau system for sets of universally quantified clauses, where the KE-elimination rule is generalized in such a way as to incorporate the γ-rule. The novel system, called KEγ-tableau, turns out to be an improvement of the system introduced in [1] and of standard first-order KE-tableaux [2]. Suitable benchmark test sets executed on C++ implementations of the three mentioned systems show that in several cases the performances of the KEγ-tableau-based reasoner are up to about 400% better than the ones of the other two systems.

scholarly journals X-ray properties of He ii λ 1640 emitting galaxies in VANDELS

2020 ◽  
Vol 496 (3) ◽  
pp. 3796-3807
Author(s):  
A Saxena ◽  
L Pentericci ◽  
D Schaerer ◽  
R Schneider ◽  
R Amorin ◽  
...  
Keyword(s):  
Formation Rate ◽  
Galactic Nuclei ◽  
X Ray ◽  
Star Forming ◽  
Set Constraints ◽  
Significant Difference ◽  
Low Metallicity ◽  
Matched Samples ◽  
X Ray Binaries

ABSTRACT We explore X-ray emission from a sample of 18 He ii λ1640 emitting star-forming galaxies at z ∼ 2.3–3.6 from the VANDELS survey in the Chandra Deep Field South, to set constraints on the role of X-ray sources in powering the He ii emission. We find that 4 He ii emitters have tentative detections with S/N ∼ 2 and have X-ray luminosities, LX = 1.5−4.9 × 1041 erg s−1. The stacked luminosity of all 18 He ii emitters is 2.6 × 1041 erg s−1, and that of a subset of 13 narrow He ii emitters (FHWM(He ii) < 1000 km s−1) is 3.1 × 1041 erg s−1. We also measure stacked LX for non-He ii emitters through bootstrapping of matched samples, and find LX = 2.5 × 1041 erg s−1, which is not significantly different from LX measured for He ii emitters. The LX per star formation rate for He ii emitters (log (LX/SFR) ∼ 40.0) and non-emitters (log (LX/SFR) ∼ 39.9) are also comparable and in line with the redshift evolution and metallicity dependence predicted by models. Due to the non-significant difference between the X-ray emission from galaxies with and without He ii, we conclude that X-ray binaries or weak or obscured active galactic nuclei are unlikely to be the dominant producers of He ii ionizing photons in VANDELS star-forming galaxies at z ∼ 3. Given the comparable physical properties of both He ii emitters and non-emitters reported previously, alternative He ii ionizing mechanisms such as localized low-metallicity stellar populations, Pop-III stars, etc. may need to be explored.

Sign in / Sign up

Export Citation Format

Share Document