News for hackers. Stuff that matters.
Re:Gentzen's Rules for Natural Deduction by user2994cb on Saturday February 15, 2020 @05:15AM (#22334387)
The paper referenced also defines Gentzen's sequent calculus, an even nicer formulation of logic:

http://www.digizeitschriften.de/download/PPN266833020_0039/P...

Re:Gentzen's Rules for Natural Deduction by user2994cb on Saturday February 15, 2020 @05:21AM (#22334406)
And the same volume has his proof of the consistency of arithmetic:

http://www.digizeitschriften.de/download/PPN266833020_0039/P...

Re:Gentzen's Rules for Natural Deduction by asdfafsadfasdf on Saturday February 15, 2020 @11:20AM (#22336099)
A very nice interactive introduction to the sequent calculus is here: http://logitext.mit.edu/tutorial
Re:Gentzen's Rules for Natural Deduction by laxd on Saturday February 15, 2020 @06:01AM (#22334544)
When I click that link in firefox it starts opening like 20-tabs a second. Chrome works.
Re:Gentzen's Rules for Natural Deduction by mjd on Saturday February 15, 2020 @10:48PM (#22339675)
I also linked the PDF directly from my blog article, at https://pic.blog.plover.com/math/logic/lk/Gentzen1934.pdf , partly because I found the Digizeitschriften page annoying.
Re:Gentzen's Rules for Natural Deduction by user2994cb on Sunday February 16, 2020 @03:07AM (#22340495)
Indeed, though that's to the entire volume - I was trying to link directly to the individual Gentzen papers (though by the fairly slow download maybe they are being created dynamically).

Thanks for the interesting blog piece though - maybe you could write one about Gentzen's consistency proof?

Re:Gentzen's Rules for Natural Deduction by user2994cb on Saturday February 15, 2020 @07:40AM (#22334931)
Sorry about that, works OK for me (FF 72.0.2/Ubuntu 19.10).
Re:Gentzen's Rules for Natural Deduction by RossBencina on Saturday February 15, 2020 @07:36AM (#22334903)
For comparison, here are the natural deduction rules expressed in modern notation:

https://leanprover.github.io/logic_and_proof/nd_quickref.htm...

Re:Gentzen's Rules for Natural Deduction by chalst on Saturday February 15, 2020 @09:07AM (#22335376)
The most significant difference between Gentzen's original calculus and the way it is most often given today is that discharge of assumptions are associated with labels in modern calculus, so each discharged assumption is tied to a rule, whereas in Gentzen's calculus, all instances of that proposition are discharged.

The innovation is essential to the Curry-Howard correspondence, because this labelling of assumptions matches variable bindings in typed lambda calculus.

Re:Gentzen's Rules for Natural Deduction by dwheeler on Saturday February 15, 2020 @09:14AM (#22335416)
Very fun.

It turns out that it is easy to implement a natural deduction system using a system based on Hilbert's approach. A discussion on this for metamath's set.mm is here:

http://us.metamath.org/mpeuni/mmnatded.html#natural-deductio...

Many steps are an implication phi → ..., and the antecedent mimics the context (Γ) of most ND systems.

Re:Gentzen's Rules for Natural Deduction by hamad on Saturday February 15, 2020 @05:20AM (#22334404)
Re:Gentzen's Rules for Natural Deduction by mjd on Sunday February 16, 2020 @12:52AM (#22340022)
Thanks for your kind words.
Re:Gentzen's Rules for Natural Deduction by chalst on Saturday February 15, 2020 @09:11AM (#22335398)
A quibble:

> Gentzen died at age 35, a casualty of the World War.

makes it sound as if GG was a soldier or something. In fact, he was an academic and Nazi party member who worked in Czechoslovakia during the occupation. Wikipedia describes his death so:

> Gentzen was arrested during the citizens uprising against the occupying German forces on May 5, 1945. He, along with the rest of the staff of the German University in Prague was subsequently handed over to Soviet forces. Because of his past association with the SA, NSDAP and NSD Dozentenbund, Gentzen was detained in a prison camp, where he died of starvation on August 4, 1945.

https://en.wikipedia.org/wiki/Gerhard_Gentzen

Re:Gentzen's Rules for Natural Deduction by trhway on Saturday February 15, 2020 @02:17PM (#22337273)
>>a casualty of the World War.

>makes it sound as if GG was a soldier or something

as we're in thread on logic, it worth noting that your statement is logically incorrect. Given that the most casualties of the WWII were civilians, saying that somebody was a casualty of that war means that most probably the person wasn't a soldier or something.

Re:Gentzen's Rules for Natural Deduction by a1369209993 on Saturday February 15, 2020 @04:36PM (#22338161)
Pedanticly, "casualty" does actually mean specifically soldiers (or other military personel). Civilian deaths are called "murders" (or "executions"/"resisting capture"/not-at-all if your side is doing it). The term "civilian casualties" is a euphemism that was made up (IIRC during WWII) to obscure/excuse bombing of civilian targets (especially factories). In practice, the euphemism has largely won, though.
Re:Gentzen's Rules for Natural Deduction by mjd on Saturday February 15, 2020 @10:42PM (#22339669)
No. See my reply to Charles upthread.
Re:Gentzen's Rules for Natural Deduction by mjd on Saturday February 15, 2020 @10:42PM (#22339667)
The word “casualty” has been used since at least the 17th century to mean a person killed by an accident, mishap, or disaster. They do not have to be a soldier or something. For example, try a Google search for “earthquake casualty”.
Re:Gentzen's Rules for Natural Deduction by chalst on Sunday February 16, 2020 @03:15AM (#22340515)
Sure. But was he a casualty of the war or a casualty of the Soviet and East European retribution against the Nazis, which continued until 1950 or so? The dates are ambiguous, but the profile fits the latter very well.

Cf. https://en.wikipedia.org/wiki/Flight_and_expulsion_of_German...

Re:Gentzen's Rules for Natural Deduction by jhfdbkofdcho on Saturday February 15, 2020 @12:41PM (#22336643)
Yes, I looked that up too and was similarly uh bummed. But I don’t blame the author. I don’t think he sugar coated it.