Sujet : Re: An Ode to Dan Christensen: The Curry's Paradox in Fitch Style
De : janburse (at) *nospam* fastmail.fm (Mild Shock)
Groupes : sci.physicsDate : 06. Jun 2024, 22:29:14
Autres entêtes
Message-ID : <v3t9na$19leg$3@solani.org>
References : 1 2
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.2
Hi,
I can't say how grateful I am to Dan Christensen,
and his tool DC Proof, that had join and split.
Its fast! All Arend Heyting axioms
verified online in a blink:
:- show((p=>p&p)).
:- show((p&q=>q&p)).
:- show(((p=>q)=>(p&r=>q&r))).
:- show(((p=>q)&(q=>r)=>(p=>r))).
:- show((p=>(q=>p))).
:- show((p&(p=>q)=>q)).
Example 44: RAA Cartesian
https://www.xlog.ch/runtab/doclet/docs/06_demo/wilson/example44/package.htmlThe examples are from here:
https://archive.org/details/intuitionismintr1966heyt/page/100/mode/2upBye
Mild Shock schrieb:
Dan Christensen was my long term sparring
partner on sci.logic, but he somehow disappeared.
He had a proof tool, that implemented some sort
of free logic, and was heavily defending his tool,
and calling other tools that implemented the more
traditional non-free first order logic nonsense.
The last he posted on sci.logic was a solution
to the Russell paradox, where he got into multivalued
logic. But in a very stubborn way, and he didn't
accept again, that each resolution of the Russell
paradox, provokes a new kind of Russell paradox.
This was actually quite interesting
Mild Shock schrieb:
We present a little tour de force in implementing
a Prolog technology theorem prover for intuitionistic
propositional and first order logic. The main idea
was already demonstrated by John Slaney in
his MINLOG System.
>
Instead of transforming a proof from NJ to LJ as in
cut elimination, we transform a proof back from LJ
to NJ. What helps us doing this transformation is
extracting and rendering proof terms from
the Curry-Howard isomorphism.
>
Drawing upon Jens Ottens ileanSeP and leanSeq we
deviced propositional and first order proof search
for LJ. We can render Fitch Style proofs of Curry's
Paradox and the propositionally resembling Barber
Paradox, whereby our logic assumes at least one
Barber. Both are intuitionistically valid.
>
See also:
>
The Curry's Paradox in Fitch Style
https://twitter.com/dogelogch/status/1798242629152637208
>
The Curry's Paradox in Fitch Style
https://www.facebook.com/groups/dogelog