«calculus-of-constructions» 태그된 질문

2
Lambda Cube의 다른 지점에서 건축 미적분학을 얻는 방법은 무엇입니까?
CoC는 Lambda Cube의 세 가지 차원의 정점이라고합니다. 이것은 나에게 전혀 분명하지 않습니다. 나는 개별 차원을 이해한다고 생각하며, 두 가지의 조합은 비교적 간단한 노동 조합을 초래하는 것으로 보입니다 (아마도 뭔가 빠졌습니까?). 그러나 CoC를 보면 세 가지를 모두 조합 한 것처럼 보이지 않고 완전히 다른 것처럼 보입니다. Type, Prop 및 Small / …

2
왜 무한 유형 계층 구조입니까?
Coq, Agda 및 Idris는 무한 유형 계층 구조를 갖습니다 (유형 1 : 유형 2 : 유형 3 : ...). 그러나 λC, λC와 같은 구조의 계산법에 가장 가까운 람다 큐브의 시스템 인 λC와 같은 두 가지 유형, ∗∗* 및 과이 규칙은 어떻습니까?◽◽◽ ∅⊢∗:◽∅⊢∗:◽\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 {Γ …

1
종속 유형이있는 시스템에서 유형이 거주하지 않음을 표시하는 방법 (즉, 공식을 입증 할 수 없음)?
Hindley-Milner 유형 시스템과 같이 종속 유형이없는 시스템의 경우 유형은 직관적 논리의 공식에 해당합니다. 거기에서 우리는 모델이 Heyting 대수라는 것을 알고 있으며, 특히 공식을 반증하기 위해 각 공식이 하위 집합으로 표현되는 하나의 Heyting 대수로 제한 할 수 있습니다 .아르 자형아르 자형\mathbb{R} 예를 들어, 에 거주하지 않음 을 표시하려면 다음을 정의 하여 …

3
미적분학 : 가장 작은 형태로 표현 압축
건축 미적분학 이 강력하게 정규화되고 있음을 알고 있습니다. 즉, 모든 표현에는 베타가 될 수없는 정규 표현식이 있으며 더 이상 감소시킬 수 없습니다. 실제로 이것은 원래 표현식과 동일한 값을 계산하는 가장 효율적인 표현식입니다. 그러나 어떤 경우에는 정규화로 작은 표현을 큰 표현으로 줄일 수 있습니다 (크기 측면에서). 가장 작은 형태의 표현이 있습니까? …


1
건축 용지의 미적분학에서 오타?
고전 건축 용지 의 미적분학 에는 다음과 같은 규칙이 있습니다. (pdf의 7 페이지, 원본 문서의 101 페이지) 이 규칙은 모든 컨텍스트가 해당 컨텍스트의 멤버에게 환원 될 수 있음을 의미합니다. 이것은 맞지 않아야하는 것처럼 보입니다. 1 ≅ Nat 3 ≅ Nat 1 ≅ 3 Nat가 컨텍스트 인 경우 최고의 해석은 낮은 …

1
결정 가능한 증거의 평등?
동일한 제안에 대한 두 가지 결정 가능한 증거의 평등의 결정 가능성이 유도 건축의 미적분학에 대한 추가 공리없이 입증 될 수 있는지 알고 싶습니다. 특히, 나는 Coq에 추가 공리가 없다면 이것이 사실인지 알고 싶습니다. ∀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 = …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.