Sciweavers

2272 search results - page 163 / 455
» A Calculus for
Sort
View
105
Voted
JSYML
2008
73views more  JSYML 2008»
15 years 4 months ago
Examining fragments of the quantified propositional calculus
When restricted to proving q i formulas, the quantified propositional proof system G i is closely related to the b i theorems of Buss's theory Si 2. Namely, G i has polynomial...
Steven Perron
ECCC
2007
82views more  ECCC 2007»
15 years 4 months ago
Extending Polynomial Calculus to $k$-DNF Resolution
Nicola Galesi, Massimo Lauria
ENTCS
2007
113views more  ENTCS 2007»
15 years 4 months ago
A Formalization of Strong Normalization for Simply-Typed Lambda-Calculus and System F
We formalize in the logical framework ATS/LF a proof based on Tait’s method that establishes the simply-typed lambda-calculus being strongly normalizing. In malization, we emplo...
Kevin Donnelly, Hongwei Xi