위키 백과에서 bottom type은 단순히 "값이없는 유형"으로 정의됩니다. 그러나 b이이 빈 유형 인 경우 제품 유형 (b,b)에는 값이 없지만 b과 다른 것으로 보입니다. 나는 밑바닥에 무인도가 있다는 데 동의하지만이 속성으로 정의 할 수는 없다고 생각합니다. Curry-Howard correspondence에 의해 하단은 수학적 위조와 관련이 있습니
을 녹이고 난 다음 한 람다 계산법 : (λx. + (- x 1)) 9 3
오른쪽 베타 감소는 다음과 같습니다 + (- 9 1) 3
내가 실수를하고 3 번 갔다 대신 9 : + (- 3 1) 9
을 와 같은 결과가 있습니다. 해결 방법과 비교하기 전까지 나는 잘못되었다는 것을 알지 못했습니다. 가장 가까운 치환을해야합니까?이 경우 9입니까?
Morte/CoC와 비슷한 언어를 사용하여 간단한 문장 there are lists of arbitrary lengths을 증명하려고합니다. ∀ n:Nat ->
(ThereIs (List Nat)
(Equal Nat
(List.length Nat l)
n)))
ThereIs 종속 쌍 (시그마)이다 : 즉, 나는 다음과 같은
이것은 숙제하기 전에 숙제하기위한 것이며, 나는 단지 지침을 찾고 있습니다. 내가 올바르게 생각하고 있는지 확인하고 싶습니다 (λx.λy.x y)(λx.x y)
=(λx.λz.x z)(λx.x y) α-renaming
=(λz.(λx.x y) z)
=(λx.x y)
: 다음은 첫 번째 질문의 용어입니다. 오른쪽에있는 값은 매개 변수 x에 입력
모든 : 난은 "카레"구문에 다음과 같은 기록 할 수 방법 : (y -> (f -> ((f x -> f 5) (y -> f y) 3)) x + y) 2
: 내가 처음이 같은 시도 let y = 2 in
let f x = x + y in
let f x = let y = 3 in f y in
f 5
그러나 이것은 제대로 평가되지 않는 것 같습니다.
표현은 그 자체로 평가 일부 LISP (예 GNU 커먼 리스프는 동의하지만, MIT-계획 REPL 있습니다) : 1 ]=> 3
;Value: 3
그리고 일반적인 형태입니다. 따라서, 표현의 평가 (예 : (+ 2 1))는 정상 형태로의 전환이라고 적절하게 말할 수있다. 왜냐하면 그것이 제가 공식적으로 평가를 항상 이해했기 때문입니다. 그러나 목록과 우
나는 람다 기간의 정상적인 형태를 계산 중입니다. 나는 또한 해결책을 가지고 있으므로 "끝"까지 나의 단계가 옳았다는 것을 안다. 주어진 기간은 (\a.\b.(\x.a b x)(\y. b y x) a) (\f. f f)g
이며 그의 normalform는 g g (\y. g y x)(\f. f f)
나는 또한이있어하지만 내가 계속이 마지막 용어입니다