«type-theory» 태그된 질문

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

5
내가 배울 수있는 가장 직관적 인 의존형 이론은 무엇입니까?
의존적 타이핑에 대한 확실한 이해에 관심이 있습니다. 나는 대부분의 TaPL을 읽었고 ATTaPL 에서 '종속 유형'을 읽었습니다 (완전히 흡수되지 않은 경우) . 또한 의존적 타이핑에 관한 많은 기사를 읽고 훑어 보았습니다. 많은 유형 이론 토론은 "유형 시스템 X에서 다음으로 큰 일반화는 무엇입니까?"가 아니라 이전 유형 시스템에 증분 기능을 추가하는 데 중점을 …

3
증거 조수에서 '전술'은 어떻게 작동합니까?
질문 : 교정 보조원에서 '전술'은 어떻게 작동합니까? 그것들은 용어를 동등한 용어로 다시 쓰는 방법을 지정하는 방법 인 것 같습니다 ( '동등한'의 일부 정의의 경우). 아마도 이것에 대한 공식적인 규칙이 있는데, 그것이 무엇인지, 어떻게 작동하는지 배울 수 있습니까? 베타 감소를위한 주문 이상의 선택이 필요합니까? 관심 분야에 대한 배경 : 몇 달 …

2
범주 형 용어로 적용되는 펑터 설명-모노 이드 펑터
Applicative카테고리 이론의 관점 에서 이해하고 싶습니다 . 문서 에 대한이 Applicative가 있다고 말한다 강한 느슨한의 monoidal 펑터 . 첫째, 단일체 펑터 에 관한 Wikipedia 페이지는 단일체 펑터 가 느슨 하거나 강력 하다고 말합니다 . 그래서 소스 중 하나가 잘못되었거나 용어를 다르게 사용하는 것 같습니다. 아무도 그것을 설명 할 수 있습니까? …


3
타입 클래스와 객체 인터페이스
타입 클래스를 이해하지 못한다고 생각합니다. 나는 어딘가에서 타입 클래스를 "인터페이스"(OO에서 나온)라고 생각하는 타입이 구현하는 것이 잘못되고 오도된다는 것을 읽었습니다. 문제는, 나는 그것들을 다른 것으로보고 그것이 어떻게 잘못되었는지 보는 데 문제가 있다는 것입니다. 예를 들어 유형 클래스가있는 경우 (Haskell 구문) class Functor f where fmap :: (a -> b) -> f …

4
계약과 의존 타이핑의 관계
종속 유형 및 프로그래밍 계약에 대한 기사를 읽었습니다. 내가 읽은 대부분의 것에서 계약은 동적으로 제약 조건을 확인하고 종속 유형을 정적으로 확인하는 것으로 보입니다. 부분적으로 정적으로 계약을 체결 할 수 있다고 생각한 논문이 있습니다. 하이브리드 타입 체킹 (C. Flanagan-2006) 하이브리드 유형 및 계약 통합 (J. Gronski, C. Flanagan-2007) 이로 인해 상당한 …


1
계산 가능한 큰 서수 표기법을위한 유도 형.
나는 "자연스러운 방법으로"많은 수의 서수에 대한 표기법을 작성하려고합니다. "자연적인 방법"이란, 유도 성 데이터 유형 X가 주어지면, 평등은 일반적인 재귀 평등이어야하고 ( deriving Eq하스켈에서 생성 한 것과 동일 ) 순서는 평범한 재귀 사전 편찬 순서 여야합니다 ( deriving Ord하스켈에서 생성 한 것과 동일) ) 및 X의 구성원이 유효한 서수 표기법인지 여부를 …

6
왜 정수 대신 자연이 필요한가?
프로그래밍 언어 이론 및 유형 이론 (예 : J. Mitchell, 프로그래밍 언어의 기초 및 B. Pierce, 유형 및 프로그래밍 언어)에 관한 저술가들이 왜 자연수를 좋아하는지 관심이 있습니다. 단순 유형 람다 미적분학, 특히 PCF 프로그래밍 언어에 대한 설명은 일반적으로 Nat와 Bool을 기반으로합니다. 범용 산업용 PL을 사용하고 가르치는 사람들에게 자연 대신 정수를 …




1
유형 제안입니까? (정확한 유형은 무엇입니까?)
나는 타입 시스템에 대해 많은 것을 읽었으며 Russel의 역설을 해결하기 위해 왜 그들이 도입되었는지 대략 이해합니다. 또한 프로그래밍 언어 및 증명 시스템과의 실질적인 관련성을 대략 이해합니다. 그러나 유형이 무엇인지에 대한 직관적 인 개념이 정확하다고 확신하지는 않습니다. 제 질문은 유형이 제안이라고 주장하는 것이 타당합니까? 다시 말해서, "n은 자연수"라는 표현은 "n은 자연수"를 …


2
왜 Agda와 Coq는 엄격한 양성에 동의하지 않습니까?
나는 타입 이론들 사이에서 가장 잘 알려진 차이점들과 관련이없는 Agda와 Coq 사이의 혼란스러운 의견 차이를 우연히 발견했다 (예 : (im) predicativity, induction-recursion 등). 특히 다음 정의는 Agda에 의해 허용됩니다. data Ty : Set0 -> Set0 where c1 : Ty ℕ c2 : Ty (Ty ℕ) 반면에 동등한 Coq 정의는 거부된다. …
24 type-theory  coq 

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.