논리의 기초와 역사

한 행의 값만 보면 의존을 판단할 수 있을까?

의존논리는 여러 변수 배정을 한 팀으로 평가해 ‘같은 입력이면 같은 출력’이라는 함수적 의존을 논리식 안에 표현합니다.

표에서 각 행이 그럴듯해도 ‘점수가 같으면 판정도 같은가’는 한 행만 보고 판단할 수 없습니다. Pietro Galliani가 정리한 의존논리는 여러 배정을 함께 비교해야 드러나는 관계를 논리의 기본 단위로 끌어옵니다.

학술 자료의 내용

연구를 읽는 두 가지 질문

연구 질문과 방법

의존논리는 1차 논리에 =(x₁,…,xₙ,y) 꼴의 의존 원자를 더합니다. 팀 X에서 임의의 두 배정이 x₁,…,xₙ에 대해 같을 때 y도 같다면 이 원자가 성립합니다. 보통 의미론이 한 변수 배정을 평가한다면 팀 의미론은 여러 가능한 행의 집합을 평가합니다. [1]

핵심 결과

점수 x가 80인 두 지원자의 판정 y가 각각 통과와 보완이라면 =(x,y)는 거짓입니다. 2025년 개정판은 데이터베이스, 믿음 표현, 애로 정리와 반사실 추론 등의 응용을 정리합니다. 이는 인과의 자동 증명이 아니라 주어진 팀 안에서 값이 함수적으로 일치한다는 조건입니다. [1]

학술적 의미와 해석

비선형 의존과 독립을 양화사 순서와 분리해 적을 수 있다는 점이 학술적 핵심입니다. 의존논리의 부정과 논리합은 고전논리와 다른 성질도 보이므로 익숙한 진리표 법칙을 그대로 옮기면 안 됩니다. [1]

연구를 정확히 읽는 방법

연구의 수치와 개념은 원문이 직접 보고한 범위에서만 옮겼습니다. 통계적 연관, 이론적 가능성, 실험의 평균 차이와 실제 현장 인과효과를 같은 것으로 쓰지 않았습니다. 독자는 표본과 비교조건, 분석 단위, 공개본의 날짜를 결론보다 먼저 확인해야 합니다. [1]

원 연구와 LTCT 적용의 경계

원 연구가 직접 보여 준 범위는 2017-02-23 최초 공개, 2025-05-19 실질 개정, Summer 2025 고정판에서 저자가 분석한 자료·정리·실험 또는 비교입니다. 이 글의 사례와 그림은 핵심 관계를 독자가 검산하도록 LTCT가 새로 만든 교육 자료이며 원문의 표나 도표를 전재하지 않았습니다. 적용 제안은 연구 결과에서 자동으로 따라오는 결론이 아니라 별도 검증이 필요한 아이디어입니다. 대상, 비교조건, 채점기준과 예상 밖 결과를 미리 정하고 함께 공개해야 합니다. [1]

그림으로 생각하기

구체적 예시와 검산

점수 70인 두 행이 모두 ‘보완’이고 90인 두 행이 모두 ‘통과’면 판정은 점수에 의존합니다. 점수 70인데 ‘통과’인 다섯 번째 행이 추가되면 팀 전체의 의존 조건이 깨집니다.

그림의 네 칸은 원문 도표를 복사한 것이 아니라 본문의 핵심 관계를 한 화면에서 비교하도록 재구성했습니다. 수치가 있는 경우 분모와 비교 대상을 먼저 확인하고, 화살표나 순서가 있는 경우 시작 조건과 도착 결론을 문장으로 다시 읽습니다.

예시에서 관찰된 차이와 그 차이의 원인을 구분합니다. 같은 자료가 여러 설명과 양립할 수 있다면 가능한 대안을 적고, 어느 추가 관찰이나 비교가 그 설명을 가를 수 있는지도 제안합니다.

점수 70 → 보완 → 점수 70 → 보완 → 점수 70 → 통과 → 같은 입력·다른 출력은 위반를 비교하는 LTCT 교육용 도식
LTCT 자체 제작 교육용 도식. 점수 70 → 보완 / 점수 70 → 보완 / 점수 70 → 통과 / 같은 입력·다른 출력은 위반의 관계를 원 연구에 근거해 재구성했으며 원문 도표를 전재하지 않았습니다. 그림 크게 보기 ↗

어디까지 말할 수 있을까요?

  • SEP 항목은 특정 표본 효과를 추정한 실험이 아니며, 함수적 의존은 통계적 상관이나 인과효과와 동일하지 않습니다.
  • 한 연구나 한 메타분석의 평균을 모든 연령·언어·과제에 자동 적용할 수 없습니다. 공개 원문의 확인 범위를 넘어선 세부 수치나 저자의 의도를 추측하지 않았습니다.

원문에 근거한 한계와 LTCT의 적용 범위 검토입니다. [1]

배운 내용을 수업에 적용하기

교육 현장과 연결해 보면

정보 수업에서 입력과 출력이 적힌 여러 행의 표를 줍니다. 학생은 입력이 같은 행끼리 묶고 출력이 달라지는 쌍이 있는지 찾아, 주어진 표에서 입력이 출력을 결정하는지 판단합니다.

입력이 같은데 출력이 다른 행을 하나 추가해 판정이 어떻게 바뀌는지 살펴봅니다. 교사는 한 행의 값만 설명한 답과 여러 행 사이의 관계를 근거로 든 답을 구별해 피드백합니다.

한 번 더 생각하기

한 행만 보고 =(점수, 판정)을 확인할 수 있을까요?

생각을 비교할 해설 펼치기

없습니다. 같은 점수를 가진 다른 행과 판정이 일치하는지 비교해야 합니다.

원문과 출처 정보

한국어 제목은 이해를 돕기 위한 LTCT 번역입니다. 한글 제목 뒤 괄호에 원제를 함께 표기했습니다. 저자·학술지·원문 버전은 원문 서지정보를 기준으로 확인할 수 있습니다.

  1. 의존논리 (Dependence Logic)

    Pietro Galliani (2025). Stanford Encyclopedia of Philosophy, Summer 2025 Edition.

    자료 성격
    해외 대학 공개 전문 학술자료
    읽은 버전
    2017-02-23 최초 공개, 2025-05-19 실질 개정, Summer 2025 고정판
    확인 범위
    고정판 전문 중 의존 원자 정의, 팀 의미론, 성질과 응용 절을 확인
    원문 확인일
    영구 식별
    DOI 미기재 · 아래 보존판 주소로 안내

이 글은 한국어 해설이며 원문 전문 번역이 아닙니다. 도식과 활동의 제작·재구성 범위는 각 그림과 본문에 표시했습니다. 자료 선정과 출처 기준