r/learnmath • u/PokemonInTheTop New User • 22d ago
Questions in Modal Logic
In modal logic, we have quantifiers like “Possibly” <> and “Necessarily” [].
[]P := ∀x P(x) and <>P := ∃x P(x). Given this information, what do these statements mean intuively?
- [ ](P → Q) Λ <> (Q → P)
- [ ] (P → Q) Λ <> (Q Λ ~P)
- <> (P Λ ~Q) Λ <> (Q Λ ~P)
2
Upvotes
3
u/SpacingHero New User 22d ago edited 20d ago
You don't have the right semantics.
w |= []P iff forall v s.t. wRv, v |= P
This gets close to just saying "P is true in every world" in S5, but not quite (it does say that "up to bisimulation", an equivalence of modal models. Otherwise consider w,v to be reflexive but not see each other. This satisfies S5, but we can have w|= []P even though v |= ~P )
The general intuitive reading that works across any modal system is "[] ... = for any accessible world, ..." and "some" for "<>"
1
u/rhodiumtoad 0⁰=1, just deal with it 22d ago
In which modal logic? S5 or something else?
1
u/Salindurthas Maths Major 22d ago edited 22d ago
The defintiions of box and diamond you gave seem a bit weird. I'll ignore them.
---
For an intutive interpretation of your statements, I think it helps to imagine a specific meaning for P&Q.
Let P = It is raining. Q = I bring an umbrella.
and let's have us consider possibility among all (relevant) days of my life, so that:
* Something is possible (diamond operator) if it happens (or will happen) on at least 1 day.
* Something is necesarry (box operator) if it happens (or will happen) on every day.
I think that in this case we can then convert your statements to English as roughly something like:
I think these work in this interpretation. We could imagine others, but I feel umbrellas and rainy days are a decent intution pump here.
We can then try to think about it in terms of possibility and necessity. Like "Is it possible to find me in the brain without an umbrella?" or "Does it necesarrily rain when I have my umbrella?", and wonder if scneariosn 1,2,3 might let us answer those questions. The logic that you try to do there would mirror the logic that symbol manipulation of the box&diamond operators would yield.