Curry-Howard Isomorphism and Buddhism

Continuing the discussion from Neither a cessationalist, nor a permanent consciousness:

Thread to discuss LEM, double negation elimination, direct vs indirect proofs, constructive logic, intuitionism, the title, and where @Pj_Harivarmanian disagrees with me :joy: :folded_hands:

PS @dogen shout out

2 Likes

Hi, @yeshe.tenley , thanks for starting the new thread. I actually asked you to summarize your position in this one, though. The original thread is pretty long—could you summarize your point here, please?

2 Likes

In the previous thread, I responded to you:

by agreeing. Unfortunately. due to Aristotle’s error, most assume LEM is required as a law of thought. However, on this forum you’ll find some who do not make this mistake. I then gestured to a lot of old posts and threads on this forum.

I also made the claim that the Teacher:

takes a decidedly constructivist approach.

To which you disagreed?

To be fair to you, what I said does have the flair of being anachronistic. Let me try something a bit more conservative…

I do not believe the Teacher ever made use of double negation elimination to prove his points logically. It is in that sense I made the above anachronistic claim. Where the Teacher employed logic to prove a point I do not believe he ever made use of double negation elimination nor do I think he would have considered someone who did to have employed a valid logical operation.

Whatever logical system the Teacher used, I do not think it included double negation elimination as a valid logical step. I wonder if you disagree with this or can find some counterpoint example.

--

I opened this thread because you seem educated on this topic and because you said this:

Yes, I read your forum posts about LEM a while ago—good stuff, really. I disagree with quite a bit

I simply would like to know what you disagree with in the hopes I might learn something. :pray:

2 Likes

I agree it’s anachronistic, but let’s overlook that for now just to advance the argument

  1. I’m really not qualified to judge if historical texts support this one way or another — there are too many alternative readings. But for the sake of argument, let’s assume they do, just to isolate where I disagree.
    1.1. Under that assumption: double negation is only an issue if you lack a proof for it.

  2. The difference between classical logic (like Frege, bypassing Aristotle for other reasons) and Heyting’s intuitionist logic is that classical eliminates double negation (neg-neg-P to P) axiomatically, whereas Heyting requires an explicit proof to assert neg-neg-P → P.

  3. Personally, I think very few empirical problems actually fit this distinction, and I highly doubt the historical texts operated with that level of logical precision. There was no need for that, I think.
    3.1. That said, what you must logically demonstrate is that the specific instances where you claim the Teacher denied the law of double negation cannot be interpreted in any other way.
    3.1.1. Even if I grant you that he denied it, my question is: did he deny it because he lacked a proof that neg-neg-P leads to P, or because he possessed a proof that neg-neg-P does not lead to P?
    3.1.1.1. Whichever you claim, you must provide the semantic content of that position within that specific context. Here is an example of what I mean by semantic content:
    3.1.1.1.1. Intuitionists accept that not-not-Even(2) implies Even(2) because you can prove double negation holds for this exact case. The intuitionist denial of the excluded middle or double negation isn’t an axiomatic rule like in classical logic—it would be a problem if it were.
    3.1.1.2. Intuitionist logic is intuitionist precisely because it doesn’t blindly accept these laws as axioms. But that doesn’t mean it rejects them completely. On the contrary, it accepts them whenever they can be proved.

I hope you’ll notice that I disagree with you on quite a few points, though perhaps not exactly in the ways you expected. Either way, there’s a lot to unpack in what I’ve written above, but I think you’ll particularly like point 3.1.1.

If anything isn’t clear, just let me know and I’ll try to clarify.
Thanks, @yeshe.tenley .

2 Likes

Don’t you think that Tetralemma being the valid options makes it seem the logic that the Pāli Canon is operating with doesn’t hold double negation elimination (DNE) axiomatically?

→ If the Canon held DNE axiomatically, ā€œNeither X, Nor Non-Xā€ would never be an option to begin with.
→ ā€œNeither X, Nor Non-Xā€ is an option
→ Therefore, it seems DNE isn’t held axiomatically.

I think ā€œUniverse is neither finite, nor infiniteā€ fits the bill (and if it’s due to category error - what category is there in assuming universe?)

OTOH, for a ā€œBoth X and Not-Xā€, there’s the sutta SN 41.7:

ā€œHouseholder, the limitless release of the heart, and the release of the heart through nothingness, and the release of the heart through emptiness, and the signless release of the heart: do these things differ in both meaning and phrasing? Or do they mean the same thing, and differ only in the phrasing?ā€

ā€œSir, there is a way in which these things differ in both meaning and phrasing.

But there’s also a way in which they mean the same thing, and differ only in the phrasing."

So, it is both true that they mean the same thing, and they also differ in meaning.

The explanation in the sutta is as follows: It’s kind of like ā€œTaking road A to arrive at Paradiseā€ vs ā€œTaking road B to arrive at Paradiseā€. They’re different roads, but in the end, they’re the same destination.

In other words:

0A = 0B; differing in phrasing; differing in operation; same in results.

I think an example is from Iti 43:

There is, mendicants, freedom from rebirth, freedom from what has been produced, made, and conditioned. If there were no freedom from rebirth, freedom from what has been produced, made, and conditioned, then you would find no escape here from rebirth, from what has been produced, made, and conditioned. But since there is freedom from rebirth, freedom from what has been produced, made, and conditioned, an escape is found from rebirth, from what has been produced, made, and conditioned.

I know that in a previous thread Yeshe got into this sutta, but I’ll reframe it here as I understand it:

