ฉันคิดว่าโดยการขยายคุณหมายถึงกฎหมาย
หากเป็นสิ่งที่คุณหมายถึงแล้วรูปแบบของกราฟ P ωคือไม่extensional ขณะที่ดาน่าสกอตต์ D ∞คือ (ผมเข้าใจ D ∞เป็นรูปแบบ Dana สกอตต์ของบีตาξ η λแคลคูลัส)
(∀x.fx=gx)⟹f=g.
PωD∞D∞βξηλ
หากต้องการดูสิ่งนี้โปรดจำไว้ว่าเป็นตาข่ายเชิงพีชคณิตที่มีพื้นที่ว่างของแผนที่ต่อเนื่อง[ P ω → P ω ]คือการถอยกลับที่เหมาะสมของP ωคือมีแผนที่ต่อเนื่อง
Λ : P ω → [ P ω → P ω ]
และ
Γ : [ P ω → P ω ] → P ω
ดังกล่าวว่าΛ ∘ Γ = ฉันวันแต่ΓPω[Pω→Pω]Pω
Λ:Pω→[Pω→Pω]
Γ:[Pω→Pω]→Pω
Λ∘Γ=id d
Given
U , V ∈ P ωโปรแกรม
ยูวีถูกตีความว่าเป็น
Λ ( U ) ( วี )
ตอนนี้ใช้
ยูและ
ยู'ดังกล่าวว่า
ยู≠ U 'แต่
Λ ( U ) = Λ ( วี) (เหล่านี้อยู่เพราะ
แกมมา∘ Λ ≠ ฉันd ) แล้วทั้งหมดของ
โวลต์ที่เรามี
Γ∘Λ≠idu,v∈PωuvΛ(u)(v)uu′u≠u′Λ(u)=Λ(v)Γ∘Λ≠idvยัง
ยู≠ U '
ส่วนขยายถูกละเมิด
uv=uv′u≠u′
[D∞→D∞]D∞
Λ:D∞→[D∞→D∞]
Γ:[D∞→D∞]→D∞
u,u′∈D∞uv=u′vv∈D∞Λ(u)(v)=Λ(u′)(v)v∈D∞Λ(u)=Λ(u′)u=Γ(Λ(u))=Γ(Λ(u′))=u′
Γ∘Λ=idΛ∘Γ=idλ
λX.u(X)=Γ(v↦u(v))
u(X)Xvu(v)λλX.u(X)ΓΛ∘Γ=id(λX.u(X))w=Λ(Γ(v↦u(v)))(w)=(v↦u(v))(w)=u(w)
β