«dependent-types» 태그된 질문

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

3
종속 유형과 정제 유형
누군가가 종속 유형과 개선 유형의 차이점을 설명 할 수 있습니까? 내가 이해하는 것처럼 구체화 유형에는 조건자를 충족시키는 유형의 모든 값이 포함됩니다. 그것들을 구별하는 의존 타입의 기능이 있습니까? 도움이된다면 Liquid Haskell 프로젝트를 통해 Refined 유형과 Coq 및 Agda를 통해 종속 유형을 발견했습니다. 즉, 이론이 어떻게 다른지에 대한 설명을 찾고 있습니다.
2
튜링의 완전성을 포기하면 이드리스가 무엇을 할 수 없습니까?
내가 알고 이드리스가 따라 종류가 있지만 완전한 튜링되지 않습니다. Turing 완전성을 포기하면 무엇을 할 수 없으며, 이는 종속 유형을 갖는 것과 관련이 있습니까? 나는 이것이 매우 구체적인 질문이라고 생각하지만 종속 유형 및 관련 유형 시스템에 대해 많은 것을 알지 못합니다.
1
추론을 결정할 수있는 가장 강력한 알려진 유형 시스템은 무엇입니까?
Hindley-Milner 형식 유추 ( 다형성이 있는 단순 형식의 미적분)에는 형식 유추가 결정 가능 하다는 것이 잘 알려져 있습니다. 주석없이 모든 프로그램의 기본 형식을 재구성 할 수 있습니다.λλ\lambda Haskell 스타일 유형 클래스를 추가하면이 결정 성을 유지하는 것처럼 보이지만 추가를 추가하면 주석이없는 추론을 만들 수 없습니다 (유형 군, GADT, 종속 유형, Rank-N …
1
종속 유형, 개선 유형 및 Hoare Logic의 차이점
나는 의존형 이론이 거의 없다. Wikipedia에서 : 종속 유형은 정의가 값에 따라 달라지는 유형입니다. 그리고 내 유형 이론 과정에서 나는 종속 유형이 다음과 같습니다. 유형별로 인덱싱 된 유형의 패밀리입니다. 그러나 나는 의존적 유형과 개선 유형 및 논리에 관한 혼란이 있습니다. 에서하기 때문에 Depenedent 정제 대 입력 호어의 논리와 같은 정제 …
2
"최소한"직관적 인 유형 이론?
사람들이 유형 이론에 새로운 유형을 계속 추가하고 있다는 사실에 놀랐지 만 최소한의 이론을 언급하는 사람은 없습니다 (또는 찾을 수 없음). 나는 수학자들이 최소한의 것을 좋아한다고 생각하지 않습니까? 내가 정확하게 이해한다면, impredicative Prop, λ-abstraction 및 Π-types를 가진 타입 이론으로 충분합니다. 충분하다고 말하면 직관 논리로 사용될 수 있습니다. 다른 유형은 다음과 같이 …
3
경로 유도는 건설적인가?
나는 HoTT 책을 읽고 있는데 경로 유도에 어려움을 겪고 있습니다. I는 항목의 유형을 보면 1.12.1 : 그 의미가 무엇인지 이해하는 데 아무런 문제가 없습니다 (단지 메모리에서 유형을 작성하여 확인했습니다).ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),\text{ind}_{=_A}:\prod_{C:\prod\limits_{x,y:A}(x=_Ay)\to \mathcal{U}} \left( \left(\prod_{x:A}C(x,x,\text{refl}_x)\right) \to \prod_{x,y:A}\prod_{p:x=_Ay} C(x,y,p) \right), 내가 문제로하는 것은 다음 문장입니다 : 내 첫 인상이 마지막 발현하지 않는 것이었다 정의 …
2
"종속적 인 코 프로덕트 유형"을 가질 수 있습니까?
나는 HoTT 책을 읽고 있는데 장 1의 내용에 대해 (아마도 순진한) 질문이 있습니다. 이 장에서는 함수 유형 를 소개 한 다음 를 종속 시켜 일반화합니다 이를 종속 함수 유형 이라고합니다 .f:A→Bf:A→B f:A\to B BBBx:Ax:Ax:A B:A→U,g:∏x:AB(x)B:A→U,g:∏x:AB(x)B:A\to\mathcal{U},\qquad g:\prod_{x:A}B(x) 다음으로이 장에서는 제품 유형 를 소개 한 다음 를 종속 시켜 일반화합니다 그리고이를 종속 …
1
Coq에서 Set과 Type의 차이점은 무엇입니까? [닫은]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Computer Science Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 2 년 전 . AFAIU 유형은 Set요소가 프로그램이거나 proposition요소가 증명 인 것일 수 있습니다 . 따라서이 이해를 바탕으로 : Inductive prod (X Y: Type) : …
2
HoTT의 제품을 교회 / scott 인코딩으로 줄이기
그래서 저는 현재 일부 사람들과 HoTT 책을 통해 가고 있습니다. 나는 우리가 보게 될 대부분의 귀납적 유형은 동등한 유형에 대한 영감으로 되풀이 유형을 취함으로써 종속 함수 유형과 유니버스 만 포함하는 유형으로 줄일 수 있다고 주장했다. 나는 이것이 어떻게 작동 할 것이라고 생각했는지 스케치하기 시작했고 약간의 걸림돌이 나는 대답이라고 생각한 것에 …
1
건축 미적분학에서
내가 찾고 있어요 구조물의 미적분 과에서의 위치 람다 큐브 . 올바르게 이해하면 큐브의 각 축은 유형이 포함 된 다른 연산을 간단한 유형의 미적분에 추가하는 것으로 생각할 수 있습니다 . 첫 번째 축은 유형 대 연산자, 두 번째 유형 대 연산자 및 세 번째 종속 유형 또는 용어 대 연산자를 추가합니다. …
2
종속 형 이론의 우주
Homotopy Type Theory 온라인 서적 에서 종속 유형 이론에 대해 읽고 있습니다 . 의 섹션 1.3에서 유형 이론 장, 그것의 계층 구조의 개념을 소개하고 우주를 : , 어디U0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots 모든 우주 는 다음 우주 U i + 1 의 요소입니다 . 또한, 우리는 우리 우주가 …
2
의존적으로 유형이 지정된 제거기를 파생시키는 방법은 무엇입니까?
종속적으로 유형이 지정된 프로그래밍에는 데이터를 분해하고 재귀를 수행하는 두 가지 주요 방법이 있습니다. 종속 패턴 일치 : 함수 정의는 여러 절로 제공됩니다. 통일은 모든 생략 된 경우가 불가능하고 외부 솔버가 재귀가 잘 이루어 지도록합니다. 제거기 : 각 유도 데이터 유형 에는 유도 상수 역할을하는 상수 와 유형 값을 분해하는 재귀 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.