P = Rebirth
Q = Samsara
¬P = Freedom from Rebirth
¬Q = Escape from Rebirth/Samsara

  • ā€œIf there were no freedom from rebirth then you would find no escape here from rebirthā€
  • In other words, [¬¬P ↔ ¬¬Q]
  • Contrapose gives [¬¬¬Q → ¬¬¬P]
  • Reduce ¬¬¬P to ¬P, ¬¬¬Q to ¬Q intuitively;
  • Then you have ¬Q → ¬P.

So, this is probably the only DNE employed that I’ve seen in the suttas, and it’s quite interesting that it uses it in a way compatible with intuitionist methods, without resorting to classical. :slight_smile:

2 Likes

Personally, that seems highly doubtful. In general, logicians reject logical laws using very specific quantifiers within narrow theoretical contexts—I can back this up with examples if needed. But that’s not how everyday empirical language works.

Axiomatically? Even worse.

In natural language, people use double denials all the time without explicitly spelling out what they mean. For example:

  • Person A: ā€œIs the local water safe after the filter malfunction?ā€
  • Person B: ā€œWell, it’s not unsafe.ā€

Does this imply they are rejecting the law of double negation like Heyting? No. Does that mean they are classical in the logic and foundations of math sense? No. In general, they know nothing about it.
We could easily find dozens of examples where ordinary speech doesn’t wear its logical form on its sleeve, leaving it open to many formal logical interpretations. Does that say anything extra about natural language? No.

Being compatible with intuitionist or constructivist methods is easy—plenty of things are. But that tells us almost nothing, because compatibility is a very low bar, especially for an intuitionist or any non-classical logician.

My point is that there is no way to settle anything solid about this by debating modern logic. What do I mean by that? I mean there really won’t be any progress on what the Buddha meant by looking at it through this or that formal logic. Very few subjects can be better understood through that approach. Very few indeed. If someone wanders into that forest without a very good map, they could easily end up like Graham Priest, seeing actual contradictions in doors that were left wide open.

There are already established Theravadin, Sarvastivadin, and Sautrantika ways to read these passages without walking into this dark forest: injecting specialized formal logics does not add an ounce of real solidity to any of them. Formalising the water example to claim the speakers ā€œwere intuitionistsā€ is like using quantum mechanics to explain a car accident.

Just out of curiosity,@Dogen : I’m a big fan of the late Dōgen from the 12-Fascicle Shōbōgenzō.

2 Likes

I only brought up category errors as an example. There are plenty of ways to read non-logical texts without dragging specialized logics into the mix.
Plus, whether something is a category error depends on what the opponent actually means by ā€œfiniteā€ or ā€œinfiniteā€. Take a look at how the Sautrantikas and Theravadins interpret this passage and similar ones.

This is exactly backward. All I said is that the Teacher never himself used double negation elimination to prove an assertion. He did not employ this tool as part of the proof machinery.

All you need do to throw some doubt on this is find some plausible places where he did. I have looked and cannot find any. You are welcome to try and I would be very interested if you were able to come up with some. :folded_hands:

Double negation elimination is not a sophisticated logical procedure. Common folks - non logicians - use it all the time to varying degrees of success. It isn’t like we’re talking about some rarified logical abstraction - like the Curry-Howard Isomorphism hehe - here. :folded_hands:

I’m saying he did not employ it to prove his points. At least not that I can find. See if you can find some plausible evidence to the contrary in sutta! :folded_hands:

Sure! But it does not employ them as part of the proof machinery. Indirect proofs are not allowed. Find a place the Teacher plausibly employed double negative elimination as axiomatic and I’ll be interested. :folded_hands:

Please give a logical system where the tetralemma is axiomatic: the interlocutors discussing it grant that all four corners can be inhabited, but that also allows double negation elimination as an axiomatic procedure. :folded_hands:

Classical logic is the specialized one here. It allows for double negation elimination axiomatically. The logics you get by not assuming this are less specialized than so-called classical. :folded_hands:

I think you did not understood me. Apologies, I think I was not clear.

Let me try another approach. I will simply concede that there is no instance where the Buddha explicitly rejected the law of double negation. As I mentioned, finding or not finding such examples depends on a specialized, rigorous exegesis of the Suttas, which is beyond my scope. To clarify my previous statement: I am conceding this premise because it ultimately does not affect the point I am trying to make.

That is, the intuitionistic way to frame the question remains: when that rule is absent, did the Buddha lack a proof for either : ā€œPā€ or ā€œneg-neg-Pā€? Or did he only had a proof for ā€œneg-neg-Pā€ but not for ā€œneg-neg-P → Pā€? ? What do you think is the case here?

Constructive or intuitionistic logics are just as specialized as classical logic. Why wouldn’t they be? I don’t quite get what you mean by that, but either way, that part doesn’t matter to my point.

I disagree. But this is an empirical matter; we cannot resolve it through thought. The proper approach requires statistical and linguistic empirical research. Since that is also irrelevant to my point, so I will concede that as well.

If he had a proof of neg-neg-P, then he didn’t automatically travel over the bridge and accept P as proven. He might have arrived at P by some other means, but not by the general bridge of ¬¬P->P.

If he wanted to prove P, then he would have required a direct witness of P and not just accepted ¬¬P as that direct witness.

To be very clear, he might even accept a direct witness that ¬¬P->P for some particular P, but he would not accept that holds for all P. :pray:

Because if you take constructive logic and add the general bridge of ¬¬P->P you get classical. So in that sense classical is more specialized. It adds something. Just don’t travel over that ¬¬P->P bridge and you are in constructive land.

I can concede that. If he arrives at P by other means, then he accepts the logical law of bivalence, but not the law of double negation?

Yes, agreed, but I do not understand what this has to do with constructive or intuitionistic logics being specialised. Let me clarify what I mean by ā€œspecialisedā€: I mean specialised as a discipline of human knowledge. It is not common, ordinary knowledge; it is a field that requires formal training and study.