바이콘드리아 제거

Biconditional elimination

Bicondient 제거제안논리추론에 대한 두 가지 유효규칙의 이름이다. 그것은 한 사람이 쌍동설로부터 조건부추론할 수 있게 한다. £ 이라면P→ Q {\ PQ}이 사실이며, 도 사실이라고 추론할 수 있다.[1] 예를 들어 내가 살아있어야만 숨을 쉬고 있다는 것이 사실이라면, 내가 숨을 쉬고 있다면 나는 살아있다는 것, 마찬가지로 살아있으면 숨쉬는 것도 사실이다. 이 규칙은 다음과 같이 공식적으로 명시할 수 있다.

그리고

여기서 " 의 인스턴스(instance)가 증명 줄에 나타날 경우 "→ Q P Q 또는 " P를 후속 줄에 배치할 수 있다.

형식 표기법

경과적 제거 규칙은 다음과 같이 순차적 표기법으로 작성할 수 있다.

그리고

여기서 {\}은(는) 첫 번째 에서P → [\ P Q을(를) 의미하며, 다른 사례의 → P이( 일부 논리 시스템에서 통사적 결과라는 것을 의미한다.

또는 명제논리의 정리나 진실기능의 상호운용의 진술로서 다음과 같다.

및 Q 은 일부 공식 시스템에서 표현된 제안이다.

참고 항목

참조

  1. ^ Cohen, S. Marc. "Chapter 8: The Logic of Conditionals" (PDF). University of Washington. Retrieved 8 October 2013.