랭크 영일 논리를 위한 자유 헤이팅 대수 새로운 구성법

초록

본 논문은 직관주의 논리의 대수적 모델인 헤이팅 대수를, 랭크 0‑1(즉, 변수당 최대 한 번만 등장하는) 공리 체계에 기반한 새로운 방법으로 구성한다. 이 과정에서 이산 Birkhoff 이중성, 약한 및 사전 헤이팅 대수의 초기 대수 구축, 그리고 비표준 콜리밋 체계를 이용한 단계적 자유 대수 생성이 핵심 역할을 한다. 최종적으로 자유 헤이팅 대수에 대한 명시적 구조와 약·사전 헤이팅 대수에 대한 코알제브라적 표현을 제공한다.

상세 분석

논문은 먼저 랭크 1 공리만으로 정의되는 대수들이 펑터의 대수로서 자유 대수를 직접극한(direct limit) 과정을 통해 얻을 수 있다는 사실을 상기한다. 그러나 헤이팅 대수는 → 연산에 대해 랭크 0‑1 공리만을 만족하므로 기존의 랭크 1 전용 기법을 그대로 적용할 수 없다. 저자들은 이 차이를 메우기 위해 “약한 헤이팅 대수(weak Heyting algebra, wHA)”와 “사전 헤이팅 대수(pre‑Heyting algebra)”라는 두 단계의 근사 구조를 도입한다. 각각은 랭크 1 공리만을 포함하므로 Birkhoff 이중성을 이용해 자유 대수를 초기 대수(initial algebra) 방식으로 만들 수 있다.

구체적으로, 유한 분배 격자 D에 대해 자유 분배 격자 FDL(_(D×D))를 생성하고, 여기서 _ 기호는 형식적인 화살표 a → b를 나타낸다. 이후 공리(1)–(4)를 관계식으로 해석해 동등 관계 ≈ 를 정의하고, 이 관계에 의해 생성된 격자 동형을 차례로 취한다. 각 단계는 “a → a = 1”, “a → (b∧c) = (a → b)∧(a → c)”, “(a∨b) → c = (a → c)∧(b → c)”, “(a → b)∧(b → c) ≤ a → c”와 같은 약한 헤이팅 공리를 반영한다.

이때 Birkhoff 이중성은 자유 격자의 조인-불가약소(Join‑irreducible) 원소들을 부분집합으로 식별함으로써, 각 공리 적용 후 남는 원소들의 집합을 명시적으로 기술한다. 예를 들어, 첫 번째 공리는 모든 a에 대해 a → a가 1 이하가 되도록 하는 부분집합 P₁을 정의하고, 두 번째 공리는 “a → (b∧c)”가 포함될 경우 “a → b”와 “a → c”도 포함하도록 하는 P₂를 만든다. 이러한 과정을 거쳐 최종적으로 얻어지는 P₃는 함수 f:D→D 형태와 동형이며, f는 조인 보존(join‑preserving)과 f(a) ≤ a 를 만족한다. 즉, 자유 약한 헤이팅 대수의 조인‑불가약소 구조는 D의 하위집합을 함수적으로 표현한 Q₃와 정확히 일치한다.

다음 단계에서는 사전 헤이팅 대수의 추가 공리(예: a → b ≤ a → c ⇒ a → (b∧c) ≤ a → c 등)를 적용해 Q₃에 추가 제약을 가한다. 이 과정을 통해 얻은 최종 함수 집합은 “a → b = 1 ⇔ a ≤ b”와 같은 완전한 헤이팅 임플리케이션을 만족하도록 만든다. 결과적으로, 자유 헤이팅 대수는 단계별로 약한 → 연산을 점진적으로 강화하면서, 각 단계마다 Birkhoff 이중성을 통해 명시적 포지션(poset) 구조를 유지한다.

코알제브라적 관점에서는, 약한 및 사전 헤이팅 대수 각각이 특정 펑터의 대수(algebra for a functor)임을 보이고, 이에 대한 최종 코알제브라(final coalgebra)는 역극한(inverse limit) 과정을 통해 구성된다. 이는 기존 랭크 1 논리에서 사용된 “초기 대수 = 자유 대수”와 “최종 코알제브라 = 완전 모델”의 이중성을 헤이팅 논리에도 확장한 형태라 할 수 있다. 저자들은 이러한 방법이 헤이팅 대수에 특화된 것이지만, 유사한 랭크 0‑1 공리 체계를 가진 다른 비클래식 논리에도 적용 가능할 것이라 전망한다.