«dependent-type» 태그된 질문

유형 이론과 유형 시스템의 중복 기능.

5
내가 배울 수있는 가장 직관적 인 의존형 이론은 무엇입니까?
의존적 타이핑에 대한 확실한 이해에 관심이 있습니다. 나는 대부분의 TaPL을 읽었고 ATTaPL 에서 '종속 유형'을 읽었습니다 (완전히 흡수되지 않은 경우) . 또한 의존적 타이핑에 관한 많은 기사를 읽고 훑어 보았습니다. 많은 유형 이론 토론은 "유형 시스템 X에서 다음으로 큰 일반화는 무엇입니까?"가 아니라 이전 유형 시스템에 증분 기능을 추가하는 데 중점을 …
3
Coq에는 왜 Prop이 있습니까?
Coq에는 추출 중에 폐기 된 증거 ​​관련 증거 제안 유형이 있습니다. 증거 용으로 만 Coq를 사용하는 경우이를 갖는 이유는 무엇입니까? Prop은 비현실적 이므로 Prop : Prop 는 Coq가 자동으로 유니버스 인덱스를 유추하므로 모든 곳에서 Type (i)을 대신 사용할 수 있습니다. Prop이 모든 것을 복잡하게 만드는 것 같습니다. Luo의 책에서 Set과 …
4
계약과 의존 타이핑의 관계
종속 유형 및 프로그래밍 계약에 대한 기사를 읽었습니다. 내가 읽은 대부분의 것에서 계약은 동적으로 제약 조건을 확인하고 종속 유형을 정적으로 확인하는 것으로 보입니다. 부분적으로 정적으로 계약을 체결 할 수 있다고 생각한 논문이 있습니다. 하이브리드 타입 체킹 (C. Flanagan-2006) 하이브리드 유형 및 계약 통합 (J. Gronski, C. Flanagan-2007) 이로 인해 상당한 …
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} 예를 들어, 에 거주하지 않음 을 표시하려면 다음을 정의 하여 …
2
Hott 책에서 대부분의 유형 전자는 중복입니까? 그렇다면 왜 그렇습니까?
Hott 책 의 1 장과 부록 A에서 기초를 형성하기 위해 몇 가지 기본 유형 패밀리 (유니버스 유형, 종속 함수 유형, 종속 쌍 유형, 보조 제품 유형, 빈 유형, 단위 유형, 자연수 유형 및 ID 유형)가 제공됩니다. Homotopy 유형 이론을 위해. 그러나 유니버스 유형 및 종속 함수 유형을 사용하면 이러한 다른 …
3
공리로 CIC를 확장하면 부정적인 결과는 무엇입니까?
공리를 CIC에 추가하는 것이 정의와 정리의 계산 내용에 부정적인 영향을 줄 수 있다는 것이 사실입니까? 나는 경우 이론의 정상적인 동작에서, 닫힌 용어는 예를 들어 자사의 표준 정상적인 형태로 줄일 수, 그 이해 사실, 다음 N 형식의 용어로 줄여야합니다 ( s의 U C C는 . . . ( 의 유 c …
2
의존적으로 타이핑 된 람다 미적분학을위한 교회-로저 속성?
Church-Rosser 속성은 간단하게 입력 된 람다 미적분에서 -reduction을 유지하는 것으로 잘 알려져 있습니다. 이 계산법은 관련된 모든 방정식한다는 의미에서, 일관성이 있음을 의미한다 예를 들어, : -terms이 유도되어 K 나는 그들이 같은 일반적인 양식을 공유하지 않기 때문에.λ ≠βηβη\beta \etaλλ\lambda≠≠\neq 또한 제품 유형에 대응하는 쌍으로 결과를 확장 할 수있는 것으로 알려져있다. 그러나 …
4
종속 유형 이론의 모델링 객체 (OOP)
객체 지향 프로그래밍에서 종속 유형 이론으로 객체를 모델링하는 데 관심이 있습니다. 가능한 응용 프로그램으로, 명령형 프로그래밍 언어의 다른 기능을 설명 할 수있는 모델을 갖고 싶습니다. 종속 유형 이론에서 객체 모델링에 관한 논문을 하나만 찾을 수 있었다 . A. Setzer (2006)의 종속 유형 이론에서의 객체 지향 프로그래밍 내가 놓친 주제에 대한 …
2
의존형에 대한 컴파일러는 정수기보다 훨씬 더 어렵습니까?
이 튜토리얼 과 같이 종속 유형 구현에 대해 배우고 있지만 대부분은 통역사를 구현하고 있습니다. 내 질문은 의존 유형에 대한 컴파일러를 구현하는 것이 컴파일러보다 훨씬 어렵다는 것입니다. 유형 확인을 위해 종속 유형 인수를 실제로 평가할 수 있기 때문입니다. 그래서 순진한 인상이 맞습니까? 맞다면 의존 유형을 지원하는 정적으로 검사 된 언어를 구현하는 …
1
PTS / CoC에서 교회 인코딩 유형에 대한 종속 유형
Barendregt의 람다 큐브에서 순수한 유형 시스템, 특히 가장 강력한 시스템 인 Calculus of Constructions를 사용하여 실험하고 있습니다. 이 시스템은 종류가 *와 BOX. 기록을 위해 아래 에서 고전적인 람다 미적분에 가까운 https://github.com/Gabriel439/Haskell-Morte-LibraryMorte 도구 의 구체적인 구문을 사용하고 있습니다. 우리는 일종의 교회와 같은 인코딩 (일명 대수 데이터 유형에 대한 Boehm-Berarducci isomorphism)으로 유도 …
2
엄격한 양성의 배후에있는 직관?
누군가 유도 데이터 유형의 엄격한 양성이 강력한 정규화를 보장하는 이유에 대한 직감을 줄 수 있는지 궁금합니다. 분명히, 부정적인 발생이 어떻게 확산으로 이어지는 지 봅니다. data X where Intro : (X->X) -> X 우리는 다양한 함수를 작성할 수 있습니다. 그러나 나는 우리가 엄격하게 긍정적 인 유도 성 유형 이 발산을 허용 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.