[FOM] Modal logic with scope-modifying operators

Aatu Koskensilta aatu.koskensilta at xortec.fi
Thu Dec 29 04:26:33 EST 2005


On Dec 28, 2005, at 7:58 PM, Thomas Forster wrote:

> [The logic mentioned in the subject] sounds very like Hintikka's 
> "Independence-friendly" logic.....

Indeed it does, if for no other reason than the underlying idea being 
allowing the scope of a modal operator to be non-contiguous. There are 
independence friendly modal propositional logics, studied by Tero 
Tulenheimo in his dissertation. These are genuinely stronger than 
ordinary propositional modal logic, unlike the extension I outlined 
which reduces to ordinary modal logic in the propositional case. The 
semantics (or, rather, several alternative semantics) are (obviously) 
based on different ideas. It's been a while since I read Tulenheimo's 
dissertation and can't recall the details, but I have a hazy 
recollection that at least one semantics is based on the idea that we 
can express e.g. that a propositional holds regardless of which of the 
several paths trough the worlds (the possible set of paths determined 
by the formula) we choose when evaluating the truth of the formula. I 
don't know if Tulenheimo or anyone else has done any work in 
independence friendly modal predicate logic and how such a logic would 
relate to "my" extension. My entirely groundless gut feeling is that 
such logics would be weaker.

I haven't done any work to determine what sort of classes of frames 
etc. are definable in the extension. I gave up quite soon after 
realizing that with the most liberal semantics (every first order 
structure of the given signature is accessible from every first order 
structure of the signature) the extension is so ludicurously expressive 
as to be rather uninteresting. I can't think of any mathematical 
structure not definable (apart from examples concoted just for that 
purpose).

Aatu Koskensilta (aatu.koskensilta at xortec.fi)

"Wovon man nicht sprechen kann, darüber muss man schweigen"
  - Ludwig Wittgenstein, Tractatus Logico-Philosophicus




More information about the FOM mailing list