Você está na página 1de 0
λ

λ

λ

λ

λ

λ

λ λ SN λex λ α s[x/t] λ β

λ

λ λ SN λex λ α s[x/t] λ β

λ

 

λ

 

α Λ/ = α

 

α

Λ/ = α

SN β

 

λσ λσ

 

λ λ λ

 

λ

λ

β

 

 

λ

f (g(x, y), c)

λ

α

β

α λ

λ

α

α λ

λ

λσ

α

λ

λ

λ

λ

λ

α λ

λ λ

λ

SN λex

λ α

λ

λ λ β

β (λx.a) b a{x/b} x a b

λ λ β

1, 2, 3, 4, N

λ n N

λ λ

λ α

β (λy.a){x/b}

=

x

y

y b

= α (λy.a) = α (λz.a ) z a a y a z

α α

λ α α s[x/t] λ

β λ λ λ

Perp_Lex SN_Lex Meta_subst NF_Lex T_Lex Rel_Lex Aux_Lex Lex
Perp_Lex
SN_Lex
Meta_subst
NF_Lex
T_Lex
Rel_Lex
Aux_Lex
Lex
Lsigma
Lsigma

sur_les_relations

Nominal_Logic Axioms AuxLib ExtFset Atoms Permutations Psets Support Freshness
Nominal_Logic
Axioms
AuxLib
ExtFset
Atoms
Permutations
Psets
Support
Freshness

λ

λ λ

λ

λσ

λ

λ

λ

λ

λ

λ

Γ x : A

:: (x : A) t : B

Γ (λ (x:A) . t)

: (x : A), B

Γ e 1 : A B Γ e 1 e 2 : B

Γ e 2 : A

(x : A)

( x : A ) ∈ Γ Γ

Γ

Γ

λ

(v : A), B A B B v

(A : Set)(a b : A)(R : A A P rop), (ab, R a b) (ab, R b a)

Γ Γ :: (H : ab : A, R a b) :: (a : A) :: (b : A)

(H : ab : A, R a b)

Γ

Γ

(H : ab : A, R a b)

(b : A) Γ (b : A)

Γ

Γ (H b) : (c : A, R b c)

(a : A) Γ

Γ (a : A)

Γ (H b a) : (R b a)

Γ :: (H : ab : A, R a b) :: (a : A) (λ (b:A) .H b a) : (b : A, R b a) Γ :: (H : ab : A, R a b) (λ (a b:A) .H b a) : (ab : A, R b a)

Γ (λ (H:ab:A,R a b)(a b:A) H b a) : ((ab : A, R a b) → ∀ab : A, R b a)