Re: The error in Jan von Platos presentation (Re: Minimal Logics in the 2020's: A Meteoric Rise)

Liste des GroupesRevenir à cl prolog 
Sujet : Re: The error in Jan von Platos presentation (Re: Minimal Logics in the 2020's: A Meteoric Rise)
De : janburse (at) *nospam* fastmail.fm (Mild Shock)
Groupes : comp.lang.prolog
Date : 13. Jul 2024, 10:58:44
Autres entêtes
Message-ID : <v6tfk3$j975$3@solani.org>
References : 1 2 3 4
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.2
The error is here, taken from his Table 4.1:
A => B, Γ |- A    B, Γ |- C
---------------------------- L=>
      A => B, Γ |- C
When he halucinates duplication also
known as contraction:
 > The premisses are simpler than the condusion
 > in all the rules except possibly in the left
 > premiss of rule L=>. That is the only source
 > of non-termination. Rules other than L=> can
 > produce duplication, if an active formula had
 > another occurrence in the antecedent. This
 > source of duplication comes to an end.
But in backward search the looping is not
caused because of A => B or some such would be
duplicated. None of the L=> rule branches shows
some formula twice. The calculi of Gentzen are
usually already known that propositional proof
search for them can be implement contraction free,
this is not what causes looping. What causes the
looping is simply that the same sequent might
again, other rules then L=> are also not to blame
at all. Just make an example with A atomic, and
you get an infinite decend:
P => B, Γ |- P         B, Γ |- P
--------------------------------- (L=>)
....
P => B, Γ |- P         B, Γ |- P
--------------------------------- (L=>)
P => B, Γ |- P
Mild Shock schrieb:
The sad news is, the book is only
worth some fire wood.
 Plato (p. 83 of Elements of Logical Reasoning
 Interestingly the book uses non-classical
logic, since it says:
  > Sequent calculus offers a good possibility for
 > exhaustive proof search in propositional logic:
 > We can check through all the possibilities for
 > malking a derivation. If none of them worked,
 > i.e., if each had at least one branch in which
 > no rule applied and no initial sequent was reached,
 > the given sequent is underivable. The
 > symbol |/-, is used for underivability.
 And then it has unprovable:
 c. |/- A v ~A
 d. |/- ~~A => A
 But mostlikely the book has a blind spot, some
serious errors, or totally unfounded claims, since
for example with such a calculus, the unprovability
of Peirce’s Law cannot be shown so easily.
 Exhaustive proof search will usually not terminate.
There are some terminating calculi, like Dyckhoffs
LJT, but a naive calculus based on Gentzens take
will not terminate.
 

Date Sujet#  Auteur
4 Jul 24 * Minimal Logics in the 2020's: A Meteoric Rise (Was: The road to Artificial Intelligence)22Mild Shock
5 Jul 24 +* The curse of Negri & Plato (Was: Minimal Logics in the 2020's: A Meteoric Rise)3Mild Shock
5 Jul 24 i`* Re: The curse of Negri & Plato (Was: Minimal Logics in the 2020's: A Meteoric Rise)2Mild Shock
13 Jul 24 i `- Euklid: Am I a joke to you? (Re: The curse of Negri & Plato)1Mild Shock
5 Jul 24 +* Re: Minimal Logics in the 2020's: A Meteoric Rise (Was: The road to Artificial Intelligence)3Mild Shock
7 Jul 24 i`* Re: Minimal Logics in the 2020's: A Meteoric Rise (Was: The road to Artificial Intelligence)2Mild Shock
7 Jul 24 i `- Re: Minimal Logics in the 2020's: A Meteoric Rise (Was: The road to Artificial Intelligence)1Mild Shock
12 Jul 24 +* French Philosophy in 2024 (Was: Minimal Logics in the 2020's: A Meteoric Rise)4Mild Shock
12 Jul 24 i`* Re: French Philosophy in 2024 (Was: Minimal Logics in the 2020's: A Meteoric Rise)3Mild Shock
12 Jul 24 i +- Corona isn't over 2024 (Was: French Philosophy in 2024)1Mild Shock
12 Jul 24 i `- Re: Corona isn't over 2024 (Was: French Philosophy in 2024)1Mild Shock
13 Jul 24 +* The error in Jan von Platos presentation (Re: Minimal Logics in the 2020's: A Meteoric Rise)4Mild Shock
13 Jul 24 i`* Re: The error in Jan von Platos presentation (Re: Minimal Logics in the 2020's: A Meteoric Rise)3Mild Shock
14 Jul 24 i `* Re: The error in Jan von Platos presentation (Re: Minimal Logics in the 2020's: A Meteoric Rise)2Mild Shock
14 Jul 24 i  `- Re: The error in Jan von Platos presentation (Re: Minimal Logics in the 2020's: A Meteoric Rise)1Mild Shock
22 Jul 24 +- Distinction between Computation & Derivation (Was: Minimal Logics in the 2020's: A Meteoric Rise)1Mild Shock
31 Jul 24 +* Prolegomena by Rappaport (Re: Minimal Logics in the 2020's: A Meteoric Rise (Was: The road to Artificial Intelligence))5Mild Shock
3 Aug 24 i`* 2nd Cognitive Turn ~~> no Bayesian Brain (Re: Prolegomena by Rappaport)4Mild Shock
3 Aug 24 i `* Ok I made a joke, sorry (e: 2nd Cognitive Turn ~~> no Bayesian Brain)3Mild Shock
3 Aug 24 i  `* Re: Ok I made a joke, sorry (e: 2nd Cognitive Turn ~~> no Bayesian Brain)2Mild Shock
4 Aug 24 i   `- bullshit bullshit bullshit (Re: Ok I made a joke, sorry)1Mild Shock
4 Aug 24 `- The two rules (Was: Minimal Logics in the 2020's: A Meteoric Rise)1Mild Shock

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal