逻辑学吧 关注:38,082贴子:144,604
  • 7回复贴,共1

请教一道关系谓词的形式证明题.

只看楼主收藏回复


出自:《逻辑与哲学-现代逻辑导论 第九版》的习题.
题目: 有简单的量词规则系统给出有效性证明:
(∃x)Fx→(∃x)Gx
/ ∴(∃y)(x)(Fx→Gy)
注: 如题所述, 看似理所当然, 但难点在于使用“简单的量词规则”, 即只能使用如下规则:

和2个“量词否定规则”

再加上18个命题逻辑的规则.
我尝试了条件证明CP,间接证明IP, 都限于不能使用UG和EG而无法完成证明, 请问有人知道证明方法么?


IP属地:江苏1楼2023-07-05 14:22回复
    量词规则共有四条。二条例示规则二条概括规则。这个题目,前提有量词,结论有量词,而且有二种量词,所以必须使用EI和UG规则。


    IP属地:北京来自Android客户端2楼2023-07-05 14:38
    收起回复
      补充1, 习题部分的截图, 该题出自第7题:


      IP属地:江苏3楼2023-07-05 14:51
      回复
        补充2: 简化量词规则的 相关章节截图(书247页)


        IP属地:江苏4楼2023-07-05 14:53
        回复
          量词规则共有四条:UI,EI,UG,EG。简化以后,保留UI,EI,删除UG,EG。这时,就要使用命题逻辑的IP,CP规则了。
          在IP规则里,在那个引入假设里,可以直接包含量词,退出假设以后的结论里,自然就还有量词。
          在CP规则里,也是如此。


          IP属地:北京5楼2023-07-06 07:57
          收起回复