전건 긍정
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
전건 긍정은 두 개의 전제와 결론을 가진 추론 형식으로, '만약 P이면 Q이다', 'P이다', '그러므로 Q이다'의 형태를 띤다. 이는 조건문과 그 조건의 참을 통해 결론의 참을 이끌어내는 논증 방식이며, 타당하지만 건전성은 전제의 참 거짓에 달려있다. 전건 긍정은 고전 및 직관 논리에서 성립하며, 진리표를 통해 타당성을 입증할 수 있다. 또한, 분리 규칙 또는 분리 법칙으로도 불리며, 시퀀트 계산의 컷 규칙, 인공 지능의 전방 연쇄 규칙 등 다양한 분야에 응용된다. 확장된 형태인 '다중 전건 긍정'도 존재하며, 후건 자체가 조건문인 경우 실패할 수 있다는 논란도 있다.
'''전건 긍정'''은 다음과 같은 추론 형식이다.[22]
전건 긍정 규칙은 시퀀트 표기법으로 다음과 같이 나타낼 수 있다.
다음은 전건 긍정 논증의 예시이다.
전건 긍정은 진리표를 사용하여 그 타당성을 입증할 수 있다. 전건 긍정은 논리 법칙이 아니라, 연역적 증명을 위한 승인된 메커니즘 중 하나이다.[6] 전건 긍정은 논리적 증명에서 조건문을 제거하는 역할을 하므로, '''분리 규칙'''[7] 또는 '''분리 법칙'''이라고도 불린다.[8]
대수적 의미론에서 전건 긍정은 로 표현될 수 있다. 기본적인 명제 논리에서 는 물질 조건으로 해석되며, 이다. 임을 확인하는 것은 간단한데, 왜냐하면 이고 이기 때문이다. 에 대한 다른 처리 방식에서는 의미론이 더 복잡해지고, 대수가 비 불 대수가 될 수 있으며, 전건 긍정의 유효성은 당연하게 여겨질 수 없다.
2. 정의
:
또는
:
여기서
전건 긍정 논증의 형식은 두 개의 전제와 결론을 가진 혼합된 가언 삼단 논법이다.
# 만약 ''P''이면 ''Q''이다.
# ''P''이다.
# 그러므로 ''Q''이다.
첫 번째 전제는 조건문 ("만약–그러면") 주장, 즉 ''P''가 ''Q''를 함축한다는 것이다. 두 번째 전제는 조건문의 선행사인 ''P''가 사실이라는 주장이다. 이 두 전제로부터 조건문의 후건인 ''Q''도 사실임이 논리적으로 결론 내려질 수 있다.
전건 긍정 형식을 따르는 논증의 예시는 다음과 같다.
# 만약 오늘이 화요일이라면, 존은 직장에 갈 것이다.
# 오늘은 화요일이다.
# 그러므로, 존은 직장에 갈 것이다.
이 논증은 타당하지만, 논증의 어떤 진술이 실제로 참인지 여부와는 관련이 없다. 전건 긍정이 건전한 논증이 되려면, 결론의 참인 모든 사례에 대해 전제가 참이어야 한다. 하나 이상의 전제가 거짓인 경우, 논증은 타당하지만 부실할 수 있다. 논증이 타당하고 모든 전제가 참인 경우, 그 논증은 건전하다. 예를 들어, 존은 수요일에 직장에 갈 수도 있다. 이 경우, 존이 직장에 가는 이유 (수요일이기 때문에)는 건전하지 않다. 이 논증은 화요일 (존이 직장에 가는 날)에만 건전하지만, 일주일의 모든 날에 타당하다. 전건 긍정을 사용하는 명제 논증은 연역적이라고 한다.
단일 결론 시퀀트 계산에서 전건 긍정은 절단 규칙이다. 계산에 대한 절단 제거 정리는 절단을 포함하는 모든 증명이 절단 없이 증명으로 변환될 수 있으며 (일반적으로 구성적인 방법을 통해), 따라서 절단이 허용 가능하다는 것을 말한다.
증명과 프로그램 간의 커리-하워드 대응은 전건 긍정을 함수 적용과 관련시킨다. 만약 ''f''가 ''P'' → ''Q'' 유형의 함수이고 ''x''가 ''P'' 유형이라면, ''f x''는 ''Q'' 유형이다.
인공 지능에서 전건 긍정은 종종 전방 연쇄라고 불린다.
추론의 가장 전형적인 형식이며, 일반적으로 다음과 같은 형식이다.
:P이면 Q이다.
:P이다.
:따라서, Q이다.
논리 연산 표기법에서는 다음과 같다.
:
여기서, 는 논리적 귀결 관계를 나타낸다.
모더스 포넨스를 다음과 같이 표기하는 경우도 있다.
:
이들은 모두 전제 조건이 2개 존재한다. 첫 번째 조건은 조건문 또는 논리 포함 연산이며, Q가 P를 포함함을 나타낸다. 두 번째 조건은 P이며, 첫 번째 조건의 조건 부분이 참임을 주장한다. 이 두 가지 전제로부터 논리적으로 Q가 참임이 도출된다.
3. 형식 표기법
:
여기서 ''P'', ''Q'' 및 ''P'' → ''Q''는 형식 언어의 명제(또는 진술)이며, ⊢는 어떤 논리 시스템에서 ''Q''가 ''P''와 ''P'' → ''Q''의 구문론적 결과임을 의미하는 메타논리 기호이다.[22]
다른 표기법은 다음과 같다.
:
:
:
4. 예시
: 만약 오늘이 화요일이라면, 존은 직장에 갈 것이다.
: 오늘은 화요일이다.
: 그러므로, 존은 직장에 갈 것이다.
이 논증은 타당하지만, 건전성은 전제가 참인지 거짓인지에 따라 달라진다.[6] 예를 들어, 존이 수요일에도 직장에 갈 수 있다면, 존이 직장에 가는 이유(수요일이기 때문)는 건전하지 않다. 이 논증은 존이 직장에 가는 화요일에는 건전하지만, 일주일의 모든 날에는 타당하다.
5. 성질 및 정당성
전건 긍정의 타당성은 아래의 진리표를 통해 확인할 수 있다.p q p → q 참 참 참 참 거짓 거짓 거짓 참 참 거짓 거짓 참
위 진리표에서 ''p'' → ''q''가 참이고 ''p''가 참인 경우는 첫 번째 줄뿐이다. 이 줄에서 ''q'' 또한 참이다. 따라서 ''p'' → ''q''가 참이고 ''p''가 참일 때마다 ''q''는 항상 참이 된다.
6. 다른 수학적 프레임워크와의 대응
만약 이고 라면, 는 구간 안에 있어야 한다.[1] 특수한 경우 일 때, 는 과 같아야 한다.
주관적 논리에서 ''전건 긍정''은 이항 연산자 인스턴스로 표현될 수 있다. 주관적 논리 추론은 ''전건 긍정''과 전확률의 법칙의 일반화를 나타낸다.[13]
6. 1. 대수적 의미론
대수적 의미론에서 전건 긍정은 로 표현될 수 있다. 기본적인 명제 논리에서 는 물질 조건으로 해석되며, 이다. 임을 확인하는 것은 간단한데, 왜냐하면 이고 이기 때문이다. 에 대한 다른 처리 방식에서는 의미론이 더 복잡해지고, 대수가 비 불 대수가 될 수 있으며, 전건 긍정의 유효성은 당연하게 여겨질 수 없다.
6. 2. 확률 계산
만약 이고 라면, 는 구간 안에 있어야 한다.[1] 특수한 경우 일 때, 는 과 같아야 한다.
6. 3. 주관적 논리
주관적 논리에서 ''전건 긍정''은 이항 연산자 인스턴스로 표현될 수 있다. 주관적 논리 추론은 ''전건 긍정''과 전확률의 법칙의 일반화를 나타낸다.[13]
7. 확장 (mmp)
multiple modus ponensla(mmp)는 전건 긍정의 확장으로, 다음과 같은 형식이다.
: P이면, Q이다.
: Q이면, R이다.
: P이다.
: 따라서, R이다.
논리 연산 표기법으로 나타내면 다음과 같다.
: P → Q
: Q → R
: P
: ├ R
8. 실패 사례 (논란)
철학자들과 언어학자들은 전건 긍정이 실패하는 다양한 사례들을 제시했다. 반 맥기(Vann McGee)는 후건 자체가 조건문인 경우 전건 긍정이 실패할 수 있다고 주장했다.[14] 예를 들어 다음과 같다.
# 셰익스피어 또는 홉스가 ''햄릿''을 썼다.
# 셰익스피어 또는 홉스가 ''햄릿''을 썼다면, 셰익스피어가 쓰지 않았다면 홉스가 쓴 것이다.
# 따라서 셰익스피어가 ''햄릿''을 쓰지 않았다면, 홉스가 쓴 것이다.
셰익스피어가 실제로 ''햄릿''을 썼기 때문에 첫 번째 전제는 참이다. 두 번째 전제 또한 참인데, 작가 후보를 셰익스피어와 홉스로 제한하고 한 명을 제외하면 다른 한 명이 남기 때문이다. 그러나 결론은 의심스러운데, 셰익스피어를 ''햄릿''의 작가에서 제외하면 홉스보다 더 그럴듯한 대안이 될 수 있는 수많은 후보가 남기 때문이다.
맥기 유형의 전건 긍정 반례의 일반적인 형식은 , 따라서 이다. 이러한 사례가 전건 긍정의 실패를 구성하는지는 논리학자들 사이에서 논쟁의 여지가 있지만, 이 사례를 어떻게 처리해야 하는지에 대한 의견은 다양하다.[15][16][17]
의무 논리에서 조건적 의무의 일부 예시 또한 전건 긍정 실패의 가능성을 제기한다. 예를 들어, "만약 도(Doe)가 어머니를 살해한다면, 부드럽게 해야 한다"와 같은 경우, 의심스러운 무조건적 결론은 "도는 어머니를 부드럽게 살해해야 한다"가 될 것이다.[18] 도가 실제로 어머니를 부드럽게 살해하고 있다면, 전건 긍정에 의해 그는 무조건적으로 해야 할 일을 정확히 하고 있는 셈이다. 이러한 전건 긍정 실패는 일반적으로 받아들여지는 것은 아니지만, 때때로 주장되기도 한다.[19]
9. 관련 오류
후건 긍정의 오류는 긍정식을 흔히 잘못 해석하는 것이다.[20]
전건 긍정의 예시는 다음과 같다.
- 오늘이 화요일이라면, 나는 일하러 간다.
- 오늘은 화요일이다.
- 그러므로, 나는 일하러 간다.
이 논술은 옳다. 그러나 그것은 논술에 포함된 명제 각각이 옳은지(참인지) 여부와는 무관하다. 전건 긍정으로서 타당한 논술은 그 결론이 참이 되는 어떠한 상황에서도 모든 전제가 참이어야 한다. 논술이 옳더라도 전제의 일부가 참이 아닌 경우에는 "부당"해질 수 있으며, 논술이 옳고 모든 전제가 참인 경우에는 "타당"하다.
대부분의 논리 체계에서 전건 긍정이 채택되고 있으며 내용은 다음과 같다.
- 논증이 전건 긍정이고, 그 전제가 참이라면, 그 논증은 타당하다.
- 전제는 참이다.
- 따라서, 그 논증은 타당하다.
10. 응용
인공 지능에서 전건 긍정은 전방 연쇄 규칙으로 사용된다.[1] 명제 논리에서 전건 긍정은 추론 규칙으로 사용된다.[1] 가설 연역법은 전건 긍정에 기초하여 정식화된다.[1] 컷 제거 정리에 따르면, 특정 논리 계산에서 전건 긍정(컷 규칙)은 타당하고 허용 가능한 추론 규칙이다.[1] 커리-하워드 대응은 전건 긍정을 함수 적용과 관련시킨다.[1]
11. 한국 사회에서의 전건 긍정
전건 긍정은 한국 사회의 다양한 분야에서 활용된다.
- 법률 해석: 법 조항(P)과 사실 관계(Q)를 연결하여 판결을 내리는 과정에 적용된다.
- 정책 결정: 특정 정책(P)이 가져올 결과(Q)를 예측하고, 그 결과를 바탕으로 정책 시행 여부를 결정하는 데 사용된다.
- 일상 대화: 일상적인 의사소통에서 논리적 추론을 통해 상대방을 설득하거나 자신의 주장을 뒷받침하는 데 활용된다.
참조
[1]
서적
Latin for the Illiterati: Exorcizing the Ghosts of a Dead Language
https://archive.org/[...]
Routledge
[2]
웹사이트
Oxford reference: affirming the antecedent
https://www.oxfordre[...]
[3]
문서
Enderton 2001:110
[4]
간행물
The Development of Modus Ponens in Antiquity
[5]
웹사이트
Ancient Logic: Forerunners of Modus Ponens and Modus Tollens
http://plato.stanfor[...]
[6]
문서
Alfred Tarski 1946:47. Also Enderton 2001:110ff
[7]
문서
Tarski 1946:47
[8]
웹사이트
Modus ponens - Encyclopedia of Mathematics
https://www.encyclop[...]
2018-04-05
[9]
문서
Enderton 2001:111
[10]
문서
Whitehead and Russell 1927:9
[11]
서적
Formal Logic
Humanities-Ebooks LLP
[12]
서적
Sentential Probability Logic: Origins, Development, Current Status, and Technical Applications
Associated University Presses
[13]
문서
Audun Jøsang 2016:92
[14]
간행물
A Counterexample to Modus Ponens
[15]
간행물
A Defense of Modus Ponens
[16]
간행물
Assumption and the Supposed Counterexamples to Modus Ponens
[17]
간행물
Modus Ponens Defended
[18]
웹사이트
Deontic Logic
https://plato.stanfo[...]
2020-01-30
[19]
간행물
Ifs and Oughts
[20]
웹사이트
Fallacies
https://www.iep.utm.[...]
2020-03-06
[21]
서적
[22]
서적
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com