Skip to main content
Log in

Naming Worlds in Modal and Temporal Logic

  • Published:
Journal of Logic, Language and Information Aims and scope Submit manuscript

Abstract

In this paper we suggest adding to predicate modal and temporal logic a locality predicate W which gives names to worlds (or time points). We also study an equal time predicate D(x, y)which states that two time points are at the same distance from the root. We provide the systems studied with complete axiomatizations and illustrate the expressive power gained for modal logic by simulating other logics. The completeness proofs rely on the fairly intuitive notion of a configuration in order to use a proof technique similar to a Henkin completion mixed with a tableau construction. The main elements of the completeness proofs are given for each case, while purely technical results are grouped in the appendix.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gabbay, D., Malod, G. Naming Worlds in Modal and Temporal Logic. Journal of Logic, Language and Information 11, 29–65 (2002). https://doi.org/10.1023/A:1013063928696

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013063928696

Navigation