자연연역식 프로토텍트 입문: 레시니에프스키 논리 교육을 위한 새로운 접근

초록

레시니에프스키의 프로토텍트는 양화자를 포함하고 정의 규칙을 갖는 강력한 명제 논리 체계이지만, 전통적인 공리식 형태는 학습자에게 난해하다. 본 논문은 Fitch‑Jaśkowski 스타일의 자연연역 규칙으로 재구성한 시스템을 제시하여, 직관적인 증명 과정과 교육적 활용 가능성을 보여준다.

상세 분석

프로토텍트는 레시니에프스키가 제시한 가장 일반적인 논리 체계로, 전통적인 공리식 형태는 무수히 많은 공리와 복잡한 정의 규칙을 포함한다. 이러한 복잡성은 현대 논리 교육에서 학생들이 핵심 아이디어를 파악하기 어렵게 만든다. 논문은 이러한 문제점을 해결하고자, Fitch‑Jaśkowski 스타일의 자연연역(ND) 체계로 프로토텍트를 재구성한다. 핵심 아이디어는 ‘정의 규칙’을 별도의 서브규칙으로 취급하여, 새로운 정의 기호를 도입하고 이를 즉시 전개·소거할 수 있게 하는 것이다. 이를 위해 저자는 다음과 같은 설계를 제안한다.

1. 문법적 확장: 전통적인 명제 기호 외에 정의 기호와 양화자를 위한 변수 구문을 명시적으로 도입한다.
2. 연역 규칙: 기본 논리 연결자(∧, ∨, →, ¬)에 대한 도입·소거 규칙을 그대로 유지하면서, 양화자(∀, ∃)에 대한 전통적인 자연연역 규칙을 추가한다.
3. 정의 규칙: ‘정의 도입(Def‑I)’과 ‘정의 소거(Def‑E)’라는 두 개의 새로운 규칙을 도입한다. Def‑I는 새로운 정의 기호를 기존 식에 정의하고, Def‑E는 정의된 기호를 원래 식으로 치환한다. 이 규칙은 메타레벨에서의 정의와 동일한 역할을 수행하지만, 증명 단계에서 직접 적용 가능하도록 만든다.
4. 메타이론적 성질: 저자는 시스템이 기존 프로토텍트와 동등한 증명력을 갖는다는 것을 보이기 위해, **음향성(soundness)**과 **완전성(completeness)**을 증명한다. 특히, 정의 규칙이 공리식 체계의 정의 규칙을 완전히 대체함을 보이며, 모든 공리식 증명은 자연연역 증명으로 변환 가능함을 보여준다.
5. 정규화와 절단 제거: 자연연역 체계의 장점인 정규화 정리를 활용해, 증명의 구조를 단순화하고 교육적 가독성을 높인다. 정의 규칙이 포함된 경우에도 절단 제거가 가능함을 증명함으로써, 시스템이 일관된 메타논리적 기반을 갖는다는 점을 강조한다.

교육적 관점에서, 이 자연연역 시스템은 학생들이 ‘정의’를 증명 과정에서 직접 다루게 함으로써, 정의가 단순히 메타언어적 도구가 아니라 논리적 연산임을 체감하게 만든다. 또한, Fitch‑style의 단계별 증명 표기법은 시각적으로 명확하여, 복잡한 공리식 증명보다 직관적인 이해를 돕는다. 결과적으로, 프로토텍트의 핵심 아이디어를 유지하면서도 학습 장벽을 크게 낮춘다.