Predicate logic and modal logic

  • Context: Undergrad 
  • Thread starter Thread starter Q-1
  • Start date Start date
  • Tags Tags
    Logic Predicate logic
Click For Summary

Discussion Overview

The discussion centers on the relationship between predicate logic and modal logic, particularly exploring whether they overlap and how existential quantification applies to counterfactual statements. Participants examine the implications of modal logic's structure, accessibility relations between possible worlds, and the philosophical dimensions of these logical systems.

Discussion Character

  • Exploratory
  • Debate/contested
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • Some participants propose that modal logic can be encoded in predicate logic by adding constants for possible worlds and additional arguments to predicates.
  • There is a discussion about the accessibility relation between possible worlds and how it relates to existential quantifiers, with some arguing it is dependent on the actual world.
  • Concerns are raised about quantifying modal relations, particularly counterfactuals, and whether such quantification can extend beyond the actual world.
  • Some participants reference Quine's opposition to quantification of modal relations and discuss the implications of Kripke semantics in modal predicate logic.
  • There is mention of the Barcan formula and its interpretations as relevant to the discussion of necessary conditions and quantification.
  • A distinction is made between de re and de dicto interpretations of counterfactuals, with implications for how they can be discussed within the framework of modal logic.
  • Participants express a desire to avoid philosophical discussions, noting the forum's focus on mathematical frameworks.

Areas of Agreement / Disagreement

Participants express differing views on the relationship between modal and predicate logic, the nature of quantification in modal contexts, and the philosophical implications of these discussions. There is no consensus on how to reconcile these views or the extent to which they can be integrated.

Contextual Notes

Some limitations are noted regarding the assumptions underlying the accessibility relations and the definitions of quantification in modal contexts. The discussion also touches on the philosophical implications of the mathematical frameworks being discussed.

Q-1
Messages
29
Reaction score
5
I have a question about predicate logic and modal logic.

Namely, do any of them overlap with one another? To give an example, does existential quantification apply to counterfactual statements?

A counterfactual statement can be something like "A possible world where I won the lottery." I wouldn't be able to assign an existential quantifier in the same manner that I could to a statement in this world, because that statement simply does not obtain or isn't instantiated in this world contrary to a possible world where I did indeed win the lottery.

Thank you.
 
Last edited:
Physics news on Phys.org
I believe that modal logic can be encoded in predicate logic simply by adding to the alphabet of our language constants that refer to all the possible worlds, and adding an additional argument to every predicate, that denotes the world to which the predicate is being applied.

For instance isPres(n, 2018, France, Macron) could mean that Macron is the president of the country called France in the year called year 2018 in world n. If we were not doing modal logic, we wouldn't need the first argument, and would just write isPres(2018, France, Macron).

With this approach we can encode the 'possibly' quantifier ##\diamond## by writing ##\diamond F(x,y,z)## where ##F## is a ternary predicate, as ##\exists w:\ G(w,x,y,z)## where ##G(w,x,y,z)## means that ##F(x,y,z)## is true in world ##w##.

Similarly, we can encode the 'necessarily' quantifier ##\square## by writing ##\square F(x,y,z)## as ##\forall w:\ G(w,x,y,z)##
 
  • Like
Likes   Reactions: WWGD
andrewkirk said:
I believe that modal logic can be encoded in predicate logic simply by adding to the alphabet of our language constants that refer to all the possible worlds, and adding an additional argument to every predicate, that denotes the world to which the predicate is being applied.

I see. But, the accessibility relation between possible worlds and assigning new existential quantifiers to them is wholly dependent on our world. Is that correct?
 
Q-1 said:
I see. But, the accessibility relation between possible worlds and assigning new existential quantifiers to them is wholly dependent on our world. Is that correct?
The accessibility relation is defined over a set of worlds, regardless of whether that set contains our actual world or not.

The model theory of modal predicate logic (combining modal operators and existential quantifiers) generally uses Kripke semantics nowadays:
https://en.m.wikipedia.org/wiki/Kripke_semantics

Quine might not have loved it on metaphysical grounds, but mathematically it’s all well-defined
 
  • Like
Likes   Reactions: Klystron
We can only "measure" (quantify) counterfactuals by an accessibility relation to our own world (stipulation or instantiation). Therefore how can we assert something as necessarily true in all possible world's if quantification of modal relations (counterfactuals) is/are restricted to only our world?

I posted this question on Stack Exchange and got the following responses:

https://philosophy.stackexchange.co...accessibility-relations-satisfied/58954#58954

I'm also interested if frame conditions have anything to do with this?
 
The above post was meant to be a separate thread; but, the moderators merged it into this one. I have no issue with that; but, confusion about what its doing here might arise.

That is all.
 
