«dependent-types» 태그된 질문

나는 타입 이론과 의존적 프로그래밍에 비교적 익숙하지 않다. 건축 미적분학 (CoC) 및 기타 순수 유형 시스템을 연구하고 있습니다. 특히 컴파일러 시스템의 증명 보존 중간 표현으로 사용하는 데 관심이 있습니다. 나는 이해 재귀 유형 표현할 수 있습니다 (공동)을 , 계산 하여, 유일한 타입의 생성자로. 그들은 유도에 의해 빌드 증거로 사용할 수 …

10 type-theory  dependent-types  coq 

자연수는 다음과 같이 유도 적으로 정의됩니다 (예 : Coq 구문 사용) Inductive nat: Set := | O: nat | S: nat -> nat. 정수 (및 유리수 및 실수와 같은 다른 세트)를 건설적으로 정의하는 표준 방법이 있습니까?

10 arithmetic  dependent-types  coq 

Coq는 핵심 언어로 let-expression을 포함합니다. let 표현식을 다음과 같은 애플리케이션으로 변환 할 수 있습니다 . typechecking 때 let x : t = v in b ~> (\(x:t). b) v 값 v을 사용할 수 없기 때문에 항상 작동하지는 않습니다 b. 그러나 이는 특수한 형태의 응용 분야에 대한 유형 검사를 통해 쉽게 …

9 type-theory  dependent-types  type-checking  coq 

프로그래밍 언어의 유형 시스템이 얼마나 유용한 지 알고 싶습니다. 예를 들어, 의존적으로 유형이 지정된 프로그래밍 언어 Vector에서 벡터의 크기를 유형 서명에 통합 하는 클래스를 만들 수 있다는 것을 알고 있습니다 . 사실상의 예와 같습니다. append컴파일러는 결과 목록의 크기가 입력 목록의 합임을 증명할 수 있도록 해당 서명을 사용하여 함수 를 작성할 …

9 type-theory  functional-programming  dependent-types