真值

来自GSXAB的知识库
真值
术语名称 真值
英语名称 truth value

真值是指一个命题是真是假的值,在二值逻辑理论中只有两种取值。

把真假看成两种逻辑,逻辑联结词看成运算,真值对应着布尔域


命题逻辑/零阶逻辑
基本概念 命题 命题、命题变元、命题常量
真值 [math]\displaystyle{ \mathrm{T} }[/math]/[math]\displaystyle{ 1 }[/math]/[math]\displaystyle{ \top }[/math][math]\displaystyle{ \mathrm{F} }[/math]/[math]\displaystyle{ 0 }[/math]/[math]\displaystyle{ \bot }[/math]
逻辑联结词 否定(非)[math]\displaystyle{ \lnot }[/math]合取(且/与)[math]\displaystyle{ \land }[/math]析取(或)[math]\displaystyle{ \lor }[/math]
蕴含(推出)[math]\displaystyle{ \rightarrow }[/math]等价(当且仅当)[math]\displaystyle{ \leftrightarrow }[/math]
命题公式 语义 真值表指派解释满足
分类 重言式/永真式、偶然式/仅可满足式/可真可假式、矛盾式/永假式/不可满足式
范式 析取范式、合取范式主析取范式、主合取范式
语义关系 等值 等值/等价[math]\displaystyle{ = }[/math]/[math]\displaystyle{ \Leftrightarrow }[/math]置换
重言蕴含 重言蕴含[math]\displaystyle{ \Rightarrow }[/math]
谓词逻辑/一阶逻辑
命题结构 个体词(个体常项、个体变项)、个体域、函项、项谓词(谓词常项、谓词变项)
量词(辖域、出现)全称量词 [math]\displaystyle{ \forall }[/math]存在量词 [math]\displaystyle{ \exists }[/math]
谓词公式 解释/模型赋值
分类 普遍有效公式、可满足式、不可满足式
范式 前束范式Skolem 范式