There is no inconsistency either in or about Core Logic.

Tennant, Neil tennant.9 at osu.edu
Sat Jan 16 09:54:27 EST 2021


Jo,

You have claimed now that

"in your system [of Core Logic] you cannot show in one proof that
(3) ~A -> (A -> B), ~ A, A |- B
is provable and that
(2) ~A -> (A -> B)
is a theorem."

My response is: So what?!

Each of these has its own core proof.
(For (3), take the obvious substitution instance of the obvious proof of
C -> (A -> B), C, A |- B.)

Neil

________________________________
From: joseph.vidal.rosset at gmail.com <joseph.vidal.rosset at gmail.com>
Sent: Saturday, January 16, 2021 9:45 AM
To: Tennant, Neil <tennant.9 at osu.edu>
Cc: Foundations of Mathematics <fom at cs.nyu.edu>
Subject: Re: There is no inconsistency either in or about Core Logic.

Dear Neil, thanks  for your reply and for your  consideration to my work
on your logical  system. (I copy to  the FOM list the  discussion that we
have                              also                              here
https://urldefense.com/v3/__https://www.vidal-rosset.net/core_inconsistency.html*comments__;Iw!!KGKeukY!jHBXzJXebtmdTzBCg3d9AfPAHP2vj_Iw5FwKpgIBQxKR1vevrMOc0A8CHZh-szGI$  .  I avoid
html in emails when it possible. To  see italics in my text, please, see
this webpage.)

Neil, first, my note is not based on sequent calculus, but only on natural
deduction for Core  logic. I do not feel competent  enough to talk about
your  new Cut  rule.  I hope  sincerely that  very  soon the  scientific
community will discuss on it, and probably this community will do it via
the  FOM list.  Even if  a logician  told me  gently that  my point  was
"crystal  clear",  I  am  going  to  repeat it  to  ask  you  finally  a
question. I said that the occurrence of formula (2) i.e.

~A -> (A -> B)

taken as an assumption in sequent (3) i.e.

~A -> (A -> B), ~ A, A |- B

is unprovable because such a proof  in natural deduction is forbidden by
your claim according to which all proofs  must be in normal form. What I
mean is  that in your system  you cannot show  in one proof that  (3) is
provable and that (2) is a  theorem. Therefore, in the natural deduction
of sequent (3), formula (2) must  be considered as unprovable (it cannot
be  deduced from  any assumptions),  even if  it is  a formula  which is
provable ... in another  proof. Note that it is not  the case in Heyting
logic  where abnormal  proofs are  nevertheless proofs  that can  be put
normal form where theorems taken as assumptions disappear.

>From a semantic point of view, it  is also hard for me to understand how
you can  both assert that  truth tables  are "respected" by  your system
(p.  185  of  Core  Logic)  and  deny that  the  first  formula  in  the
conjunction  of assumptions  can be  immediately deleted  without paying
attention to the rest of this conjunction.  It is not Cut, it is simpler
than Cut, it is only the first rule of Quine's algorithm: "Delete T as a
component of a conjunction. Reason:  a conjunction with a true component
is true or false according as the rest of it is true or false." (Methods
of Logic,  I, 5,  p. 34) .  Students do not  need to  understand sequent
calculus and Cut  to understand this rule, truth  tables are sufficient,
and it  is admissible  to say that  commas on the  left of  sequents are
conjunctions,  it could  be  hard to  explain why  a  theorem cannot  be
immediately deleted from  the list of assumptions,  independently of any
consideration on the rest of it.

My question now: starting from the proof of (3) in natural deduction for
Core logic, how I can deduce sequent ~A, A |- # ? I do not see.
--
Joseph
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20210116/4a34eaa0/attachment-0001.html>


More information about the FOM mailing list