不管Q,R,S是复合命题还是简单命题,Q—>R∧S都是合式公式!
根据合式公式的定义:
(1)单个命题常项或变项是合式公式;
(2)如果A是合式公式,则也是合式公式;
(3)如果A,B是合式公式,则A联结词B也是合式公式;
(4)只有有限次地应用(1)~(3)组成的符号串才是合式公式.
可知,Q—>R∧S是应用了1)~(3)2次的符号串,所以Q—>R∧S是合式公式.
不管Q,R,S是复合命题还是简单命题,Q—>R∧S都是合式公式!
根据合式公式的定义:
(1)单个命题常项或变项是合式公式;
(2)如果A是合式公式,则也是合式公式;
(3)如果A,B是合式公式,则A联结词B也是合式公式;
(4)只有有限次地应用(1)~(3)组成的符号串才是合式公式.
可知,Q—>R∧S是应用了1)~(3)2次的符号串,所以Q—>R∧S是合式公式.