2004, Route des Lucioles
Download:
|
|
by Amy Felty
ftp://ftp.research.bell-labs.com/dist/felty/welp91.ps.gz
Add To MetaCart
Abstract:
In this paper, we show that an intuitionistic logic with second-order function quantification, called hh 2 here, can serve as a meta-language to directly and naturally specify both sequent calculi and natural deduction inference systems for first-order logic. For the intuitionistic subset of first-order logic, we present a set of hh 2 formulas which simultaneously specifies both kinds of inference systems and provides a direct and concise account of the correspondence between cut-free sequential proofs and normal natural deduction proofs. The logic of hh
