IZF 교체 규칙 정규화와 실현가능성 연구

초록

본 논문은 교체 공리를 포함한 직관적 집합론 IZF(IZFR)를 정의하고, 그 강도화된 내재적 버전 iIZFR에 대응하는 타입화 람다 계산식 ℓi를 제시한다. 실현가능성 해석을 이용해 ℓi의 약한 정규화를 증명하고, 이를 통해 분리법칙, 수적 존재법칙, 항 존재법칙을 확보한다. 또한, 내재적 확장 모델을 구축하여 전형적인 외연적 IZF에서도 동일한 존재법칙과 집합 존재법칙을 얻는다.

상세 분석

이 연구는 기존의 직관적 ZF(IZF) 체계에 교체 공리를 정식화함으로써, 전통적인 ZF와 동일한 강도를 유지하면서도 건설적 해석이 가능한 새로운 이론 \izfr을 제시한다. 저자들은 집합 용어를 활용해 \izfr의 공리들을 구문적으로 기술하고, 그 강도화된 형태인 \iizfr을 정의한다. \iizfr은 증명와 프로그램 사이의 Curry‑Howard 동형성을 구현하기 위해 설계된 타입화 람다 계산식 ℓi와 직접 연결된다. ℓi는 종속 타입, 집합 구성자, 그리고 교체 연산자를 포함하는 풍부한 구문을 제공하며, 각 타입은 \iizfr의 논리적 규칙에 대응한다.

핵심 기법은 \iizfr에 대한 실현가능성 모델을 구축하는 것이다. 저자들은 Kleene‑형 실현가능성 관계를 변형해, 증명 객체가 실제 계산 절차로 해석될 수 있음을 보인다. 이 실현가능성 해석을 통해 ℓi의 약한 정규화(weak normalization)를 증명한다. 즉, 모든 타이핑된 ℓi 항은 유한 단계의 β‑축소 후 정상 형태에 도달한다는 것이며, 이는 증명의 종료성을 보장한다.

정규화 결과를 바탕으로 논문은 세 가지 중요한 건설적 메타논리적 성질을 도출한다. 첫째, 분리법칙(Disjunction Property): ℓi에서 증명된 A∨B는 실제로 A 혹은 B 중 하나에 대한 증명을 제공한다. 둘째, 수적 존재법칙(Numerical Existence Property): ∃n∈ℕ P(n) 형태의 증명은 구체적인 자연수 m과 P(m)의 증명을 산출한다. 셋째, 항 존재법칙(Term Existence Property): ∃x P(x) 증명은 구체적인 집합 항 t와 P(t)의 증명을 생성한다.

또한, 저자들은 내재적(extensional) 모델을 구성하여, 외연적 IZF(전통적 ZF와 동등한 확장)에서도 동일한 존재법칙과 **집합 존재법칙(Set Existence Property)**이 성립함을 보인다. 이 모델은 \izfr의 증명 객체를 외연적 집합 구조에 매핑함으로써, 건설적 메타논리와 전통적 집합론 사이의 교량 역할을 수행한다. 결과적으로, 교체 공리를 포함한 직관적 집합론이 정규화와 존재법칙을 동시에 만족한다는 사실은, 건설적 수학 기반의 형식화와 프로그램 추출에 중요한 이론적 토대를 제공한다.

이 논문의 기여는 다음과 같이 정리할 수 있다. (1) \izfr과 \iizfr이라는 두 단계의 체계를 명확히 구분하고, (2) ℓi라는 실용적인 타입화 람다 언어를 통해 Curry‑Howard 동형성을 구현, (3) 실현가능성 해석을 통한 약한 정규화 증명, (4) 정규화 기반 메타논리적 성질(분리, 수적·항 존재법칙) 확보, (5) 내재적 모델을 이용한 외연적 IZF에 대한 존재법칙 확장. 이러한 결과는 건설적 집합론이 교체 공리를 포함하면서도 계산적 해석 가능성을 유지한다는 중요한 사례를 제공한다.