This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations.(July 2020) (Learn how and when to remove this message)
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 can depend on what's true at another possible world , but only if the accessibility relation relates to . For instance, if holds at some world such that , the formula will be true at . The fact is crucial. If did not relate to , then would be false at unless also held at some other world such that .[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 was 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 iff is compatible with the information that's available to the speaker in .
This idea can be extended to different applications of modal logic. In epistemology, one can use an epistemic notion of accessibility where for an individual iff does not know something which would rule out the hypothesis that . In deontic modal logic, one can say that iff is a morally ideal world given the moral standards of . In application of modal logic to computer science, the so-called possible worlds can be understood as representing possible states and the accessibility relation can be understood as a program. Then iff running the program can transition the computer from state to state .
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.
^Blackburn, Patrick; de Rijke, Maarten; Venema, Yde (2001). Modal Logic. Cambridge Tracts in Theoretical Computer Science. ISBN 9780521527149.
^van Benthem, Johan (2010). Modal Logic for Open Minds(PDF). CSLI. S2CID 62162288. Archived from the original (PDF) on 2020-02-19.
and 26 Related for: Accessibility relation information
An accessibilityrelation is a relation which plays a key role in assigning truth values to sentences in the relational semantics for modal logic. In relational...
restricting the accessibilityrelation. For instance, the deontic modal logic D is sound and complete if one requires the accessibilityrelation to be serial...
set, and R is a binary relation on W. Elements of W are called nodes or worlds, and R is known as the accessibilityrelation. A Kripke model is a triple...
set, and R is a binary relation on W. Elements of W are called nodes or worlds, and R is known as the accessibilityrelation. Depending on the properties...
Web accessibility, or eAccessibility, is the inclusive practice of ensuring there are no barriers that prevent interaction with, or access to, websites...
equivalence relation is a binary relation that is reflexive, symmetric, and transitive. The accessibilityrelation does not have to have these qualities;...
existential quantification, respectively, without reference to an accessibilityrelation. The open elements of an interior algebra form a Heyting algebra...
each one associated to a truth evaluation; an accessibilityrelation specifies when a world is accessible from another one. A modal formula may specify...
A} does not contain an isolated point Kripke semantics — a dense accessibilityrelation corresponds to the axiom ◻ ◻ A → ◻ A {\displaystyle \Box \Box A\rightarrow...
mathematical logic. Examples include in modal logic as an incestual accessibilityrelation,[clarification needed] and in lambda calculus as a manner of reduction...
one) accessible to world i. The exact semantic content of these assertions therefore depends crucially on the nature of the accessibilityrelation. For...
Adiabatic accessibility denotes a certain relation between two equilibrium states of a thermodynamic system (or of different such systems). The concept...
equivalence relation on the type of entities ranged over by α and β. For instance, Hume's principle, and Basic Law V. accessibilityrelation In modal logic...
about their formal properties and their patterns of interaction. Accessibilityrelation Affect (linguistics) Attitude Belief Disposition Embedded clause...
accessible worlds where its antecedent holds. Warmbrōd's idea was that speakers will switch to a model with a more permissive accessibilityrelation in...
of worlds (or states) and an accessibilityrelation R intended to indicate which worlds are alternatives to (or, accessible from) others, a neighborhood...
Fx\to \Diamond \exists xFx} . If a frame is based on a symmetric accessibilityrelation, then the Barcan formula will be valid in the frame if, and only...
multimodal logic where a represents an agent corresponding to an accessibilityrelation function in Kripke semantics, a formula in this normal form is a...
of a theory in the modal logic S4, the preorder represents the accessibilityrelation on these possible worlds in this semantics, and the complexes represent...
underlying logic (which, in the case of SDL, is classical). The accessibilityrelation between possible world is interpreted as acceptability relations:...
believe p {\displaystyle p} "). This corresponds to having a dense accessibilityrelation in Kripke semantics, and any accurate reasoner is always stable...
role-bounded quantifier to a modal operator with that role as its accessibilityrelation. Operations on roles (such as composition, inversion, etc.) correspond...
refers to the accessibilityrelation that should be used: normally, ◻ {\displaystyle \Box } and ◊ {\displaystyle \Diamond } refer to a relation R {\displaystyle...
{\displaystyle W} and an accessibilityrelation ≤ {\displaystyle \leq } on W × W {\displaystyle W\times W} to the frames. The accessibilityrelation is required to...
least one key attribute from the Internet, in that they offer open accessibility for all users. Philip Drake and Andy Miah argue that the Internet, and...
particular, the correspondence of modal axioms to properties on the accessibilityrelation is lost. This can be remedied by imposing additional conditions...