๐ฎ
๐ฎ
The Ethereal
On the uniform one-dimensional fragment
April 06, 2016 ยท The Ethereal ยท ๐ Description Logics
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Antti Kuusisto
arXiv ID
1604.01673
Category
cs.LO: Logic in CS
Cross-listed
cs.AI,
math.LO
Citations
13
Venue
Description Logics
Last Checked
2 months ago
Abstract
The uniform one-dimensional fragment of first-order logic, U1, is a formalism that extends two-variable logic in a natural way to contexts with relations of all arities. We survey properties of U1 and investigate its relationship to description logics designed to accommodate higher arity relations, with particular attention given to DLR_reg. We also define a description logic version of a variant of U1 and prove a range of new results concerning the expressivity of U1 and related logics.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal