当前位置:知道咖>经验>

合式公式的判断方法

知道咖 人气:2.41W

合式公式的判断方法

合式公式的判断方法是采用递归和分治法,对给定的一个公式X进行判断,先根据括号的层次进行分解。如果A,B是合式公式,则P∧Q、P∨Q、P®Q、P«Q也是合式公式。

命题公式是由命题常项、命题变项、联结词、括号等组成的符号串,但不是由这些符号任意组成的符号串都是命题公式。因此,必须给出命题公式的严格定义。

TAG标签:合式公式