Arrow Research search
Back to I&C

I&C 2022

Exorcising the phantom zone

Journal Article journal-article Computer Science · Theoretical Computer Science

Abstract

In this paper we introduce a language of first-order hybrid logic in which function symbols are interpreted by partial functions and prove a number of completeness results. Syntactically, our language builds on the basic propositional hybrid language, has a primitive unary predicate symbol DEN which tests whether a term denotes or not, and permits satisfaction operators to rigidify predicate and function symbols. Semantically, our system is actualist, allows terms to be undefined, and has no truth-value gaps. But should we follow Fitting and Mendelsohn and rule out domain elements not belonging to any world, or should we tolerate them? Here we explore both options. As we shall see, while the choice makes no difference when it comes to validity, it has consequences for richer logics.

Authors

Keywords

  • First-order hybrid logic
  • Partial function semantics
  • Rigidification
  • Denotation

Context

Venue
Information and Computation
Archive span
1987-2026
Indexed papers
3021
Paper id
247413089504752679
v2026.09.13