逻辑学吧 关注:38,567贴子:145,505
  • 24回复贴,共1

请教一下二阶逻辑和一阶逻辑的区别

只看楼主收藏回复

【二元量化八式】:
1.∀x∀yR(x,y) :对于任意一组x和y,它们满足关系R;
2.∀y∀xR(x, y):对于任意一组y和x,它们满足关系R;
3.∀x∃yR(x,y):对于任意x,存在y满足关系R;
4.∃y∀xR(x,y):存在y ,对于所有 x 满足关系R;
5.∃x∀yR(x,y):存在x ,对于所有y 满足关系R;
6.∀y∃xR(x,y):对于任意y,存在x满足关系R;
7.∃x∃yR(x,y):存在一组x和y,它们满足关系R;
8.∃y∃xR(x, y):存在一组y和x,它们满足关系R。
量词顺序变换等值式:
(1). ∀x∀yR(x, y) ⇔ ∀y∀xR(x, y)
(2). ∃x∃yR(x, y) ⇔ ∃y∃xR(x, y)
推理公式:
(3) ∀x∀yP(x, y) ⇒∃x∀yP (x, y)
(4) ∃x∀yP(x, y)⇒∀y∃xP (x, y)
令x=食客,y=美食,R表示x喜欢y,则上述八式转换成日常语言展示如下:
1.所有食客喜欢所有的美食;
2.所有美食被所有食客喜欢;
3.所有食客喜欢有的美食;
4.有的美食被所有食客喜欢;
5.有的食客喜欢所有美食;
6.所有美食被有的食客喜欢;
7.有的食客喜欢有的美食;
8.有的美食被有的食客喜欢。


1楼2020-02-12 12:16回复
    这是某位吧友的论述,这些语句应该属于 一阶逻辑语句 吧
    问:二阶逻辑语句 的一个例子: 形式语句 以及更具体的 我们的日常语言表述的语句,
    据说二阶逻辑的特点是 谓词量化,没有实例实在难以体会
    拜谢!


    2楼2020-02-12 12:35
    回复
      2026-05-28 09:07:19
      广告
      不感兴趣
      开通SVIP免广告
      1.楼主的题目里,八个命题,都是一阶二元关系命题。其中x,y,为个体变量。量词都是限制它们的。
      2.这八个公式里,字母R为谓词常项,不是谓词变项。假设,字母R为谓词变项。那么,我们可以使用量词限制它。此时,该命题为二阶谓词逻辑的命题了。


      来自Android客户端3楼2020-02-12 14:44
      回复
        所有的食客喜欢所有的美食,不能使用上述公式翻译。
        正确的翻译,还需要二个一元谓词符号。


        来自Android客户端4楼2020-02-12 14:51
        回复



          来自Android客户端5楼2020-02-12 17:37
          收起回复
            1.所有食客喜欢所有的美食;
            令Px表示x为食客,Qx表示x为美食,R(x,y)表示x喜欢y。
            符号语言展示如下:
            ∀x(Px →∀y(Qy→R(x,y))).


            IP属地:北京6楼2020-02-14 12:45
            回复
              这【阶】,到底是指【属性的阶】,还是【逻辑的阶】???


              IP属地:陕西7楼2020-02-18 06:40
              收起回复
                我觉得1、2 不适合翻译成【所有】,更适合翻译为【每一】【任一】:
                【每一个食客 品尝了 每一种菜】比【所有食客 品尝了 所有菜】含义要明确。


                IP属地:天津8楼2020-02-18 14:42
                收起回复
                  2026-05-28 09:01:19
                  广告
                  不感兴趣
                  开通SVIP免广告
                  【每一,任一,所有,等等,都可以翻译为全称量词】
                  --------------------------
                  对于【所有】,只能说有时候可以翻译为全称量词,有时候不行,这在于具体语境和语义。比如所谓的【四概念谬误】,里面的所有 就并非 全称量词。
                  这也是为何【每一个男生握了每一个女生的手】比【所有男生握了所有女生的手】含义明确的原因。
                  这并非是我个人臆想,也是之前eguo宗 吧友所主张的,我觉得很有道理


                  IP属地:天津11楼2020-02-19 13:19
                  收起回复
                    感谢各位,贴一条知乎的观点
                    一阶逻辑是一阶谓词逻辑的简称。谓词逻辑相对于命题逻辑(以命题为单元)可以进一步分析命题内部的结构。如Pa表示“a有P性质”,是一个命题。其中,a是个体词指代论域中的一个个体,P是谓词指代论域的一个子集合。例如,谓词“红”,指代论域中所有红的东西组成的集合。由此,我们可以引入所谓“量词”。如“forall a Pa”,表示“所有东西论域中的东西都有P性质”。我们说,这里的量词forall约束了一个个体词。如果只考虑约束个体词的量词,这种谓词逻辑就是一阶谓词逻辑。但考虑“forall P exists a Pa”,好像在说“所有的性质都有满足它的对象”。这里第一个量词约束了一个谓词。带有这两种量词的谓词逻辑,就是二阶逻辑。所谓“阶”(order),可以看成是这么来的:给定集合(论域)A,我们称A中的对象是一阶的(个体);令集合P(A)是由所有A的子集组成的集合,我们可以称P(A)中的对象是二阶的(个体的性质);令PP(A)是由所有P(A)的子集组成的集合,……是三阶的(性质的性质)……


                    12楼2020-02-29 23:16
                    收起回复
                      IP属地:北京来自Android客户端13楼2020-03-01 12:58
                      回复
                        命题逻辑/一阶逻辑/二阶逻辑/高阶逻辑/类型论的区别【逻辑学吧】_百度贴吧 http://tieba.baidu.com/p/5528802587?pid=117425489431&cid=#117425489431


                        IP属地:北京14楼2020-03-02 17:41
                        回复