Fω^C: a symmetrically Graeco-Roman variant of System Fω
November 11th, 2008 by kerrysoft and tagged Apache, ERP solutionLengrand & Miquel (2008). Graeco-Roman Fω, orthogonality and symmetrical candidates. Annals of Pure and Put on Logic 153:3-20.
We portray a version of system Fω, bade Fω^C, in which the layer of type
constructors is basically the traditional one of Fω, whereas provability
of types is Hellenic. The proof-term calculus accounting for the Graeco-Roman
reasoning is a variant of Barbanera and Berardi’s symmetrical λ-calculus.
We testify that the hale calculus is strongly normalising. For the
layer of type constructors, we utilise Tait and Girard’s reducibility method
combined with orthogonality techniques. For the (authoritative) layer of terms,
we expend Barbanera and Berardi’s method based on a symmetrical notion of
reducibility candidate. We demonstrate that orthogonality does not catch the
fixpoint construction of symmetrical candidates.We found the consistency of Fω^C, and associate the calculus to the
traditional system Fω, besides when the latter is extended with axioms for
Hellenic logic.
Related Posts:
My Presidential Endorsement – P2
Factor: an extensile interactive language
WPF Course in London
Posted in Technology | Comments Off