这堂课的重点是命题逻辑和一阶谓词逻辑. 我们使用自然演绎作为证明系统. The relation between semantic and syntactic methods is important; the central keywords are correctness, 一致性和完整性. 此外,我们注重表达能力,例如在制定查询时. 为了达到这个目的,一个基本的工具是紧性定理. 在算法上,命题逻辑的可判定性与谓词逻辑的不可判定性(例如, 看到了一个编码的邮政通信问题). 作为上述逻辑的一种变体,我们考虑具有Kripke模型的模态逻辑作为语义.