구성적 연결사와 시스템에 관한 연구

초록

본 논문은 후행부가 비어 있을 수 있는 비엄격 단일 결론 시퀀스 체계에서 정규 추론 규칙과 정규 시스템을 정의하고, 이 체계의 주요 성질을 탐구한다. 일반적인 비결정적 크리플레 스타일 의미론을 제시한 뒤, 강한 절삭 제거 정리의 타당성을 판단할 수 있는 충분하고도 필요한 일관성 기준을 구성적으로 제시한다. 이를 통해 기본 구성적 연결사의 새로운 통사·의미론적 특성을 밝힌다.

상세 분석

논문은 먼저 ‘비엄격(single‑conclusion) 시퀀스 체계’를 도입한다. 전통적인 시퀀스 논리에서는 후행부(succedent)가 반드시 하나의 식을 가져야 하지만, 여기서는 후행부가 공집합일 수도 있게 함으로써 직관주의적 증명 구조를 보다 자연스럽게 모델링한다. 이 설정 하에서 ‘정규(inferential) 규칙’과 ‘정규 시스템’을 정의하는데, 규칙은 전건(pre‑premise)과 후건(post‑premise)이라는 두 종류의 전제 형태를 갖는다. 전건은 전통적인 전제와 동일하게 해석되지만, 후건은 후행부가 비어 있을 때도 적용 가능하도록 설계돼, 부정이나 ⊥‑도입과 같은 구성적 연결사를 자연스럽게 포착한다.

다음으로 저자는 비결정적 크리플레(Kripke) 스타일 의미론을 확장한다. 세계(world)들의 부분 순서와 각 세계에서의 진리값 할당을 이용하되, 전통적인 ‘단일값’이 아니라 ‘다중값’(non‑deterministic) 평가를 허용한다. 이 의미론은 각 연결사의 ‘구성적’ 성질을 의미론적으로 기술하는데, 즉 어떤 연결사가 그 의미를 전건과 후건의 관계만으로 완전히 규정할 수 있는지를 판단한다.

핵심 기여는 ‘일관성(coherence)’ 기준이다. 저자는 정규 시스템이 강한 절삭 제거(strong cut‑elimination)를 만족하려면, 시스템에 포함된 모든 규칙 집합이 의미론적 일관성을 가져야 함을 증명한다. 여기서 일관성은 ‘모든 세계에서 전건이 만족될 때 후건도 만족한다’는 조건을 비결정적 의미론 안에서 검증하는 것으로 정의된다. 역으로, 일관성을 만족하면 강한 절삭 제거가 보장된다는 충분·필요 조건을 제시함으로써, 기존의 절삭 제거 증명에서 요구되던 복잡한 구조적 변환을 의미론적 검증으로 대체한다.

마지막으로 논문은 이러한 프레임워크를 이용해 ‘기본 구성적 연결사’를 새롭게 정의한다. 전통적인 논리학에서 ‘∧, ∨, →, ¬’ 등이 구성적이라고 여겨졌지만, 저자는 이들을 비엄격 시퀀스 체계와 비결정적 크리플레 의미론 안에서 재해석한다. 특히 후행부가 비어 있는 경우에도 의미가 일관되게 정의될 수 있는 연결사만을 ‘구성적’이라고 부른다. 이는 기존의 구문적(시스템적) 정의와 의미론적(크리플레) 정의를 동시에 만족하는 강력한 기준을 제공한다.

이와 같이 논문은 시퀀스 논리의 형식적 기반을 확장하고, 의미론적 일관성을 통한 절삭 제거 보장을 제시함으로써, 구성적 논리연산자의 연구에 새로운 통합적 시각을 제시한다.