We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: On the uniform one-dimensional fragment

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.
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Logic (math.LO)
ACM classes: F.4.1
Cite as: arXiv:1604.01673 [cs.LO]
  (or arXiv:1604.01673v3 [cs.LO] for this version)

Submission history

From: Antti Kuusisto [view email]
[v1] Wed, 6 Apr 2016 16:03:42 GMT (29kb)
[v2] Thu, 7 Apr 2016 15:09:02 GMT (29kb)
[v3] Wed, 19 Apr 2023 17:46:40 GMT (32kb)

Link back to: arXiv, form interface, contact.