클래식 전제 논리 강화 타입 이론

초록

본 논문은 고전적 전제적 2차 산술 체계 ACA₀와 ACA를 정확히 대응시키는 두 개의 논리‑강화 타입 이론(LTT)인 LTTO와 LTTO*를 구축한다. 두 LTT를 기존 LTTW와 비교하고, 각각을 ACA₀·ACA에 보존적으로 번역함으로써 LTTW가 ACA₀보다 강함을 보인다. 보존성 증명에 사용된 새로운 해석 기법은 다른 LTT 간 보존 관계에도 적용 가능하다.

상세 분석

논문은 먼저 Weyl의 “Das Kontinuum”에서 제시된 전제적 기초를 형식화하기 위해 설계된 LTTW를 소개한다. LTTW는 타입 이론 위에 원시적인 명제 형성·증명 메커니즘을 부가한 구조로, 전통적인 고전 논리와 타입 이론을 동시에 다룰 수 있다. 저자들은 이 프레임워크 안에서 두 개의 하위 시스템, LTTO와 LTTO를 정의한다. LTTO는 2차 변수와 전통적인 귀납 정의를 허용하지만, 전제적 제한을 두어 ACA₀와 동형을 이루도록 설계되었다. 반면 LTTO는 전제적 제한을 완화해 전통적인 ACA와 일치하도록 확장한다. 핵심 기술은 “표현식 기반 해석”이다. 즉, 강한 시스템(LTTW)의 구문을 약한 시스템(LTTO)의 구문으로 재구성하고, 이를 통해 보존성을 증명한다. 이 과정에서 타입 레벨의 정규화와 명제 레벨의 보존성을 동시에 다루어야 하는데, 저자들은 각 레벨에 대해 별도의 인덕션 스킴을 도입해 복잡성을 제어한다. 특히, 전제적 정의를 다루는 부분에서 “예측 가능성(predicativity)”을 보장하기 위해, 모든 고차 함수와 집합 형성 연산이 이전 단계에서 정의된 객체에만 의존하도록 제한한다. 이러한 제한은 ACA₀와 ACA의 전통적인 정의와 정확히 일치한다. 보존성 증명에서 새로운 기법은 “강한 시스템의 해석을 약한 시스템의 표현식으로 정의”하는데, 이는 기존의 모델 이론적 보존 증명과는 달리 구문적 변환에 초점을 맞춘다. 결과적으로, LTTW가 ACA₀보다 엄격히 강함을 보이며, LTTO*는 ACA와 동형임을 확인한다. 이 연구는 LTT 간의 상대적 강도를 비교하고, 전제적 수학 기반을 타입 이론으로 옮기는 데 있어 중요한 방법론적 전진을 제공한다.