Misplaced Pages

Window operator

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Operator in modal logic

In modal logic, the window operator {\displaystyle \triangle } is a modal operator with the following semantic definition:

M , w ϕ u , M , u ϕ R w u {\displaystyle M,w\models \triangle \phi \iff \forall u,M,u\models \phi \Rightarrow Rwu}

for M = ( W , R , f ) {\displaystyle M=(W,R,f)} a Kripke model and w , u W {\displaystyle w,u\in W} . Informally, it says that w "sees" every φ-world (or every φ-world is seen by w). This operator is not definable in the basic modal logic (i.e. some propositional non-modal language together with a single primitive "necessity" (universal) operator, often denoted by ' {\displaystyle \square } ', or its existential dual, often denoted by ' {\displaystyle \Diamond } '). Notice that its truth condition is the converse of the truth condition for the standard "necessity" operator.

For references to some of its applications, see the References section.

References

  • Blackburn, P; de Rijke, M; Venema, Y (2002). Modal Logic. Cambridge University Press.
Stub icon

This logic-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: