Translator Disclaimer
June 2002 Resolution and the Origins of Structural Reasoning: Early Proof-Theoretic Ideas of Hertz and Gentzen
Peter Schroeder-Heister
Bull. Symbolic Logic 8(2): 246-265 (June 2002). DOI: 10.2178/bsl/1182353872

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.

Citation

Download Citation

Peter Schroeder-Heister. "Resolution and the Origins of Structural Reasoning: Early Proof-Theoretic Ideas of Hertz and Gentzen." Bull. Symbolic Logic 8 (2) 246 - 265, June 2002. https://doi.org/10.2178/bsl/1182353872

Information

Published: June 2002
First available in Project Euclid: 20 June 2007

zbMATH: 1005.03004
MathSciNet: MR1919590
Digital Object Identifier: 10.2178/bsl/1182353872

Rights: Copyright © 2002 Association for Symbolic Logic

JOURNAL ARTICLE
20 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.8 • No. 2 • June 2002
Back to Top