Please report any queries concerning the funding data grouped in the sections named "Externally Awarded" or "Internally Disbursed" (shown on the profile page) to
your Research Finance Administrator. Your can find your Research Finance Administrator at https://www.ucl.ac.uk/finance/research/rs-contacts.php by entering your department
Please report any queries concerning the student data shown on the profile page to:
Email: portico-services@ucl.ac.uk
Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Email: portico-services@ucl.ac.uk
Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Publication Detail
Comonadic semantics for hybrid logic and bounded fragments
-
Publication Type:Journal article
-
Authors:Abramsky S, Marsden D
-
Publication date:19/10/2021
-
Keywords:cs.LO, cs.LO, math.CT
-
Author URL:
Abstract
In recent work, comonads and associated structures have been used to analyse
a range of important notions in finite model theory, descriptive complexity and
combinatorics. We extend this analysis to Hybrid logic, a widely-studied
extension of basic modal logic, which corresponds to the bounded fragment of
first-order logic. In addition to characterising the various resource-indexed
equivalences induced by Hybrid logic and the bounded fragment, and the
associated combinatorial decompositions of structures, we also give
model-theoretic characterisations of bounded formulas in terms of invariance
under generated substructures, in both the finite and infinite cases.
› More search options
UCL Researchers