통합검색

논리 기호의 뜻을 진리표 없이 규칙으로 정할 수 있을까?

증명론적 의미론은 논리 기호의 뜻을 그 기호를 도입하고 제거하는 추론 규칙에서 찾습니다. 규칙 쌍의 ‘조화’가 왜 필요한지 반례와 함께 살펴봅니다.

Proof-Theoretic Semantics

“참이거나 거짓”이라고 말하려면 어느 쪽을 보여야 할까?

직관주의 논리에서 증명은 단순한 정답표가 아니라 구성을 제시하는 일입니다. 선언과 이중부정의 차이를 읽습니다.

Intuitionistic Logic

“참이거나 거짓”이라고 말하려면 어느 쪽을 보여야 할까?

빨강 또는 파랑 주장에는 한쪽 표지의 증명이 필요하고, 존재 주장에는 실제 상자와 검증이 필요하며, 이중부정만으로 빨강 구성이 완료되지는 않는다는 세 행 표.

증명과 프로그램이 같은 구조라고 말할 수 있을까?

A의 증거, 함수 A → B, B의 증거의 관계와 검토 지점을 설명하는 LTCT 교육용 도식.

증명과 프로그램은 어떻게 같은 구조를 가질까?

논리곱은 값의 쌍, 논리합은 표시가 붙은 선택, 함의는 입력을 출력으로 바꾸는 함수와 대응한다는 세 줄 도식.