范式(命题公式)
范式 | |
---|---|
术语名称 | 范式 |
英语名称 | normal form |
范式(normal form),即规范形式,指命题公式的标准形式。 显然,由于含有 [math]\displaystyle{ n }[/math] 个命题变元的全部命题公式仅有 [math]\displaystyle{ 2^n }[/math] 个指派,通过这 [math]\displaystyle{ 2^n }[/math] 个真值就能将其划分成 [math]\displaystyle{ 2^{2^n} }[/math] 个等值的类。 因此,按真值表的行描述这些公式即是规范形式。
通常,命题公式的范式指析取范式、合取范式(主析取范式、主合取范式)、代数范式。