A revised completeness result for the simply typed λµ-calculus using realizability semantics
Texte intégral
Documents relatifs
In section 4 we establish the soundness and completeness of the realisability semantics based on two notions of saturated sets (one using weak head reduction and the other
Stop considering anything can be applied to anything A function and its argument have different
One of the most striking properties of this semantics is that it is complete in a very strong sense [13, 14]: for each extension T of the basic equational theory of the λ-calculus,
De Groote (2001) introduced the typed λµ ∧∨ -calculus to code the classical natural deduction system, and showed that it enjoys the main important properties: the strong
The (search) rule asserts that the type of the extracted method body of n is a func- tion that accept as input argument an object, which will contains the methods m, n, together
The strong normalization theorem of second order classical natural deduction [20] is based on a lemma known as the correctness result, which stipulates that each term is in
Since the proofs in the implicative propositional classical logic can be coded by Parigot’s λµ-terms and the cut elimination corresponds to the λµ-reduction, the result can be seen as
We define a formal model for computing over large, distributed XML documents based on a new typed process calculus.. Recent works have addressed the problem of integrating XML