«curry-howard» 태그된 질문

Curry-Howard 대응 하의 해당 논리가 일관되고 모든 계산 가능한 함수에 대해 입력 가능한 람다식이있는 형식화 된 람다 미적분학이 있습니까? 이것은 "유형 람다 미적분학"에 대한 정확한 정의가 결여되어있어 부정확 한 질문입니다. 나는 기본적으로 (a) 이것의 알려진 예 또는 (b)이 영역의 어떤 것에 대한 알려진 불가능한 증거가 있는지 궁금합니다. 편집 : @cody는 …

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

단순히 입력 된 람다 미적분학과 고차원 논리의 관계는 무엇입니까? Curry-Howard에서는 단순히 입력 된 람다 미적분이 제안 논리에 해당하는 것으로 보입니다. 고차 로직과 어떤 관련이 있습니까? Geuvers의이 튜토리얼에 따르면 http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf HOL의 언어는 STT 인 것으로 보입니다. PROP해서는 안됩니까? 그게 무슨 뜻이야? STT를 정의 할 때 교회는 HOL을 염두에 두었습니까?

11 lo.logic  typed-lambda-calculus  curry-howard