𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Interpreting HOL in the calculus of constructions

✍ Scribed by Jonathan P. Seldin

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
232 KB
Volume
2
Category
Article
ISSN
1570-8683

No coin nor oath required. For personal study only.

✦ Synopsis

The purpose of this paper is to consider a representation of the HOL theorem-prover in the calculus of constructions with the property that consistency results from the calculus of constructions imply such results in HOL. This kind of representation is impossible using the propositions-as-types representation of logic and equality, but it is possible if a different representation is used.

πŸ“œ SIMILAR VOLUMES

Topological Constructions in the o–Graph
Topological Constructions in the o–Graph Calculus
✍ Fabian J. Theis πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 303 KB

Benedetti and Petronio developed in [1] a so called o-Graph Calculus, where a compact oriented 3-manifold with nonempty boundary could be described by a quadrivalent graph together with some extra structure. In this paper, we will show how topological constructions such as puncturing, connected sums

Variants of the basic calculus of constr
Variants of the basic calculus of constructions
✍ M.W. Bunder; Jonathan P. Seldin πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 287 KB

In this paper, a number of different versions of the basic calculus of constructions that have appeared in the literature are compared and the exact relationships between them are determined. The biggest differences between versions are those between the original version of Coquand and the version i

An interpretation of λμ-calculus in λ-ca
An interpretation of λμ-calculus in λ-calculus
✍ Ken-etsu Fujita πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 60 KB

We show that any λ-model gives rise to a λ¡-model, in the sense that if we have M = λ¡ N in the equational theory of type free λ¡-calculus then ] holds true for some structure [[-]], D induced from a λ-model. The construction of λ¡-models can be given by the use of a fixed point operator and the Gâ

Absolute Continuity and the Uniqueness o
Absolute Continuity and the Uniqueness of the Constructive Functional Calculus
✍ Douglas Bridges; Hajime Ishihara πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 470 KB

## Abstract The constructive functional calculus for a sequence of commuting selfadjoint operators on a separable Hilbert space is shown to be independent of the orthonormal basis used in its construction. The proof requires a constructive criterion for the absolute continuity of two positive measu