Sujet : Re: What is it, a Bird or an Airplane? (Was: Happy Now? (Was: Please be patient))
De : janburse (at) *nospam* fastmail.fm (Mild Shock)
Groupes : sci.logicDate : 21. Dec 2024, 15:43:51
Autres entêtes
Message-ID : <vk6k75$15qq4$1@solani.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.19
Well you have wrong names for your rules:
% (C=>X->Y) --> [(C,X=>Y)]
reduction(impI, (C=>X->Y), [[X|C]=>Y], []).
% (C,X->Y=>Z) --> [(C=>X),(C,Y=>Z)]
reduction(impE, (C0=>Z), [C=>X,[Y|C]=>Z], [H]) :-
use_hyp((_->_), C0, (X->Y), C, H).
They should be called impR and impL.
They are both introduction rules and not from
natural deduction but from sequent calculus.
**You might want to check Jens
Ottens leanSeq for correct names**
They are usually displayed with R and L,
for Right introduction and Left introduction,
backward search formulation with large context C:
C, X ⊢ Y
-------------- (R⊃)
C ⊢ X ⊃ Y
C ⊢ X C, Y ⊢ Z
--------------------- (L⊃)
C, X ⊃ Y ⊢ Z
In sequent calculus there are only Right
introduction and Left introduction for
the analytic part of the calculus that works
analytically on the different connectives.
On the the other hand natural deduction has
Introducton I rules and Elimination E rules,
and the calculus is non-analytic. The rules
would be totally different than what your code
uses and but wrongly labels with intro and elim:
C, X ⊢ Y
-------------- (I⊃)
C ⊢ X ⊃ Y
C ⊢ X C ⊢ X ⊃ Y
--------------------- (E⊃)
C ⊢ Y
The only shape agreement between natural deduction
and sequent calculus is the introduction rules
und right rules usually are the same inference rules,
i.e. we have (I⊃) = (R⊃). But the elimination rules
and left rules are usually differently shaped,
i.e. we have (E⊃) != (L⊃).
Julio Di Egidio schrieb:
On 21/12/2024 02:03, Mild Shock wrote:
Well you have to name it natural deduction
and not gentzen. It goes back to Stanisław Jaśkowski:
I prefer calling things by their name, you a spamming moron.
-Julio