클론 이론 구문·의미와 보편대수·람다계산·대수논리 적용

초록

이 논문은 논리 체계의 구문을 초기 대수 구조인 클론으로 변환하고, 그 의미론을 해당 클론의 좌측 대수(왼쪽 알제브라)로 해석하는 통합 프레임워크를 제시한다. 등식 논리, 람다 계산, 1차 술어 논리 각각을 정수 집합 ℕ 위의 클론(또는 오른쪽 알제브라)으로 모델링하고, 좌측 알제브라를 통해 의미를 부여한다. 클론 이론을 단순히 모나드의 일반화로 보고, 다양한 기존 구조(모노이드, Menger 대수, Lawvere 이론 등)를 특수 사례로 포함한다.

상세 분석

논문은 먼저 species(N/C)라는 개념을 도입한다. 여기서 N은 카테고리 C의 전사 부분카테고리이며, species는 (N′/C′, T) 형태의 쌍으로, T는 N′/C′ → N/C 라는 함수(또는 펑터)이다. 이 구조를 이용해 클론 이론을 정의한다. 클론은 (N′, T) 혹은 (N′, T)‑extension 형태로, 전자는 객체와 사상에 대한 직접적인 매핑을, 후자는 사상에 대한 작용을 명시한다. 핵심은 N이 밀집(dense) 하면 두 형태가 동등해진다.

클론은 좌측·우측 알제브라를 통해 구문과 의미를 구분한다.

• 우측 알제브라는 클론 A 위에 정의된 오른쪽 작용으로, 등식 논리의 항(term)이나 λ‑항을 모델링한다.
• 좌측 알제브라는 A의 왼쪽 작용으로, 의미론적 구조(예: λ‑대수, 술어 논리의 모델)를 제공한다.

특히, 논문은 λ‑클론을 정의한다. λ‑클론은 기본 클론 A 위에 두 개의 오른쪽 알제브라 동형사상 A²→A 와 Aᴬ→A 를 추가함으로써 β‑축소와 η‑동등성을 포착한다. 초기 λ‑클론은 데 브루인 표기법의 λ‑항 전체와 동형이며, 그 좌측 알제브라는 전통적인 λ‑대수와 일치한다.

또한 predicate algebra(술어 대수)를 정의한다. 이는 클론 A 위의 오른쪽 알제브라 P에 논리 연산 ⇒, F, ∀ₛ 등을 부여한 구조이며, 각 변수에 대한 동등성 ≈ₛ 를 포함한다. 첫 번째‑차 논리의 용어 집합 T(L)은 ℕ‑정렬 클론이며, 공식 집합 F(L)은 T(L)‑우측 알제브라이자 술어 대수이다. 따라서 논리적 타당성, 증명 이론, 모델 이론을 전부 대수적으로 전환할 수 있다.

논문은 클론을 모나드와 Lawvere 이론의 일반화로 해석한다. 유한 사상함자(Finitary endofunctor)와 유한 모나드가 각각 로컬리 피니터리 오른쪽 알제브라와 로컬리 피니터리 클론에 대응한다는 사실을 정리한다. 또한, 다양한 기존 구조(모노이드, 단위 Menger 대수, Kleisli 대수 등)를 ℕ‑위의 클론 혹은 그 확장 형태로 재해석한다.

주요 정리(Theorem 6)는

1. 로컬리 피니터리 클론들의 전사 부분카테고리가 코어플렉시브이며,
2. 그 좌측 알제브라들의 범주는 유한 정렬 다양성이고,
3. 반대로 모든 유한 정렬 다양성은 어떤 로컬리 피니터리 클론의 좌측 알제브라 범주와 동형이다.
   이 정리는 기존의 W.D. Neumann의 결과를 다정렬 버전으로 일반화한다.

전체적으로 논문은 구문‑의미 이분법을 하나의 카테고리‑이론적 틀 안에 통합함으로써, 복잡한 바인딩(λ, ∀, ∃) 문제를 추상 바인딩 연산으로 추상화하고, 변수 캡처와 재명명 문제를 구조적으로 해결한다.