A Quantitative Analysis of Modal Logic (1994)
| Venue: | Journal of Symbolic Logic |
| Citations: | 9 - 1 self |
BibTeX
@ARTICLE{Fagin94aquantitative,
author = {Ronald Fagin},
title = {A Quantitative Analysis of Modal Logic},
journal = {Journal of Symbolic Logic},
year = {1994},
volume = {59},
pages = {209--252}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We do a quantitative analysis of modal logic. For example. for each Kripke structure M, we study the least ordinal,u such that for each state of M, the beliefs up to level,u characterize the agents’ beliefs (that is, there is only one way to extend these beliefs to higher levels). As another example, we show the equivalence of three conditions, that on the face of it look quite different, for what it means to say that the agents ’ beliefs have a countable description, or putting it another way, have a “countable amount of information”. The first condition says that the beliefs of the agents are those at a state of a countable Kripke structure. The second condition says that the beliefs of the agents can be described in an infinitary language. where conjunctions of arbitrary countable sets of formulas are allowed. The third condition says that countably many levels of belief are sufficient to capture all of the uncertainty of the agents (along with a technical condition). The fact that all of these conditions are equivalent shows the robustness of the concept of the agents ’ beliefs having a “countable description”. 51. Introduction. Modal logic is the logic of necessity and possibility. It has been discussed since ancient times, most notably by Aristotle. It has been extensively studied by logicians, philosophers, and computer scientists. One modal logic is epistemic logic, the logic of knowledge and belief In epistemic logic, we are
