Premium
Analyzing Gödel's T Via Expanded Head Reduction Trees
Author(s) -
Beckmann Arnold,
Weiermann Andreas
Publication year - 2000
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/1521-3870(200010)46:4<517::aid-malq517>3.0.co;2-a
Subject(s) - mathematics , simple (philosophy) , reduction (mathematics) , combinatorics , ordinal data , head (geology) , calculus (dental) , discrete mathematics , statistics , geometry , philosophy , dentistry , geomorphology , geology , medicine , epistemology
Inspired from Buchholz' ordinal analysis of ID 1 and Beckmann's analysis of the simple typed λ ‐calculus we classify the derivation lengths for Gödel's system T in the λ ‐formulation (where the η ‐rule is included).