구별은 논리의 핵심

이 논문은 “Discernment is all you need”라는 제목 아래, 고차 논리(HOL)의 표현력과 그 역사적·이론적 배경을 종합적으로 탐구한다. 서두에서는 1920년대 초 독일 괴팅겐 수학회에서 모제스 슈뱅클린이 발표한 “함수계산(Funktionenkalkül)”을 상세히 소개한다. 슈뱅클린은 변수 없이 함수 결합만으로 논리식을 구성하고, ‘|x’라는 이진 연결자를 통해 **불가능성(incompatibility)**, 즉 두 명제가 동시에 참일 수 없음을 표현하였다. 이는 이후 커리의 컴비네이터 이론과 교회의 λ‑계산에 흡수되어, 함수 자체를 일급 객체로 다루는 현대 고차 논리의 토대를 마련한다. 논문은 이러한 역사를 바탕으로 “구별(Discernment)”을 **사물을 구분하는 능력**으로 정의하고, 이를 **동등성(=) 혹은 비동등성(≠)**이라는 원시 연산으로 형식화한다. 구별은 단순히 두 객체가 같은지를 판단하는 것이 아니라, 논리적 공간을 **구분 구조**로 나누는 메커니즘으로 작동한다. 구별 연산을 통해 ‘A ↑ B’와 같은 불가능성 연결자를 정의하면, A와 B가 동시에 참일 수 없다는 강력한 배제 원리를 제공한다. 이는 전통적인 부정(¬)이나 일관성 연산보다 더 일반적인 구분 도구이며, 다양한 비클래식 논리 체계—예를 들어 패러콘시스턴트 논리(LFI), 다중값 논리, 모달 논리—의 기본 연결자를 재구성하는 데 활용될 수 있다. 다음으로 논문은 **단순 타입 이론(STT)**을 소개한다. 타입 집합 T는 기본 타입 o(불리언)와 ι(개체)에서 시작해 → 연산자를 통해 복합 타입을 만든다. STT는 λ‑추상화와 적용을 유일한 변수 결합 수단으로 사용하며, 함수 외연성(extensionality)을 선택적 공리로 포함한다. 논문은 STT의 구문(타입, 상수, 변수, λ‑추상화, 적용)과 논리 상수(¬, ∨, ∀, ι 등)를 상세히 제시하고, 동등성 Q(=)를 정의한다. 핵심 제안은 **HOL을 함수의 계산 체계(단순 타입 λ‑계산) 위에 구별 연산을 원시 기호로 추가한 시스템**으로 보는 것이다. 이 시스템은 기존 HOL이 제공하는 고차 함수와 양화자를 그대로 유지하면서, 동등성/비동등성을 통해 **식별과 배제**를 동시에 다룰 수 있다. 구별 연산은 다음과 같은 장점을 제공한다. 1. **표현력 확대**: 모달 연산자(□, ◇), 가능성/필연성, 일관성/불일관성 등을 동등성 기반 정의로 구현한다. 2. **통합 프레임워크**: 다양한 논리 체계를 하나의 고차 언어로 기술함으로써, 메타논리적 분석과 자동 증명기의 구현이 용이해진다. 3. **함수적 일관성**: λ‑계산의 β, η, ζ 전환 규칙과 호환되며, 함수 합성, 고차 함수, 부분 적용 등 풍부한 연산을 그대로 활용한다. 논문은 또한 기존 연구에서 간과된 메타이론적 질문을 제기한다. 구별 연산을 포함한 시스템의 **정규성(confluence)**, **수렴성(normalization)**, **일관성(consistency)** 등에 대한 형식적 증명이 아직 부족함을 지적하고, 이러한 특성을 확보하기 위한 모델 이론(예: Henkin 모델)과 증명 이론(예: 정리 증명) 개발이 필요함을 강조한다. 마지막으로, 논문은 **미래 연구 방향**을 제시한다. 첫째, 구별 연산을 다양한 타입 확장(예: 고차 타입, 종속 타입)과 결합하여 더 복잡한 논리 체계를 모델링한다. 둘째, 구별 기반 HOL을 실제 자동 증명기와 형식 검증 도구에 적용해 실험적 평가를 수행한다. 셋째, 구별을 **인식(perception)** 혹은 **시스템 1**과 연결시켜, 신경망 기반 인공지능과 논리 시스템 간의 하이브리드 모델을 탐구한다. 결론적으로, 이 논문은 “구별”이라는 직관적이고 원시적인 개념을 논리적 원리로 승격시켜, HOL을 **통합 논리 프레임워크**로 확장하는 가능성을 제시한다. 이는 논리학자와 컴퓨터 과학자 모두에게 복잡한 논리 체계를 단일 고차 언어로 구현하고, 자동 증명 및 형식 검증에 적용할 수 있는 새로운 설계 패러다임을 제공한다.