«calculus-of-constructions» etiketlenmiş sorular

CoC'un Lambda Küpünün üç boyutunun da doruk noktası olduğu söyleniyor. Bu bana hiç belli değil. Sanırım bireysel boyutları anladım ve her ikisinin kombinasyonu göreceli olarak basit bir birliğe yol açıyor gibi görünüyor (belki bir şeyleri özlüyorumdur?). Ama CoC'ye baktığımda, üçünün de kombinasyonu gibi bakmak yerine, tamamen farklı bir şeye benziyor. …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

Coq, Agda ve Idris sonsuz tip hiyerarşisine sahiptir (Tip 1: Tip 2: Tip 3: ...). Ama neden λC, lambda küpünde sadece iki çeşit ∗∗* ve olan yapıların hesabına en yakın olan sistem ve bu kurallar gibi ?◽◽◽ ∅⊢∗:◽∅⊢∗:◽\frac {} {∅ ⊢ * : ◽} Γ⊢T1:s1Γ,x:T1⊢t:T2Γ⊢(λx:T1,t):(Πx:T1,T2)Γ⊢T1:s1Γ,x:T1⊢t:T2Γ⊢(λx:T1,t):(Πx:T1,T2)\frac {Γ ⊢ T _ 1 …

18 coq  dependent-type  calculus-of-constructions 

Hindley-Milner tipi sistem gibi bağımlı tiplere sahip olmayan sistemler için, tipler sezgisel mantık formüllerine karşılık gelir. Orada modellerinin Heyting cebirleri olduğunu biliyoruz ve özellikle bir formülü çürütmek için, her formülün açık bir alt kümesiyle temsil edildiği bir Heyting cebiri ile sınırlayabiliriz .R,R,\mathbb{R} Örneğin, göstermek istiyorsak . α ∨ ( α …

15 lo.logic  dependent-type  model-theory  calculus-of-constructions 

Yapılar Analizinin güçlü bir şekilde normalleştiğinin farkındayım , yani her ifadenin beta olamaz, eta azaltılamaz. Aslında bu, orijinal ifadeyle aynı değeri hesaplayan en verimli ifadedir. Ancak bazı durumlarda normalleştirme, küçük bir ifadeyi büyük bir ifadeye (boyut olarak) indirgeyebilir. En küçük ifadeler var mı? Aynı değeri en küçük boyutla hesaplayan form. …

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions 

Martin-Löf tipi teori temel olarak öngörülmeyen içermeyen endüktif konstrüksiyonların yordayıcı hesabı mıdır ?PropProp\mathtt{Prop} Eğer birbirleriyle yakından ilişkili ancak sadece daha fazla farklılıklar varsa , bu farklar nelerdir?PropProp\mathtt{Prop}

11 type-theory  calculus-of-constructions 

Klasik olarak konstrüksiyonlar hesabı kağıt bir kural devletler olduğunu orada (sayfa 7, orijinal dokümanın sayfa 101) Bu kural, herhangi bir bağlamın o bağlamın bir üyesine indirgenebileceği anlamına gelir. Bu, doğru olmaması gerektiği gibi görünüyor, çünkü 1 ≅ Nat 3 ≅ Nat 1 ≅ 3 Nat bir bağlamsa. Bence en iyi …

10 lo.logic  calculus-of-constructions  sequent-calculus 

Aynı önermenin iki karar verilebilir kanıtının eşitliğinin karar verilebilirliğinin Endüktif Yapılar Analizinde ek aksiyomlar olmadan kanıtlanıp kanıtlanamayacağını bilmek istiyorum. Özellikle, Coq herhangi bir ek aksiyom olmadan bunun doğru olup olmadığını bilmek istiyorum. ∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})\forall P: \texttt{Prop}, P \vee \neg P \Rightarrow (\forall p_1 : P, \forall p_2: P, \{p_1 = p_2\} …

9 coq  constructive-mathematics  calculus-of-constructions