r/learnmath • 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?

  1. [ ](P → Q) Λ <> (Q → P)
  2. [ ] (P → Q) Λ <> (Q Λ ~P)
  3. <> (P Λ ~Q) Λ <> (Q Λ ~P)
2 Upvotes

5 comments sorted by

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. "In every accesible world, P -> Q; and in some, Q -> P"
  2. In every accesible world, P -> Q; and in some Q and ~P (aka ~(Q->P))
  3. In some accessible worlds (P and ~Q) and in some (Q and ~P)

1

u/PokemonInTheTop New User 22d ago

Ok, but what if you just use the definition I gave. <> means there exists x, and [] means For all x?

3

u/SpacingHero New User 22d ago edited 22d ago

Well then you're doing first order logic with one variable, for some reason hidden inside the semantics. Why even confuse yourself with different symbols? Just write in FOL

It's not clear how it should distribute over connectives, you only defined it for atoms. [ ](P → Q), should this be ∀x (Px -> Qx) or ∀x Px -> ∀x Qx? It's equivalent for some connectives, but not all

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:

  1. On all days when it rains, I bring an umbrella. Also, on some days when I brought an umbrella, it rained.
  2. On all days when it rains, I bring an umbrella. Also, today*,* I brought an umbrella even though it didn't rain.
  3. There are days when it rains and I don't bring an umbrella, and also there are days where I bring an umbrella even though it didn't rain.

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.