Predicate logic and modal logic

In summary: 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...a logically necessary truth.Stipulation refers to the act of making a statement about a possible world without invoking that world. For example, "The cat is on the mat." This is a stipulation, because it is not based on any evidence from the world in which we live.Quantification
  • #1
Q-1
29
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
  • #2
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 WWGD
  • #3
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?
 
  • #5
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 Klystron
  • #6
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?
 
  • #7
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.
 
  • #8
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 Klystron
  • #9
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 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 jim mcnamara and Klystron

What is the difference between predicate logic and modal logic?

Predicate logic is a formal system for representing and reasoning about statements using quantifiers, variables, and logical connectives such as "and," "or," and "not." It is concerned with the relationships between objects and properties or attributes. Modal logic, on the other hand, is a formal system for reasoning about possibility and necessity, and it includes modal operators such as "necessarily" and "possibly." While predicate logic deals with what is true or false, modal logic deals with what is possible or necessary.

What are the applications of predicate logic and modal logic?

Both predicate logic and modal logic are widely used in fields such as mathematics, computer science, linguistics, and philosophy. They are used to formalize arguments and reasoning, to analyze the structure of natural language sentences, and to develop computer programs that can reason and make decisions based on logical rules.

What are the limitations of predicate logic and modal logic?

One limitation of predicate logic is that it cannot handle self-reference or circular reasoning. Modal logic is limited in its ability to handle vague or uncertain statements. Both formal systems also face challenges when dealing with complex or ambiguous language, and may not accurately represent the nuances of natural language.

How does one go about proving the validity of arguments in predicate logic and modal logic?

In predicate logic, the validity of an argument can be proven using rules of inference and logical equivalences. In modal logic, the validity of an argument can be proven using modal axioms and inference rules specific to each modal operator. Both systems also use truth tables and semantic models to evaluate the truth or falsity of statements in an argument.

What are some common misconceptions about predicate logic and modal logic?

Some people may mistakenly believe that predicate logic and modal logic are only used in highly specialized fields and have no practical applications. Others may think that these formal systems are too rigid and cannot capture the complexity of human reasoning. However, both predicate logic and modal logic have a wide range of applications and can be used to represent and reason about a variety of concepts and phenomena.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
853
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Beyond the Standard Models
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
2K
  • Set Theory, Logic, Probability, Statistics
2
Replies
40
Views
6K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
4K
  • Set Theory, Logic, Probability, Statistics
2
Replies
47
Views
3K
Changing the Statement Combinatorial proofs & Contraposition
  • Math Proof Training and Practice
Replies
5
Views
811
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
6K
Back
Top