«curry-howard» 태그된 질문

Y 콤비 의 유형은 입니다. Curry-Howard 서신에 따르면, 는 사람이 거주하기 때문에 실제 정리와 일치해야합니다. 그러나 는 항상 true이므로 Y 조합기의 유형이 정리 해당하는 것처럼 보이지만 항상 그렇지는 않습니다. 어떻게 이럴 수있어?( a → a ) → a a → a a( a → a ) → a(ㅏ→ㅏ)→ㅏ(a \rightarrow a) …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

나는 증거에 대해 생각하고 흥미로운 관찰에 부딪쳤다. 따라서 증명은 Curry-Howard Isomorphism을 통한 프로그램과 동일하며 원형 증명은 무한 재귀에 해당합니다. 그러나 우리는 중단 문제에서 일반적인 테스트에서 임의의 프로그램이 영원히 반복되는지 여부를 결정할 수 없다는 것을 알고 있습니다. Curry-Howard에 따르면, 증거가 순환 추론을 사용하는지 여부를 결정할 수있는 "증거 검사기"가 없다는 의미입니까? 필자는 …

13 logic  curry-howard 

빅 데이터 관점에서 비롯됩니다. 기본적으로 많은 프레임 워크 (Apache Spark와 같은)는 Functor / Monad와 같은 인터페이스를 제공하여 관계형 작업의 부족을 "보상"하고 cats-to-SQL 변환 (Slick in Scala)으로 유사한 움직임이 있습니다. 예를 들어, SQL 관점에서 벡터의 요소 별 곱셈을 위해서는 자연스런 조인 (인덱스에 대한 반복이 없다고 가정)이 필요 합니다. 이는 범주 이론의 …

12 relational-algebra  category-theory  curry-howard 

을 고려하면: 표현력이 매우 높은 시스템 (예 : Idris )을 사용 하는 언어에는 외부 기능 인터페이스 / 안전하지 않은 PerformanceIO와 같은 이스케이프 메커니즘이있을 수 있습니다. 이러한 속성을 표현할 수있는 형식 시스템이없는 언어로 작성된 프로그램의 일부 속성을 증명하는 데 사용할 수있는 증거 도우미가 있습니다. Curry–Howard 서신은 주어진 유형을 가진 함수의 형식 …

9 type-theory  proof-assistants  curry-howard