Q-1 said:
The above post was meant to be a separate thread; but, the moderators merged it into this one. I have no issue with that; but, confusion about what its doing here might arise.

That is all.
It is still about the comparison of the same logical systems. Furthermore there is a risk, especially in your last post, that this will enter philosophical realms, which we will not discuss here. To open another thread in order to avoid a possible closure of one of them due to philosophy is a nice trick, but nevertheless merely a measurement of risk reduction. Please stay within the boundaries of logic as a mathematical framework.
 
  • Like
Likes   Reactions: Klystron
fresh_42 said:
It is still about the comparison of the same logical systems. Furthermore, there is a risk, especially in your last post, that this will enter philosophical realms, which we will not discuss here. To open another thread in order to avoid a possible closure of one of them due to philosophy is a nice trick, but nevertheless merely a measurement of risk reduction. Please stay within the boundaries of logic as a mathematical framework.

I shall try. Thank you.
 
  • Like
Likes   Reactions: Klystron
  • #10
Q-1 said:
Therefore how can we assert something as necessarily true in all possible world's if quantification of modal relations (counterfactuals) is/are restricted to only our world?
Again, mathematically, there’s nothing inherently special about our world. Quantification simply describes an accessibility relation between worlds, regardless of whether one of those worlds is the actual world.
Even philosophically, your statement about restricting quantification to our world is an epistemological statement, rather than a metaphysical one (IOW, restricting quantification as you suggested is a reflection of the scope of what we know, rather than relations which may or may not exist between sets of possible worlds which do not contain our own).
 
  • #11
TeethWhitener said:
Quantification simply describes an accessibility relation between worlds, regardless of whether one of those worlds is the actual world.

I believe you mean to say "stipulation" here and not quantification (I'm using Kripke's terminology if I'm correct here wrt. to stipulations). Sure I can stipulate a possible world where an event might have happened otherwise; but, the framing condition for doing so, to sound technical, will always be restricted to the world where the stipulation was made with respect to that event or state of affairs. A roundabout way of positing counterfactuals.

As for the philosophy. I'm going to avoid that as it's a tautology in regards to what you stated.
 
Last edited:
  • #12
Q-1 said:
Sure I can stipulate a possible world where a counterfactual might have happened otherwise; but, the framing condition for doing so, to sound technical, will always be restricted to the world where the stipulation was made with respect to that event or state of affairs
You might be interested in interpretations of the Barcan formula: https://en.m.wikipedia.org/wiki/Barcan_formula
 
  • #13
TeethWhitener said:
You might be interested in interpretations of the Barcan formula: https://en.m.wikipedia.org/wiki/Barcan_formula
Yeah, so the next question is how can you state a necessary condition if you can't quantify beyond the actual world.
 
  • #14
Q-1 said:
Yeah, so the next question is how can you state a necessary condition if you can't quantify beyond the actual world.
Yes, this is a fine philosophical question. But the only way it relates to the math is in choosing which set of axioms to allow (for instance, Barcan’s formula).
 
  • #15
TeethWhitener said:
Yes, this is a fine philosophical question. But the only way it relates to the math is in choosing which set of axioms to allow (for instance, Barcan’s formula).

Do you have any papers where I can explore this matter further?

Thanks,
 
  • #16
Q-1 said:
Do you have any papers where I can explore this matter further?

Thanks,
For the math Hughes and Cresswell’s “Introduction to Modal Logic” is a fantastic resource.
For the philosophy, two classic resources are David Lewis’s work on modal realism (I suppose Lewis would be considered “anti-Barcan”) and Saul Kripke’s response in “Naming and Necessity.” Counterfactuals are a big topic.
 
  • #17
So, I've been doing some more reading, and I think the de re and di dicto distinction if worth mentioning here. In one instance we can talk or stipulate counterfactuals, but that's a de dicto. A de re cannot obtain when talking about counterfactuals. And, that's all there is to it I suppose.

Thoughts?
 
  • #18
So this is pretty deep into the weeds here, and I think we’ve probably reached the end of the math and are sailing into pure philosophy of language. The moderators tend to shut down philosophy discussions here (but for some reason we seem to have thread after thread of experimentally indistinguishable quantum mechanics interpretations o_O). But these are good philosophical questions, and I don’t want to discourage you from asking them—but this forum isn’t really suited for these discussions. I would recommend a close study of Kripke’s “Naming and Necessity.” In the case above, I imagine Kripke would argue that the impossibility of de re counterfactuals only obtains for rigid designators. (Of course, one might reasonably speculate that de re statements are a fortiori rigid, but this is even deeper into the weeds.)
 
  • Like
Likes   Reactions: jim mcnamara and Klystron

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
9K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 23 ·
Replies
23
Views
5K
  • · Replies 47 ·
2
Replies
47
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K