Titlebook: Automated Reasoning with Analytic Tableaux and Related Methods; International Confer Roy Dyckhoff Conference proceedings 2000 Springer-Verl

卷發(fā)

Jeremy J. Schmidt,Nathanial Matthewsom the literature and show that translated (propositional) intuitionistic formulae have sometimes exponentially shorter minimal proofs in a cut-free Gentzen system for . than the original formula in a cut-free standard Gentzen system for .. A similar relation on minimal proof length is shown for two