Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T11:20:25.659Z Has data issue: false hasContentIssue false

THE BOUNDED FRAGMENT AND HYBRID LOGIC WITH POLYADIC MODALITIES

Published online by Cambridge University Press:  22 March 2010

IAN HODKINSON*
Affiliation:
Imperial College London
*
*DEPARTMENT OF COMPUTING, IMPERIAL COLLEGE LONDON, LONDON SW7 2AZ, UK, E-mail:imh@doc.ic.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that the bounded fragment of first-order logic and the hybrid language with ‘downarrow’ and ‘at’ operators are equally expressive even with polyadic modalities, but that their ‘positive’ fragments are equally expressive only for unary modalities.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2010