Resolution and the origins of structural reasoning: Early proof-theoretic ideas of Hertz and Gentzen

Bulletin of Symbolic Logic 8 (2):246-265 (2002)
Abstract
In the 1920s, Paul Hertz (1881-1940) developed certain calculi based on structural rules only and established normal form results for proofs. It is shown that he anticipated important techniques and results of general proof theory as well as of resolution theory, if the latter is regarded as a part of structural proof theory. Furthermore, it is shown that Gentzen, in his first paper of 1933, which heavily draws on Hertz, proves a normal form result which corresponds to the completeness of prepositional SLD-resolution in logic programming
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2178/bsl/1182353872
Options
 Save to my reading list
Follow the author(s)
Edit this record
My bibliography
Export citation
Find it on Scholar
Mark as duplicate
Request removal from index
Revision history
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 32,587
Through your library
References found in this work BETA
Solution to a Problem of Ono and Komori.John Slaney - 1989 - Journal of Philosophical Logic 18 (1):103 - 111.

Add more references

Citations of this work BETA
Early Structural Reasoning. Gentzen 1932.Enrico Moriconi - 2015 - Review of Symbolic Logic 8 (4):662-679.
Cut as Consequence.Curtis Franks - 2010 - History and Philosophy of Logic 31 (4):349-379.
From Axiomatic Logic to Natural Deduction.Jan von Plato - 2014 - Studia Logica 102 (6):1167-1184.

View all 6 citations / Add more citations

Similar books and articles
Text Structure and Proof Structure.C. F. M. Vermeulen - 2000 - Journal of Logic, Language and Information 9 (3):273-311.
Meeting Strength in Substructural Logics.Yde Venema - 1995 - Studia Logica 54 (1):3 - 32.
Heinrich Hertz's Neo-Kantian Philosophy of Science, and its Development by Harald Høffding.Frederik Voetmann Christiansen - 2006 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 37 (1):1 - 20.
Resolution Calculus for the First Order Linear Logic.Grigori Mints - 1993 - Journal of Logic, Language and Information 2 (1):59-83.
Added to PP index
2009-01-28

Total downloads
26 ( #225,284 of 2,235,693 )

Recent downloads (6 months)
1 ( #446,690 of 2,235,693 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature