Accessibility relation

Short description: Modal logic relationship

This article includes a list of references, but its sources remain unclear because it has insufficient inline citations. Please help to improve this article by introducing more precise citations. (July 2020) (Learn how and when to remove this template message)

|

A simple Kripke model with only three possible worlds, viz. u, v, w. Since the accessibility relation relates w to v and P is true at v, the formula ◊P is true at w. Since u is not accessible from w, the fact that Q is true at u does not lead ◊Q to be true at w.

An accessibility relation is a relation which plays a key role in assigning truth values to sentences in the relational semantics for modal logic. In relational semantics, a modal formula's truth value at a possible world w can depend on what is true at another possible world v, but only if the accessibility relation R relates w to v. For instance, if P holds at some world v such that wRv, the formula ◊P will be true at w. The fact wRv is crucial. If R did not relate w to v, then ◊P would be false at w unless P also held at some other world u such that wRu.[1][2]

Accessibility relations are motivated conceptually by the fact that natural language modal statements depend on some, but not all, alternative scenarios. For instance, the sentence "It might be raining" is not generally judged true simply because one can imagine a scenario where it is raining. Rather, its truth depends on whether such a scenario is ruled out by available information. This fact can be formalized in modal logic by choosing an accessibility relation such that wRv if v is compatible with the information that is available to the speaker in w.

This idea can be extended to various applications of modal logic. In epistemic logic, one can use an epistemic notion of accessibility where wRv for an individual I if I does not know something which would rule out the hypothesis that w′=v. In deontic logic, one can say that wRv if v is a morally ideal world given the moral standards of w. In the application of modal logic to computer science, possible worlds can be understood as representing possible states of a system and the accessibility relation can be understood as representing state transitions (see Kripke structure (model checking)). Then wRv if the system can transition from state w to state v.

Different applications of modal logic can suggest different restrictions on admissible accessibility relations, which can in turn lead to different validities. The mathematical study of how validities are tied to conditions on accessibility relations is known as modal correspondence theory.

## See also

* Propositional attitude
* Modal depth

## References

1. ↑ Blackburn, Patrick; de Rijke, Maarten; Venema, Yde (2001). Modal Logic. Cambridge Tracts in Theoretical Computer Science. ISBN 9780521527149. https://books.google.com/books?id=pbb_Asgoq0oC&dq=rijlke blackburn venema modal logic&pg=PP1.
2. ↑ van Benthem, Johan (2010). Modal Logic for Open Minds. CSLI. https://pdfs.semanticscholar.org/9bea/866c143326aeb700c20165a933f583b16a46.pdf.

* Gerla, G.; Transformational semantics for first order logic, Logique et Analyse, No. 117–118, pp. 69–79, 1987.
* Fitelson, Brandon; Notes on "Accessibility" and Modality, 2003.
* Brown, Curtis; Propositional Modal Logic: A Few First Steps, 2002.
* Kripke, Saul; Naming and Necessity, Oxford, 1980.
* Lewis, David K. (1968). "Counterpart Theory and Quantified Modal Logic". The Journal of Philosophy 65 (5): 113–126. doi:10.2307/2024555.
* Gasquet, Olivier (2013). Kripke's Worlds: An Introduction to Modal Logics via Tableaux. Springer. pp. 14–16. ISBN 978-3764385033. https://books.google.com/books?id=qFS-BAAAQBAJ. Retrieved 23 July 2020.
* List of Logic Systems List of most of the more popular modal logics.

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Accessibility relation. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Accessibility_relation&oldid=4153249"