• Aucun résultat trouvé

Sharing, Superposition and Expansion: Geometrical Studies on the Semantics and Implementation of λ-calculi and Proof-nets

N/A
N/A
Protected

Academic year: 2021

Partager "Sharing, Superposition and Expansion: Geometrical Studies on the Semantics and Implementation of λ-calculi and Proof-nets"

Copied!
172
0
0

Texte intégral

Loading

Figure

Figure 2.3 Proof net reductions
Figure 3.4 Example: nets and reduction.
Figure 3.5 Example: net reductions. Lowermost reduction is made of four steps, two on each addend
Figure 5.1 Linear implication reduction
+5

Références

Documents relatifs

In this paper, we propose a simple interpretation of the most standard focused presentation of MELL, showing how the structure of focused proofs can be described by refined

For the sake of completeness, Figure 6 sketches the ordinary CBV translation from λ -terms (possibly with iterated applications) to proof nets (including the case for

Surprisingly, the known criteria for the representation of the call-by-name λ-calculus (with explicit substitutions) fail to characterize the fragment encoding the

This encoding allows us, first, to properly define matching modulo β using the notion of higher order rewriting and, secondly, to make available, in the λ Π-calculus Modulo,

EPITA — École Pour l’Informatique et les Techniques Avancées.. June

EPITA — École Pour l’Informatique et les Techniques Avancées.. June

Hence since the birth of functional programming there have been several theoretical studies on extensions of the λ-calculus in order to account for basic algebra (see for

Within the intelligence community, working with physically separate metadata has all the advantages of working with catalog cards, and also solves fundamental security