Proof normalization for a first-order formulation of higher-order logic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1275, Issue , 1997, Pages 105-119

  Dowek, Gilles ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; THEOREM PROVING;

EQUATIONAL THEORY; FIRST ORDER; FIRST ORDER THEORIES; HARD PART; HIGHER ORDER LOGIC; NORMALIZATION PROCESS;

COMPUTER CIRCUITS;

EID: 84949660845     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0028389     Document Type: Conference Paper

References (11)

1. P.B. Andrews, Resolution in type theory, The Journal of Symbolic Logic, 36, 3 (1971) pp. 414-432.
2. P.B. Andrews, An introduction to mathematical logic and type theory: to truth through proof, Academic Press, Orlando (1986).
3. A. Church, A formulation of the simple theory of types, The Journal of Symbolic Logic, 5 (1940) pp. 56-68.
4. M. Davis, Invited commentary to [10], proceedings of the international federation for information processing congress, North-Holland (1968).
5. J.H. Geuvers, M.J. Nederhof, A modular proof of strong normalization, Journal of Functional Programming 2, 1 (1991) pp. 155-189.
6. J.Y. Girard, Interprétation fonctionnelle et élimination des coupures dans’ l’arithmétique d’ordre supérieur, Thèse d’Etat, Université de Paris 7 (1972).
7. J.W. Klop, V. van Oostrom, F. van Raamsdonk, Combinatory reduction systems: introduction and survey, Theoretical Computer Science 121 (1993) pp. 279-308.
8. G. Plotkin, Building-in equational theories, Machine Intelligence, 7, (1972) pp. 73-90
9. D. Prawitz, Natural deduction. A proof-theoretical study. Almqvist & Wiksell (1965).
10. J.A. Robinson, New directions in mechanical theorem proving, proceedings of the international federation for information processing congress, North-Holland (1968).
11. W.W. Tait, Intensional Interpretation of Functionals of Finite Type I, Journal of Symbolic Logic, 32, 2 (1967) pp. 198-212.