람다 없는 논리 프레임워크 TF

TF(Type Framework)는 λ-추상과 제품 종류를 배제한 람다‑프리 논리 프레임워크이다. 객체 이론을 β‑정규·η‑긴 형태로 직접 기술함으로써 표현의 일대일 대응을 확보하고, 적합성 정리와 상수의 주입성 등을 보다 간단히 증명한다. TF는 LF에 보존적으로 삽입될 수 있으며, LF에서의 결과는 TF에서 증명된 정리를 ‘올려’서 얻을 수 있다.

저자: Robin Adams

논문은 λ‑abstraction과 제품 종류를 배제한 새로운 논리 프레임워크 TF(Type Framework)를 제안한다. 전통적인 논리 프레임워크는 타입 λ‑계산에 기반해 변수 바인딩을 λ‑추상으로, 치환을 적용으로 표현한다. 이로 인해 객체 이론의 표현이 β‑η 동형인 여러 형태로 중복되고, 프레임워크 내부에 객체 이론과 무관한 항목이 존재한다. 이러한 문제를 해결하기 위해 TF는 오직 파라미터화와 파라미터 인스턴스화만을 허용한다. 핵심 개념은 ‘arity’이다. arity는 (α₁,…,αₙ) 형태로 정의되며, 0‑arity는 기본 객체, n‑arity는 n개의 인자를 받는 함수·상수를 의미한다. 객체는 변수·상수와 그에 대한 ‘abstraction’(

원본 논문

고화질 논문을 불러오는 중입니다...

댓글 및 학술 토론

Loading comments...

의견 남기기