명목주의 논리와 내재형 타입 이론

이 논문은 폴 길모어가 제안한 내재형 타입 이론(Intensional Type Theory, ITT)을 새로운 시퀀스 계산법 형태로 재구성한 ‘명목주의 논리(Nominalistic Logic, NL)’를 제시한다. NL의 핵심은 명명화 공리(N)이며, 이는 “모든 자유 변수가 개체형(ı)을 갖는 술어는 개체로서 이름을 가질 수 있다”는 규칙을 제공한다. 이를 통해 전통적인 논리 체계에서 술어와 개체를 엄격히 구분하던 제약을 완화하고, 술어 자체를 논리식 안에서 직접 다룰 수 있게 한다. 논문은 먼저 NL의 구문을 정의한다. 변수와 상수는 무한히 많으며, 각각 고유한 타입을 가진다. 타입은 두 층으로 구분되는데, τ는 σ 또는 ı(개체형)이며, σ는 τ를 인수로 갖는 함수형 혹은 기본형 o(진리값)이다. λ-연산자를 통해 변수 바인딩을 지원하고, α‑변환·β‑축소·η‑축소를 명시적으로 정의해 λ‑계산과의 호환성을 확보한다. 논리 연산자는 ‘c’라는 삼중 논리 상수(o o o 타입)를 이용해 정의된다. 예를 들어 부정은 ¬p := c p p, 합은 p ∨ q := ¬c p q 등으로 표현된다. 존재량화와 전칭량화도 각각 ¬c λx.p와 ¬∃x.¬p 형태로 정의되며, 이는 별도의 양화 연산자를 도입하지 않아도 논리적 연결을 구현한다. 시퀀스 계산법은 전형적인 구조 규칙(S, T, E, C, P, Q)과 명명화 규칙(N)으로 이루어진다. 규칙 S는 동형(α)·또는 변환(β, η) 관계에 의해 식을 교환할 수 있음을 보장한다. T와 E는 좌·우 측에 식을 추가·제거하는 전형적인 구조 규칙이며, C는 중복을 허용한다. P와 Q는 전건·후건을 이용한 전통적인 논리 연산을 다룬다. 명명화 규칙 N은 ⊢ p = q ↔ p·= q 형태의 동등성 전이를 허용한다. 여기서 p·= q는 p가 개체화된 형태이며, 이를 통해 술어를 개체로 취급하고, 그 동등성을 논리식 수준에서 다룰 수 있다. NL은 외연성 공리를 배제한다. 즉, 두 식이 동등하다고 판단될 때는 의미론적 동치가 아니라 구문적 변환(α, β, η) 가능성에 의존한다. 이는 증명론적 접근을 강조하며, 모델 이론적 해석보다 증명 구조 자체에 초점을 맞춘다. 또한 무한성 공리도 명시적으로 포함되지 않는다. 대신 무한히 많은 변수와 항을 생성할 수 있는 구문적 메커니즘을 제공함으로써, 자연수와 같은 무한 구조를 내부적으로 구축한다. 논문은 이러한 체계를 이용해 피아노 공리를 유도한다. 0은 λx.x 6.= x 형태로 정의되고, 후속 연산자는 λxy.x·= y 로 구현된다. 등가 관계는 λxy.∀z₁…zₙ. x z₁…zₙ ↔ y z₁…zₙ 형태로 정의되며, 이를 통해 귀납적 정의와 수학적 귀류법을 전개한다. 결과적으로 명명화 공리 N만으로도 자연수의 기본 연산과 피아노의 공리를 모두 증명할 수 있음을 보여준다. NL의 장점은 형식적 엄밀성을 유지하면서도 술어를 개체화하는 새로운 메커니즘을 제공한다는 점이다. 이는 자동 증명 시스템, 형식 검증 도구, 그리고 고차 논리의 의미론적 다중화가 필요한 분야에 적용 가능성을 열어준다. 반면, ‘c’라는 삼중 논리 상수와 복잡한 약어 정의는 초기 학습 장벽을 높일 수 있다. 또한 외연성 공리를 포기함으로써 전통적인 집합론적 직관과의 차이가 발생하며, 이러한 차이를 어떻게 해소할지에 대한 논의가 필요하다. 결론적으로, 명목주의 논리는 내재형 타입 이론을 새로운 시퀀스 계산법으로 재구성하고, 명명화 공리를 통해 술어와 개체 사이의 경계를 허물어 기존 논리 체계에 새로운 확장성을 제공한다. 향후 연구에서는 모델 이론적 해석, 구현 가능성, 그리고 다른 형식 시스템과의 비교를 통해 NL의 실용성을 검증할 필요가 있다.