«type-theory» 태그된 질문

유형 구조는 추상화 수준을 적용하기위한 구문 규율입니다.

2
종속 유형은 하위 유형 지정의 모든 기능을 제공합니까?
타입과 프로그래밍 언어 는 서브 타이핑에 상당히 중점을두고 있지만, 아시다시피 서브 타이핑은 특히 기본적으로 보이지는 않습니다. 하위 유형 지정은 종속 유형보다 더 많은 것을 제공합니까? 종속 유형 작업은 더 많은 작업이 필요하므로 하위 유형이 실제로 유용한 이유를 이해할 수 있습니다. 그러나 프로그래밍 언어의 기초가 아닌 수학의 기초로 유형 이론에 더 …
2
유형 시스템에 대한 표현 체계가 있습니까?
복잡성 이론에 존재하는 광범위한 계층 구조에서 영감을 얻은 이러한 계층 구조가 유형 시스템에도 존재하는지 궁금했습니다. 그러나 지금까지 찾은 두 가지 예는 계층 구조가 아닌 체크리스트 (직교 기능 포함)와 비슷합니다 (연속적으로 점점 더 표현력이 높은 유형 시스템 사용). 내가 찾은 두 가지 예는 Lambda 큐브 와 k- 랭크 다형성 의 개념입니다 …
1
교집합과 노조 유형의 실제 문제는 무엇입니까?
간단한 정적으로 유형화 된 함수형 프로그래밍 언어를 학습 경험으로 설계하고 있습니다. 지금까지 구현 한 유형 시스템은 약간의 추가 작업으로 교차 및 조합 유형을 통합 할 수 있습니다. <Union String Integer> <Union Integer Foo> 위의 두 유형의 교차점은 평범 할 것입니다. Integer 두 유형의 결합은 <Union String Integer Foo> 물론 이것이 …
1
직교 닫힌 범주에서 화살표와 지수 객체의 차이점은 무엇입니까?
(A)에 직교 폐쇄 카테고리 ( CCC ), 이른바 존재 지수 오브젝트 작성 . CCC가 단순 유형 -calculus 의 모델로 간주되는 경우 와 같은 지수 객체 는 유형 에서 유형 함수 공간을 특성화합니다 . 지수 객체는 화살표로 소개되고 화살표로 제거 (불행히도 라는λ B B는 c를 U는 r에 R의 예를 : ( …
2
일관되고 Turing이 완료된 유형화 된 람다 미적분학이 있습니까?
Curry-Howard 대응 하의 해당 논리가 일관되고 모든 계산 가능한 함수에 대해 입력 가능한 람다식이있는 형식화 된 람다 미적분학이 있습니까? 이것은 "유형 람다 미적분학"에 대한 정확한 정의가 결여되어있어 부정확 한 질문입니다. 나는 기본적으로 (a) 이것의 알려진 예 또는 (b)이 영역의 어떤 것에 대한 알려진 불가능한 증거가 있는지 궁금합니다. 편집 : @cody는 …
3
왜 콜론이 값이 유형에 속한다는 것을 나타 냅니까?
Pierce (2002)는 다음 과 같이 작성 하여 92 페이지 의 타이핑 관계 를 소개합니다 . "t : T"로 작성된 산술 표현식의 타이핑 관계는 항에 유형을 할당하는 일련의 추론 규칙에 의해 정의됩니다. 각주에는 기호 가 종종 : 대신 사용됩니다. 내 질문은 단순히 형식 이론가들이 왜 선호 하는가 : ? 유형 가 …
3
파이 타입의 funsplit 및 극성
A의 최근 스레드 AGDA 메일 링리스트의 질문 ηη\eta 법은 피터 핸콕이 수행하는, 팝업 생각을 자극하는 발언을 . 나의 이해는 ηη\eta 법칙은 부정적 유형, 즉 어떤 도입 규칙이 돌이킬 수없는 결합 물. 함수에 대해 를 비활성화하려면 ηη\etaHank는 일반적인 응용 프로그램 규칙 대신 맞춤형 제거기 funsplit 을 사용하는 것이 좋습니다. 극성 측면에서 …
1
Coq에서 증명 관련성이 없는가?
Coq에서 다음 정리를 증명할 수있는 방법이 있습니까? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. 편집 : "부적절한 증거가 무엇입니까"에 대한 간단한 설명을 제공하려는 시도 기본 아이디어는 제안 세계 (또는 PropCoq 의 종류)에서 실제로 관심을 가져야 할 것은 제안 의 증거가 아니라 …
3
유형 / 비 유형 람다 계산의 분류
누구든지 간략하게 (가능하다면!) 설명하지 않거나 참조되지 않은 람다 미적분학과 더 일반적인 유형의 람다 미적분학의 차이점을 요약하여 참조 할 수 있습니까? 특히 표현력, 논리 / 산술 시스템 또는 계산 방법과의 동등성, 해당되는 경우 프로그래밍 언어와의 유사성에 대한 진술을 찾고 있습니다. 확실히 읽으려고하지만 계층 구조의 미적분학과 해당 항목의 차이점 / 차이 / …
2
암시 적 vs 명시 적 서브 타이핑
이 페이지 는 많은 언어가 암시 적 서브 타이핑 (구조적 동등성)을 사용하지 않고 명시 적 / 선언 된 서브 타이핑 (선언 동등성)을 선호합니다. 나는 주로 명시 적 subtyping 을 사용하는 프로그래밍 언어를 사용했습니다 . 위의 참고에서 설명한대로 암시 적 하위 유형의 장점은 무엇입니까?
1
하위 유형의 범주 적 의미는 무엇입니까?
Curry-Howard-Lambek에서 시작하여 유형 이론, 논리 및 범주가 훌륭했습니다. 유형 이론에 하위 유형을 (강제로) 추가 할 때 어떤 범주 적 의미론이 있는지 궁금합니다. 이것이 전혀 탐구되지 않은 것처럼 보입니다. 일반적으로 유형 이론에 강제 하위 유형을 추가해도 강력한 정규화와 같은 메타 이론적 특성이 손상되지 않으므로 범주 의미론이 실제로 관심의 대상이되어야합니다.
1
스캇의 오리지널 LCF 종이를 찾고
다음의 원고는 공개되어 있습니까? Dana Scott, 1969, 더 높은 유형의 계산 가능한 기능 이론 . 미공개 세미나 노트, 7 페이지, 옥스포드 대학. 섹션 8.1.2에서 본 논문의 논의가, 유형 등의 세트 , 카르 도네 & 힌들리, 2006 년 람다 미적분과 조합 적 논리의 역사 ; 또한 10.1 절, 도메인 이론 (Domain …
3
유형 이론에서 귀납적 정의에서 우선 순위의 역할은 무엇입니까?
우리는 종종 추론 규칙에 따라 객체 를 정의하려고합니다 . 이러한 규칙 은 단조 일 때 최소 고정 점 μ F를 생성하는 생성 함수 F 를 나타냅니다 . 우리는 걸릴 을 : = μ F 의 "유도 정의"로 . 더욱이 F의 단 조성은 "유도 원리"로 추리하여 집합에 A 가 포함 된시기 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.