First-order classical modal logic: applications in logics of knowledge and probability

نویسندگان

  • Horacio L. Arló-Costa
  • Eric Pacuit
چکیده

The paper focuses on extending to the first order case the semantical program for modalities first introduced by Dana Scott and Richard Montague. We focus on the study of neighborhood frames with constant domains and we offer a series of new completeness results for salient classical systems of first order modal logic. Among other results we show that it is possible to prove strong completeness results for normal systems without the Barcan Formula (like FOL + K) in terms of neighborhood frames with constant domains. The first order models we present permit the study of many epistemic modalities recently proposed in computer science as well as the development of adequate models for monadic operators of high probability. We conclude by offering a general completeness result for the entire family of first order classical modal logics (encompassing both normal and non-normal systems).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards More Useful Description Logics of Time, Change and Context

Description Logics (DLs) are a family of logic-based formalisms for the representation of and reasoning about knowledge. Classical DLs are fragments of first-order logic and therefore aim at capturing static knowledge. Alas, the lack of means of DLs to capture dynamic aspects of knowledge has been often criticized because many important DL applications depend on this kind of knowledge. As a rea...

متن کامل

AGM Belief Revision in Monotone Modal Logics

Classical modal logics, based on the neighborhood semantics of Scott and Montague, provide a generalization of the familiar normal systems based on Kripke semantics. This paper defines AGM revision operators on several first-order monotonic modal correspondents, where each first-order correspondence language is defined by Marc Pauly’s version of the van Benthem characterization theorem for mono...

متن کامل

Conditionalization and total knowledge

This paper employs epistemic logic to investigate the philosophical foundations of Bayesian updating in belief revision. By Bayesian updating, we understand the tenet that an agent’s degrees of belief—assumed to be encoded as a probability distribution—should be revised by conditionalization on the agent’s total knowledge up to that time. A familiar argument, based on the construction of a diac...

متن کامل

AGM Revision in Classical Modal Logics

AGM-style revision operators are defined for several systems of classical modal logic. · · · draft of November 28, 2009 · · · Within AGM, consistency maintenance is done by classical logic. But the reliance on classical consistency presents a problem for exporting AGM revision to non-classical logics in general, and to modal logic in particular. A general technique for solving this problem is t...

متن کامل

Building a Problem Library for First-Order Modal Logics

First-order modal logics have many applications, e.g. in planning and program verification. Whereas comprehensive and standardized problem libraries exist for, e.g., classical (TPTP library) and intuitionistic (ILTP library) logic, nothing comparable is so far available for firstorder modal logics. The aim of the Quantified Modal Logic Theorem Proving (QMLTP) library is to close this gap by pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005