Green Technology Blog

November 15, 2008

Fω^C: a symmetrically authoritative variant of System Fω

Lengrand & Miquel (2008). Hellenic 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 Greco-Roman. The proof-term calculus accounting for the Hellenic
reasoning is a variant of Barbanera and Berardi’s symmetrical λ-calculus.
We testify that the hale calculus is powerfully 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 use Barbanera and Berardi’s method based on a symmetrical notion of
reducibility candidate. We try that orthogonality does not catch the
fixpoint construction of symmetrical candidates.

We constitute the consistency of Fω^C, and have-to doe with the calculus to the
traditional system Fω, too when the latter is extended with axioms for
classic logic.

Comments

The URI to TrackBack this entry is: http://medonza.blogsome.com/2008/11/15/p324/trackback/

No comments yet.

RSS feed for comments on this post.

Leave a comment

Sorry, the comment form is closed at this time.






















Get free blog up and running in minutes with Blogsome
Theme designed by Helga Cleve