[report] 하향식 타입 유추 알고리즘 M의 속성 증명 / 1.. 하향식 타입 유추 알고리
페이지 정보
작성일 23-04-19 14:12
본문
Download : 하향식 타입 유추 알고리즘 M의 속성 증명.hwp
하나는 사실상 표준인 상향식(bottom-up) 알고리즘 W이고, 다른 하나는 하향식(top-down) 알고리즘 M이다. 본 논문에서의 증명은 실제 사용되었던 알고리즘에 대한 theory 적인 검증인 것이다. Abstract The Hindley Milner let-polymorphic type inference system has two different algorithms one is the de facto standard W algorithm that is bottom-up or context-insensitive and the other is a folklore algorithm that is top-down or context...
순서
레포트 > 기타
[report] 하향식 타입 유추 알고리즘 M의 속성 증명 / 1.. 하향식 타입 유추 알고리
1.. 하향식 타입 유추 알고리즘 M의 속성 증명 (Proofs Abou...
레포트 하향식 타입 유추 알고리즘 M의 속성 증명 / 1.. 하향식 타입 유추 알고리
Download : 하향식 타입 유추 알고리즘 M의 속성 증명.hwp( 71 )
다. 본 논문에서는 M 알고리즘을 정확하게 기술하고, 복합형 타입 시스템을 충실히 구현함을 증명하며, 타입 오류가 있는 입력에 대해 W 알고리즘보다 신속히 타입 오류를 감지하는 성질을 증명한다. W 알고리즘은 안전성(soundness)과 완전성(completeness)이 수학적으로 검증되어 있고 가장 널리 쓰이기는 하지만, 타입 오류가 있는 입력 program에 대해 때때로 모호한 메시지를 만들어 내는 문제점이 있다. 이에 M 알고리즘이 대안이 될 수 있는지를 확인할 필요가 있다. 1.. 하향식 타입 유추 알고리즘 M의 속성 증명 (Proofs Abou...
설명
1.. 하향식 타입 유추 알고리즘 M의 속성 증명 (Proofs About a Folklore Let-Polymorphic Type Inference Algorithm M) 이 욱 세 이 광 근 (Oukseh Lee) (Kwangkeun Yi) 요 약 Hindley Milner 스타일의 복합형 타입 시스템(let-polymorphic type system)을 구현하는 타입 유추 알고리즘은 두 가지가 있다. 하지만, 이 알고리즘은 단지 구현상에서 사용되었을 뿐, 정확하게 정의되어 있지 않고, 타입 시스템을 충실히 구현하는지(sound-and-completeness)도 증명되지 않았으며, W 알고리즘과 다른 점도 정확하게 규명되어 있지 않다.
