• Aucun résultat trouvé

Extensional Collapse Situations I: non-termination and unrecoverable errors

N/A
N/A
Protected

Academic year: 2021

Partager "Extensional Collapse Situations I: non-termination and unrecoverable errors"

Copied!
16
0
0

Texte intégral

Figure

Fig. 1. Extensional collapse situations. We write M → E N the fact that M, N and the logical relation E determine an extensional collapse situation

Références

Documents relatifs

Stop considering anything can be applied to anything A function and its argument have different

Stop considering anything can be applied to anything A function and its argument have different behaviors.. Demaille Simply Typed λ-Calculus 12

Les rites de la naissance sont ou bien pratiqués par la majorité ou bien délaissés, les acteurs sociaux veulent exprimer leur envie d‟appartenir à la ville d‟Oran

Terms in η-long form present several advantages (see [JG95]) and every simply-typed term M can be put in η-long form with respect to a derivation of a judgement [Hue76].

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

If we stay at depth 2 in EAλ , there is no way of avoiding the second fact (one can always truncate the σ i to exponential-free types), so if we want to retrieve a larger

A revised completeness result for the simply typed λµ-calculus using realizability semantics.. Karim Nour,

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