Core Concepts
하이브리드 평가 전략을 가진 PCFH에 대한 비-멱등 교차 유형 시스템을 제안하며, 이는 정규화 특성을 완전히 포착할 수 있고 정량적 정보를 제공할 수 있다.
Abstract
이 논문은 PCFH라는 새로운 PCF 변종을 소개한다. PCFH는 함수 적용에 대해서는 call-by-value 행동을 따르지만, 재귀에 대해서는 call-by-name 행동을 따르는 하이브리드 평가 전략을 가진다.
이 논문의 주요 기여는 다음과 같다:
PCFH에 대한 비-멱등 교차 유형 시스템 H를 제안한다. 이 시스템은 PCFH의 하이브리드 특성을 포착하며, 정규화에 대한 완전성과 정량적 정보를 제공한다.
시스템 H에 대한 건전성(soundness)과 완전성(completeness)을 증명한다. 이를 통해 PCFH 항들의 정규화 여부와 정규화 순서의 길이에 대한 상한 및 정확한 정보를 얻을 수 있다.
시스템 H에서 tight 유도 규칙을 정의하여, 정규화 순서의 정확한 길이를 제공하는 것을 보여준다.
이는 하이브리드 계산 모델에 대한 최초의 건전하고 완전한 정량적 유형 시스템이다.
Stats
정규화 순서의 길이에 대한 상한은 유형 유도 규칙의 다중 카운터 크기로 주어진다.
정규화 순서의 정확한 길이는 tight 유도 규칙을 사용하여 얻을 수 있다.
Quotes
"하이브리드 평가 전략을 가진 PCFH에 대한 비-멱등 교차 유형 시스템을 제안하며, 이는 정규화 특성을 완전히 포착할 수 있고 정량적 정보를 제공할 수 있다."
"이는 하이브리드 계산 모델에 대한 최초의 건전하고 완전한 정량적 유형 시스템이다."