Tag Archives: Tautology

일계논리의 추론규칙

일계논리의 형식계는 명제논리와 마찬가지로 알파벳(alphabet), 공리(axioms), 추론규칙(rules of inference)으로 이루어져 있다. 추론규칙은 유한 개의 논리식을 입력받아 하나의 논리식을 출력하는 규칙이다. 증명(proof)이란 논리식의 유한열이다. 이때 증명의 각 줄은 공리이거나 또는 앞에 나타난 줄에 추론규칙을 적용하여 얻어지는 것이다. 증명의 마지막 줄을 정리(theorem)라고 부른다. 더 일반적으로, \(\varSigma\)가 논리식의 집합일 때, \(\varSigma\)로부터의 \(\phi\)의 증명이란 논리식의 유한열인데, 이때 증명의 각 줄은 공리이거나, \(\varSigma\)에… Read More »