Sujet : Some Error in Dag Prawitz 1970 Paper
De : janburse (at) *nospam* fastmail.fm (Mild Shock)
Groupes : sci.logicDate : 12. Jun 2024, 18:47:42
Autres entêtes
Message-ID : <v4cjfd$1irrk$1@solani.org>
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.2
It seems this paper is flawed:
SOME RESULTS FOR INTUITIONISTIC LOGIC WITH SECOND
ORDER QUANTIFICATION RULES
Dag Prawitz - 1970
https://www.sciencedirect.com/science/article/abs/pii/S0049237X08707572The cut elimination might be valid.
But I guess he is jumping to conclusions
when he thinks that a proof:
|- ~ ∀x ~ A(x)
Has the existence property. The flaw
is easy to spot. He thinks that a proof,
with the non-invertible left hand ∀:
∀x B(x) |- C
Implies nevertheless a certain form of
invertibility in that there are terms
t1, .., tn such that we have a proof:
B(t1), ..., B(tn) |- C
Unless B is restricted to some special
set of formulas, I suspect that the above
is fallacious.
Any counter example that shows the fallacy?