本网站由以下捐款支持:OEIS基金会.

命题作为类型类比

来自OeisWiki
跳转到:航行,搜索

作者:乔恩·奥布里

注意:。在本次讨论中,组合词被应用于其论点的右侧。由此产生的公式将回溯到习惯于使用左边组合符的人。

身份或标识符

第1步

考虑以下问题要求:

其中一个给出了以下形式的语法规范:

实际上,该规范相当于所谓的释义定义操作员的其中的句法框架可被视为定义上下文,或定义、和被视为待定义对象,或定义.

一个人被要求找到纯粹的解释者对于也就是说,在这个组合代数由生成那是因为做。

可以通过观察以下关系来处理问题:

因此,操作顺序由是一个的代理

第2步

按照以下规范分配类型:

一个合适的类型赋值为它的类型,读作命题,是直觉命题演算的一个定理。

步骤3(可选)

检查一下是经典命题演算的一个定理。

答Ao--o-o-o-o|           |             @     =     @     =     @

检查。

步骤4

术语开发:上下文定义组合器结构

考虑术语的解析树根据本原组合子也就是说,对应于项方程的发音或结构如下所示:

K秒o o(零)K\/公司o(o)\ /    I=(o)

向该树的节点添加适当的类型诱导将为我们留下命题类型的证明树因此作为构成证据的暗示或线索在直觉命题演算中。虽然猜测在这种简单的情况下可能会成功,但一个更系统的过程是遵循步骤1中的开发,它将我们从上下文规范带到操作算法,并在进行时携带类型信息,最后得到一个类型化的解析树,用于相当于一棵证明树

o----------------------------------------------------------o|                                                           ||x个||(o)A||                                                           |o=========|                                                           ||x千x千||o A o A=>(B=>A)o A o A=>((B=>A)=>A||       \   /               \   /                           ||        \ /                 \ /                            ||(o)B=>A(o)(B=>B)=>A||          \                 /                              ||           \               /                               ||\/||             \           /                                 ||              \         /                                  ||               \       /                                   ||                \     /                                    ||                 \   /                                     ||                  \ /                                      ||(o)A||                                                           |o=========|                                                           ||K S公司||o A=>(B=>A)=>A||                     \               /       =>            ||\/(A=>(B=>A))=>(A=>A)||\/||                        \         /                        ||                         \       /                         ||                          \     /                          ||                           \   /                           ||K\/公司||o A=>(B=>A)(o)(A=>||                \           /                              ||                 \         /                               ||                  \       /                                ||                   \     /                                 ||                    \   /                                  ||x\/||o A(o)A=>A||                 \   /                                     ||                  \ /                                      ||(o)A||                                                           |o----------------------------------------------------------o

第5步

存在图格式:具有结构共享的应用程序三元组

用存在图符号重做相同的开发。在下面的工作中,术语开发是按相反的顺序进行的,即按应用程序顺序。

o----------------------------------------------------------o|                                                           ||B A B A||o--o-o-o-o||             |              |                              ||| A A | A x A x I||o--o-o-o--o--o||             |          |              |                   ||A||K|K(KS)=I||o o o o--------------o||| ||||K|KS公司||o--------------o||         |                                                 |||S(S)||         @                                                 ||                                                           |o=========|                                                           ||B甲||o??o||                                        |                  ||B甲|xK甲||o-----o。。。。。。。。。。。。[1] ---[o](xK)(xK||               |           .            |                  ||一个x|xK。一个x|xK||o----[1]。。。。。。。。。。。o??o||         |                        |                        |||K|K(K)||         @                        @                        ||                                                           |o=========|                                                           ||A类||@x||                                                           |o----------------------------------------------------------o

注意:。看看我在1996年秋季学期的笔记,我仍然不确定我对应用程序三元组的预期顺序,但上面是一个可能的猜测:

例如:

  • 右标记的节点按照这个顺序,构成一个应用程序三元组。
  • 应用程序的类型
  • 涂抹器的类型
  • 因此,应用程序的类型

作曲家

第1步

我们得到了组合组合器,或作曲家 就以下影响而言:

我们被要求找到一个关于就原始组合子而言。

按以下步骤进行:

第2步

按照以下规范分配类型:

这里是表单的注释意味着属于类型而形式的符号意味着属于类型

请注意作为一个术语类型为作为证据的线索类型命题作为直觉命题演算的一个定理,即仅使用以下两个组合公理:

步骤3(可选)

检查作曲家的命题类型是经典命题演算的一个定理,它是直觉命题演算定理的逻辑必要条件,但更容易检查。

o-------------------------------------------------o|                                                 ||                                                 ||A、B、A、C||o--o-o-o-o||                   |         |                   ||商务舱||||o o o o--------o||         |         |                             ||         |         |                             ||o---------o(o)||         |                                       ||         |                                       ||         @                                       ||                                                 |o=========|                                                 ||B C A B||o--o-o-o-o||      \     /                                    ||\/||        \ /                                      ||A o---o C||         |                                       ||         |                                       ||         @                                       ||                                                 |o=========|                                                 ||B、C、B||o--o-o-o-o||      \     /                                    ||\/||        \ /                                      ||A o---o C||         |                                       ||         |                                       ||         @                                       ||                                                 |o=========|                                                 ||B o---o C||         |                                       ||         |                                       ||AB o---o C||         |                                       ||         |                                       ||         @                                       ||                                                 |o=========|                                                 ||o——o C||         |                                       ||         |                                       ||AB o---o C||         |                                       ||         |                                       ||         @                                       ||                                                 |o=========|                                                 ||ABC o---o C||         |                                       ||         |                                       ||         @                                       ||                                                 |o=========|                                                 ||ABC o---o||         |                                       ||         |                                       ||         @                                       ||                                                 |o=========|                                                 ||o——o||         |                                       ||         |                                       ||         @                                       ||                                                 |o=========|                                                 ||         @                                       ||                                                 |o-------------------------------------------------o

量化宽松政策。

步骤4

重复步骤1中的开发,但这一次我们要清楚地表达类型信息。

o-----------------------------------------------------------------------o|                                                                     ||x年A||o A o===>||\/B||             \   /                                                   ||\/z B||(o)B o===>||\/C||                 \   /                                               ||                  \ /                                                ||(o)C||                                                                     |o=========|                                                                     ||B z K B=>C||===>o o=====||C/A=>(B=>C)||                             \   /                                   ||x y A x \/年||o A o===>o A(o)====>>||\/B\/B=>C||         \   /           \   /                                       ||\/\/B||(o)B(o)===>||\/C||             \           /                                           ||              \         /                                            ||               \       /                                             ||                \     /                                              ||                 \   /                                               ||                  \ /                                                ||(o)C||                                                                     |o=========|                                                                     ||B z K B=>C||===>o o=====||C/A=>(B=>C)||                  \   /                                              ||A=>(B=>C)||====>(o)o||B=>C(A=>B)=>(A=>C)||                      \         /                                    ||\/||                        \     /                                      ||                         \   /                                       ||是/否=>B||===>o(o)====>||B\/A=>C||                     \   /                                           ||x\/A(x \/A)||o A(o)===>||\/C||                 \   /                                               ||                  \ /                                                ||(o)C||                                                                     |o=========|                                                                     ||A=>(B=>C)||                                      ===============>               ||A=>(B=>C)S K(A=>B)=>(A=>C)||=====||(A=>B)=>(A=>C)||                          \       /   ===============>               ||\/(A=>(B=>C))=>((A=>B)=>||                            \   /                                    ||z B K B=>C z B \/B=>C||o===>C o========>o==>(o)||\C/A=>(B=>C)\C/(A=>||    \   /               \   /                                        ||\/A \/A=>(B=>C)||(o)====>>(o)||\B=>C/(A=>B)=>(A=>C)||        \               /                                            ||         \             /                                             ||          \           /                                              ||           \         /                                               ||            \       /                                                ||             \     /                                                 ||              \   /                                                  ||A是\/A=>B||===>o(o)=====||B\/A=>C||          \   /                                                      ||x\/A(x \/A)||o A(o)===>||\/C||      \   /                                                          ||       \ /                                                           ||(o)C||                                                                     |o=========|                                                                     ||A=>(B=>C)S K(A=>||=====||(A=>B)=>(A=>C)\/(B=>C)=>((A=>(B=>C))=>((A=>B)=>(A=>C))||                 \       /                                           ||\/B=>C||                   \   /             =========================>      ||B=>C\/S(A=>(B=>C))=>((A=>B)=>||=====||A=>(B=>C)||  ===============>     \         /   =========================>      ||(A=>B)=>(A=>C)||                         \     /                                     ||                          \   /                                      ||B=>C K(B=>C)=>(A=>(B=>C))||========>o(o)||A=>(B=>C)\/(B=>C)=>((A=>B)=>||                \         /                                          ||                 \       /                                           ||                  \     /                                            ||                   \   /                                             ||B z\/B=>C||===>o(o)=====||C/(A=>B)=>(A=>C)||               \   /                                                 ||是/否=>B||====>o(o)====>||B\/A=>C||           \   /                                                     ||x\/A(x \/A)||o A(o)===>||\/C||       \   /                                                         ||        \ /                                                          ||(o)C||                                                                     |o-----------------------------------------------------------------------o

前面的开发将我们从定义的类型化解析树中带出到显式定义的类型化解析树它给出了组合组合子的构造就基本组合子而言:

以及类型命题的证明树如下所示:

瑞典o o(零)\/秒(o) o个K\/公司o(o)\ /    P=(o)

第5步

以存在图格式重写最终证明树:

o----------------------------------------------------------o|                                                           ||B、C、A、B、A、C||o--o--o-o--o||                                       |     |     |       ||B C A B A C A |||||o--o o--o o--o o o--o o--o||            |     |     |           |        |             ||甲|||B丙||||o?o o?o?o o?o?o?o||         |        |           |     |                      ||         |        |           |     |                      ||o--------o o-----o||         |                    |                            |||S|SK公司||o-------------------[1]||         |                                                 ||| K(K)||         @                                                 ||                                                           |o----------------------------------------------------------o|                                                           ||B、C、A、B、A、C||o--o--o-o--o||                        |           |     |                ||B C A | B C | |银行||o--o--o-o--o--o-o--o-o-o-o||               |     |        |     |                      ||               |     |        |     |                      ||哦,哦,哦||               |              |                            |||K|K((SK)S)=P||o--------------[o]||               |                                           ||SK|(SK)S||[1]——o||         |                                                 |||S(S)||         @                                                 ||                                                           |o----------------------------------------------------------o
关于上述图形样式中使用的图形约定的注释
方括号节点表示从一棵树上修剪下来并在指定位置嫁接到另一棵树的子树,实际上相当于事实被回收为案例。方括号也用于标记预期结果。

自我记录:发展数据结构

观察。
注意存在主义图形格式中证明发展的“自我记录”特性,即发展结构记忆其自身历史的特性。

例如,Identity组合子的开发:

o----------------------------------------------------------o|                                                           ||A类||         @                                                 ||                                                           ||        "1"                                                ||                                                           |o=========|                                                           ||B甲||o??o||                                        |                  ||B A | A||o-----o。。。。。。。。。。。。[o] ----零||               |           .            |                  ||答|。答|||o----[o]。。。。。。。。。。。o??o||         |                        |                        ||         |                        |                        ||         @                        @                        ||                                                           ||        "2"                      "3"                       ||                                                           |o=========|                                                           ||B A B A||哦,哦,哦||               |                |                          ||| A A | A A||o o o o o[1]o||               |          |                |               ||A|||||o-----o[2]-------------o||         |                |                                ||         |                |                                ||[3]--------------o||         |                                                 ||         |                                                 ||         @                                                 ||                                                           |o----------------------------------------------------------o

以存在图形格式重做Composer的整个开发:

步骤5(扩展)

o-----------------------------------------------------------------------o|假设:x:A,y:A=>B,z:B=>C|o-----------------------------------------------------------------------o|                                                                     ||(xy)z||                                                                     ||A B xy B C(xy)z||                       [1]-[2]             [2]-[3]                   ||                        |                   |                        ||x | y | z||   [1]                  @                   @                        ||                                                                     |o=========|                                                                     ||(xy)(x(zK))||                                                                     ||B C(xy)(x(zK))||[2]——o||                |                                                    ||B C A | x(zK)||o—o[1]—o||    |       |                                                        |||z|zK(z)||o------[4]||    |                                                                ||| K(K)||    @                                                                ||                                                                     |o=========|                                                                     ||x(y((zK)S))||                                                                     ||B C A B A C x(y((zK)S))||o---o o---o[1]--o||        |       |       |                                            ||年((zK)S)||o?o o?o?o||    |           |                                                    |||zK|(zK)S||[4]---------o(4)||    |                                                                |||S(S)||    @                                                                ||                                                                     |o=========|                                                                     ||x(y((zK)(z(SK)))||                                                                     ||B C A B A C x(y(zK)(z(SK)))||o--o o--o[1]-o|||||||B C A B A C A | | y | y((zK)(z(SK)))||o-o-o-o-o-o-o-o-o-o-o-o-o-o-o||       |     |     |           |        |                            ||A|||B C|zK|(zK)(z(SK))||o?o o?o?o o?o[4]?o||    |        |           |     |                                     ||||z|z(SK)||o--------o o-----o||    |                    |                                           |||S|SK公司||o-------------------[5]||    |                                                                ||| K(K)||    @                                                                ||                                                                     |o=========|                                                                     ||x(y(z(K((SK)S)))||                                                                     ||B C A B A C B C C A B C||o--o o--o o--o o o--o o--o||             |     |     |              |           |     |          ||A |||B C A |B C ||||o--o o-----o o--o o--o o--o o||          |        |           |     |        |     |                ||商务舱|||||||o?o o?--------o o?o?o||    |     |                    |              |                      |||||K|K((SK)S)=P||o o o o-------------【o】||    |                          |                                     |||SK|(SK)S||[5]-------------------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     |o-----------------------------------------------------------------------o

这就是我能从笔记中重建出来的草图。

三元类比:两个三元关系之间的类比

o-------------------------------------------------o|                                                 ||证明提示:证明:命题||                                                 |o=========|                                                 ||非类型术语:类型化术语:类型||                                                 |o-------------------------------------------------o

转置或转置器

定义

此等式为运算符提供上下文定义实际上,是一种形式化的语法规范,它告诉操作员如何对其他符号进行操作。

第1步

施工

查找纯粹的解释者对于也就是说,相当于它纯粹是根据本原组合子

这样做会产生一个操作算法被理解为对形式标识符或作为对象的符号进行的一系列操作。

注意比赛在右边,我们可以表达作为因此:

从而完成x从表达式中的抽象(或分离)。

在处理表达式的其余部分时,下一项业务是抽象

请注意:

从而完成了

接下来,继续提取从中心开始迷宫和向外工作:

为了简化本开发的其余部分,请重命名右侧的运算符,以便

继续提取如下所示:

重命名右侧的运算符,让

继续提取如下所示:

填写缩写:

因此,我们有:

第2步

使用转置词的上下文定义

找到规范中每个术语的最小泛型类型(最简单的非退化类型),使方程两边的所有应用程序都能通过。

例如,这里有一个这样的类型:

在这种上下文、隐含或释义定义中定义是要定义的符号,在这种情况下,定义是上下文的其余部分,在本例中是框架表面上定义或如人们所说,应该定义符号我们在它的插槽中找到的。更宽泛地说,方程中带有更多已知符号的那一边可以称为定义侧面。

为了找到最小的泛型类型,从等式的定义端开始,以连续应用程序有意义的方式自由分配类型,但不引入不必要的复杂性或创建过度专业化的应用程序。然后计算出定义的运算符的类型在这种情况下,为了在标准环境中正常工作,

这再次说明:

因此,我们有它的类型,读作命题,是直觉命题演算的一个定理。

步骤3(可选)

此时,我们可能需要验证与实际上是经典命题演算的一个定理。由于直觉主义命题演算的任何定理都不可能是经典命题演算定理,因此这是我们到目前为止工作正确的必要条件。虽然这不是一个充分条件,但经典理论更容易测试,因此可以对我们的工作进行快速而有用的检查。

在存在图格式中,具有以下泛型类型:

o-------------------------------------------------o|                                                 ||B、C、A、C||o--o o--o||A|B|||o--o o--o||             |        |                          ||o--------o||             |                                   ||电话:@||                                                 |o-------------------------------------------------o

下面是类型命题的经典逻辑证明:

o-------------------------------------------------o|                                                 ||B、C、A、C||o--o o--o||A|B|||o--o o--o||             |        |                          ||o--------o||             |                                   ||             @                                   ||                                                 |o=========|                                                 ||AB C AB C公司||o--o o--o||             |        |                          ||o--------o||             |                                   ||             @                                   ||                                                 |o=========|                                                 ||X X X||o--------o||             |                                   ||             @                                   ||                                                 |o=========|                                                 ||             @                                   ||                                                 |o-------------------------------------------------o

步骤4

术语的解释关于形式的本原型组合子的适当类型类似于从附在这些形式上的直觉公理方案中证明相应命题。

顺便说一句,请注意在这项工作的过程中,重命名策略的出现并不引人注目。重命名是一种自然的操作,而替换是相反的。通过这些卑微的开端,我们已经到达了符号关系这是一个不可约的三位关系,在所指示的内容、指示它的内容以及我们可能在参考它时发现或创建的所有等效或相关指示之间。

例如,让插入的解释者表示假定的对象,即发生的符号是什么表示。

考虑以下数据:

  • 术语的解析树
  • 术语的类型标记
o-------------------------------------------------o|                                                 ||K K(K K)||o o(零)||\/S S K||(o)o o o o||S \/\/S||o(o)(o)o||                 \ /         \ /                 ||(o)(o)||                   \         /                   ||                    \       /                    ||                     \     /                     ||                      \   /                      ||K K\/S公司||o o(o)o||                 \ /     \ /                     ||(o)(o)||                   \     /                       ||                    \   /                        ||                     \ /                         ||(o)||                                                 ||(A=>(B=>C))=>(B=>(A=>C))||                                                 |o-------------------------------------------------o

可以通过追踪非类型化证明提示的逐级表达或解释来开发证明吗?

例如,我们可以从以下内容开始:

如果该策略成功,则表明证明树可以从适当物种的种子术语,即从所需术语的上下文、嵌入或释义规范,以逐步等式的方式生长。

因此,这些发展最终导致了一个相当惊人且可能令人不安的结果,即证明树中明显的信息流或推理是一种虚构的工作、一个快照的相似性或一个可能的故事,它让人想起了对理由的剖析,但未能重建所涉及的真正胚胎学或生命生理学。

重复步骤1中的开发,但这一次我们要清楚地表达类型信息。

o-----------------------------------------------------------------------o|                                                                     ||x z A||o A o=====>||\/B=>C||                     \   /                                           ||是/否||o B(o)===>||\/C||                 \   /                                               ||                  \ /                                                ||(o)C||                                                                     |o=========|                                                                     ||年K B||o B o=====>||\/A=>B||            \   /                                                    ||x\/A x z A||o A(o)===>o A o====>>||\/B\/B=>C||        \   /             \   /                                      ||\/\/B||(o)B(o)===>||\/C||            \             /                                          ||             \           /                                           ||              \         /                                            ||               \       /                                             ||                \     /                                              ||                 \   /                                               ||                  \ /                                                ||(o)C||                                                                     |o=========|                                                                     ||y K B z A S A=>(B=>C)||o B o=====>o===||\/A=>B\ B=>C/(A=>B)=>(A=>C)||\/\/||           \   /               \   /                                 ||\/A \/A=>B||(o)===>(o)||\B/A=>C||               \               /                                     ||                \             /                                      ||                 \           /                                       ||                  \         /                                        ||\/||                    \     /                                          ||                     \   /                                           ||x\/A(x \/A)||o A(o)===>||\/C||                 \   /                                               ||                  \ /                                                ||(o)C||                                                                     |o=========|                                                                     ||A z S A=>(B=>C)||====>o o====||B=>C(A=>B)=>(A=>C)||                         \   /                                       ||A=>B\/K(A=>B)=>(A=>C)||====>(o)o||B=>C\/B=>((A=>B)=>(A=>C))||                             \   /                                   ||年K月||o B o====>o B(o)====||\/A=>B \/(A=>B)=>(A=>C)||       \   /             \   /                                       ||\/A \/A=>B||(o)===>(o)||\B/A=>C||           \             /                                           ||            \           /                                            ||\/||              \       /                                              ||               \     /                                               ||                \   /                                                ||x\/A(x \/A)||o A(o)===>||\/C||            \   /                                                    ||             \ /                                                     ||(o)C||                                                                     |o=========|                                                                     ||A z S A=>(B=>C)||====>o o====||B=>C \/(A=>B)=>(A=>C)||                \   /                                                ||A=>B\/K(A=>B)=>(A=>C)||====>(o)o||A=>C\/B=>((A=>B)=>(A=>C))||                    \   /                                            ||B=>((A=>B)=>(A=>C))||=====||(A=>B)=>(A=>C)||                        \   /                                        ||B K\/B=>(A=>B)||====>o(o)====||A=>B \/B=>(A=>C)||                    \   /                                            ||是/否||o B(o)====>||\/A=>C||                \   /                                                ||x\/A(x \/A)||o A(o)===>||\/C||            \   /                                                    ||             \ /                                                     ||(o)C||                                                                     |o=========|                                                                     ||(A=>B)=>(A=>C)||                                          ======================>    ||(A=>B)=>(A=>C)K K B=>||=====||B=>((A=>B)=>(A=>C))|/A=>(B=>C|||============================>||A z S A=>(B=>C)|/(A=>B)=>(A=>C)||====>o===~=======>|/===]===:===+===||B=>C(A=>B)=>(A=>C)||          \ |                   | /                                  ||A=>B | z A |/A=>(B=>C)||=====>(o)o=====>(o)===============>||A=>C\\B=>C/(A=>B)=>(A=>C)||              \       \       /    =====================>            ||\\/B=>((A=>B)=>(A=>C))||                \       \   /                                        ||\\/(A=>B)=>(A=>C)||\(o)=====||\/B=>((A=>B)=>(A=>C))||                    \   /                                            ||B=>((A=>B)=>(A=>C))||===============>(o)o===============>||(A=>B)=>(A=>C)||                        \   /                                        ||B K\/B=>(A=>B)||====>o(o)====||A=>B \/B=>(A=>C)||                    \   /                                            ||是/否||o B(o)====>||\/A=>C||                \   /                                                ||x\/A(x \/A)||o A(o)===>||\/C||            \   /                                                    ||             \ /                                                     ||(o)C||                                                                     |o=========|                                                                     ||K K A=>(B=>C)||o o=====||\/(A=>B)=>(A=>C)||                      \   /      =====================>              ||A=>(B=>C)\/S B=>((A=>B)=>(A=>C))||=====||(A=>B)=>(A=>C)||   =====================> \   | ==================================>  ||B=>((A=>B)=>(A=>C))\|(A=>(B=>C))=>(B=>((A=>B)=>(A=>C))||                            \ |                                      ||A=>(B=>C)S||=====||(A=>B)=>(A=>C)||                        \   /                                        ||Az\/A=>(B=>C)||====>o(o)====||B=>C\/B=>((A=>B)=>(A=>C))||                    \   /                                            ||B=>((A=>B)=>(A=>C))||===============>(o)o===============>||(A=>B)=>(A=>C)||                        \   /                                        ||B K\/B=>(A=>B)||====>o(o)====||A=>B \/B=>(A=>C)||                    \   /                                            ||是/否||o B(o)====>||\/A=>C||                \   /                                                ||x\/A(x \/A)||o A(o)===>||\/C||            \   /                                                    ||             \ /                                                     ||(o)C||                                                                     |o=========|                                                                     ||B=>((A=>B)=>(A=>C))||============================>||B=>((A=>B)=>(A=>C))S K(B=>||=====||(B=>(A=>B))=>(B=<(A=>C))||                              \       | ==========================>  ||K K B=>((A=>B)=>(A=>C))||o o \|=========================>||(B=>(A=>B))=>(B=<(A=>C))||(o)o||S \/\ |||o(o)\|||A z\/A z\| A=>(B=>C)||====>o(o)====>o(o||B=>C=>C B=>((A=>B)=>(A=>C))||                  \   |           \   |  =========================>  ||(B=>(A=>B))=>(B=>A)||\ | \ |||B=>((A=>B)=>(A=>C))||=====||(A=>B)=>(A=>C)||                        \           /                                ||                         \         /                                 ||                          \       /                                  ||                           \     /                                   ||                            \   /                                    ||B K\/B=>(A=>B)||====>o(o)====||A=>B \/B=>(A=>C)||                        \   /                                        ||是/B||o B(o)====>||\/A=>C||                    \   /                                            ||x\/A(x \/A)||o A(o)===>||\/C||                \   /                                                ||                 \ /                                                 ||(o)C||                                                                     |o=========|                                                                     ||定义以下缩写:||                                                                     ||L=M=>N||                                                                     ||M=B=>((A=>B)=>(A=>C))||                                                                     ||N=(B=>(A=>B))=>(B=>A=>C)||                                                                     ||                                                                     ||S K L系列||o L o=====||\/(A=>(B=>C))=>L||                         \   /                                       ||A=>(B=>C)||========>(o)o||L/(A=>(B=>C))=>M||                             \             /   ===============>      ||K K(A=>(B=>C))=>N||\/S \/||(o)o\/||S \/\/||o(o)\/||A=>(B=>C)\/\/(A=>||=====||M(A=>(B=>C))=>N||                          \       /                                  ||                           \     /                                   ||                            \   /                                    ||Az\/A=>(B=>C)||====>o(o)====||B=>C(B=>(A=>B))=>(B=<(A=>C))||                        \   /                                        ||B K\/B=>(A=>B)||====>o(o)====||A=>B \/B=>(A=>C)||                    \   /                                            ||是/否||o B(o)====>||\/A=>C||                \   /                                                ||x\/A(x \/A)||o A(o)===>||\/C||            \   /                                                    ||             \ /                                                     ||(o)C||                                                                     |o=========|                                                                     ||K K(K K)||o o(零)||\/S S K公司||(o)o o o o||S \/\/S||o(o)(o)o||B K K B=>(A=>B)\/\/||====>o o||A=>B\|A=>(B=>C)\/||          \   | ==========>        \       /                         ||\ | B=>(A=>B)\/||            \ |                      \   /                           ||A=>(B=>C)||====>o(o)====||B=>C(A=>B)\B=>C/(B=>(A=>B))=>(B=>(A=>C))||           \  |                \     /                               ||            \ |                 \   /                                ||B\|\/B=>(A=>B)||====>(o)(o)====||A=>B \/B=>(A=>C)||                \               /                                    ||                 \             /                                     ||                  \           /                                      ||\/||                    \       /                                        ||                     \     /                                         ||                      \   /                                          ||是/否||o B(o)====>||\/A=>C||                  \   /                                              ||x\/A(x \/A)||o A(o)===>||\/C||              \   /                                                  ||               \ /                                                   ||(o)C||                                                                     |o=========|                                                                     ||K K(K K)||o o(零)||\/S S K公司||(o)o o o o||S \/\/S||o(o)(o)o||                       \ /         \ /                               ||(o)(o)||                         \         /                                 ||                          \       /                                  ||\/A=>(B=>C)||                            \   /        =========================>  ||A=>(B=>C)\/S(B=>(A=>B))=>(B=>(A=>C))||=====||(B=>(A=>B))=>(B=>A=>C)||                              |      /   =========================>  ||B K K B=>(A=>B)|/(A=>(B=>C))=>(B=>(A=>C))||====>o=======>|/||A=>B\|A=>(B=>C)|/||           \  | ==========>   |  /                                   ||\|B=>(A=>B)|/||A=>(B=>C)\|/(A=>(B=>C))=>(B=>(A=>B))||========>(o)||B=>(A=>B)||                \           /                                        ||                 \         /                                         ||\/||\/||                    \   /                                            ||A z\T/A=>(B=>C)||====>o(o)====||B=>C\/B=>(A=>C)||                \   /                                                ||是/否||o B(o)====>||\/A=>C||            \   /                                                    ||x\/A(x \/A)||o A(o)===>||\/C||        \   /                                                        ||         \ /                                                         ||(o)C||                                                                     |o-----------------------------------------------------------------------o

第5步

以存在图格式重写最终证明树,通过覆盖附加到术语的类型命题,实现应用程序三元组之间的结构共享。

o-----------------------------------------------------------------------o|                                                                     ||A、B、A、C||o--o o--o||                                                       |     |       ||A B A C A B A C||||o--o o--o o--o o o--o o--o||                   |     |              |     |        |             ||A B A C ||B C ||B|||o--o--o-o-o-o--o-o-o-o-o-o||    |     |        |              |     |           |                |||B|A|||||o-----o--o o--o o-o---------o||    |           |              |        |                            ||    |           |              |        |                            ||o----------o o-----------o||    |                          |                                     |||K|KK(K)||o-------------------------[1]||    |                                                                ||| K(K)||    @                                                                ||                                                                     |o-----------------------------------------------------------------------o|                                                                     ||A、B、A、C||o--o o--o||                                             |     |                 ||B、C、A、A、C、B、C ||||o--o o--o o--o o o--o o--o||             |     |     |        |          |                       ||A|||A|B|||o—o o—o—o—o—o—o||          |        |           |          |                          ||          |        |           |          |                          ||o---------o o---------o||          |                    |                                     |||S|S((KK)S)||o-------------------[2]|||||KK|(KK)S||[1]——o||    |                                                                |||S(S)||    @                                                                ||                                                                     |o-----------------------------------------------------------------------o|                                                                     ||A、B、A、C、B、C||o--o o--o o--o o||                                           |     |      |      |     ||A B A C A B A C | | B | B |||o--o o--o o--o o o--o o--o||       |     |      |      |               |         |      |        ||||B|B|BC|||||o--o--o-o-o-o--o-o-o-o-o-o||       |         |      |         |     |            |               ||B|||A|||||o?o o?o?o||    |            |             |        |                            ||    |            |             |        |                            ||o----------o o-----------o||    |                          |                                     |||S|SK公司||o-------------------------[3]||    |                                                                ||| K(K)||    @                                                                ||                                                                     |o-----------------------------------------------------------------------o|                                                                     ||A、B、A、C||o--o o--o||                                        |        |                   ||B、C、B、B||o--o--o-o--o||                               |     |        |                      ||A|||||o?o o??o||| |||| |||o--------o||                            |                                        ||S((KK)S)||               [2]---------[4]                                       ||                |                                                    ||SK|(SK)S||[3]---------o(三)||    |                                                                |||S(S)||    @                                                                ||                                                                     |o-----------------------------------------------------------------------o|                                                                     ||B、C、A、B||噢噢噢噢噢||                |        |                                           ||A B A | B |||o--o--o-o--o||       |     |        |                                              ||B |||||o?o o??o||    |        |                                                       |||K|KK(K)||o---------[5]||    |                                                                ||| K(K)||    @                                                                ||                                                                     |o-----------------------------------------------------------------------o|                                                                     ||T=(KK)||                                                                     ||B、C、A、C||噢噢噢噢噢||                                                 |        |          ||A | B |||o--o o--o||| |||| |||o--------o||                                              |                      ||KK|T公司||[5]-------------------[o]||                         |                                           ||(韩国)(韩国)|(韩国)||[4]-------------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     |o-----------------------------------------------------------------------o
图形惯例
方括号内的节点标记要从一棵树上修剪的子树,并在指定的地点移植到另一棵树上,相当于回收事实作为案例。方括号也用于表示最终结果。

步骤5(扩展)

以存在图格式重做证明树的开发。

下面的发展计划的每一个框架都由一条虚线划分,其中构成正在发展的主要术语的术语显示在其上方,主要术语本身显示在其下方。

o-----------------------------------------------------------------------o|假设:x:A,y:B,z:A=>(B=>C)|o-----------------------------------------------------------------------o|                                                                     ||y(xz)||                                                                     ||A x公司||   [1]                                                               ||                                                                     ||B年||   [2]                                                               ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||字节(xz)||[2]——o||        |                                                            ||A|xz公司||[1]-o||    |                                                                ||| z||    @                                                                ||                                                                     |o=========|                                                                     ||(x(yK))(xz)||                                                                     ||A B x(yK)||o——[3]||        |                                                            ||B|yK公司||o——o||    |                                                                ||| K(K)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||B C(x(yK))(xz)||[3]——o||        |                                                            ||A|xz公司||o——o||    |                                                                ||| z||    @                                                                ||                                                                     |o=========|                                                                     ||x((yK)(zS))||                                                                     ||A和B||o——o||        |                                                            ||B|yK公司||o——[4]||    |                                                                ||| K(K)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||B C A B A C x((yK)(zS))||o--o-o-o-o--o-o-o||        |       |       |                                            ||A||yK|(yK)(zS)||o——o[4]——o||    |           |                                                    |||z|zS(z)||o-----------o||    |                                                                |||S(S)||    @                                                                ||                                                                     |o=========|                                                                     ||x((yK)(y((zS)K))||                                                                     ||A和B||o——o||        |                                                            ||B|yK公司||o——[4]||    |                                                                ||| K(K)||    @                                                                ||                                                                     ||B、C、A、B、A、C||o--o-o-o-o--o-o-o||        |       |       |                                            ||A|||||o?o o?o?o||    |           |                                                    |||z|zS(z)||o----------[5]||    |                                                                |||S(S)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||A B A C x((yK)(y((zS)K))||o--o-o-o-o||| |||A B A C | yK |(yK)(y((zS)K))||o---o o---o[4]------o|||||||||B|y((zS)K)||o---------o o---o||| ||||zS|(zS)K||[5]--------------o||    |                                                                ||| K(K)||    @                                                                ||                                                                     |o=========|                                                                     ||x(y(K((zS)K)S))||                                                                     ||B、C、A、B、A、C||o--o-o-o-o--o-o-o||        |       |       |                                            ||A|||||o?o o?o?o||    |           |                                                    |||z|zS(z)||o----------[5]||    |                                                                |||S(S)||    @                                                                ||                                                                     ||A B A C||o--o-o-o-o||| |||A、B、A、C ||||o--o-o-o----------o|||||||||B|||o---------o o---o||| ||||zS|(zS)K||   [5]-------------[6]                                               ||    |                                                                ||| K(K)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||A、B、A、C、B、C x(y(K(((zS)K)S))||o--o-o-o-o-o-o-o-o-o||        |       |          |          |                              ||||B|B|y(K(((zS)K)S))||o---------o o o o||        |              |          |                                  ||B||K|K(((zS)K)S)||o---o o--------o||    |                  |                                             |||(zS)K |((zS)K)S||[6]-----------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     |o=========|                                                                     ||x(y(K((zS)(z(KK))))||                                                                     ||B、C、A、B、A、C||o--o--o-o--o|||||||A|||||o?o o?o||    |        |                                                       |||z|zS(z)||o---------[5]||    |                                                                |||S(S)||    @                                                                ||                                                                     ||A、B、A、C||o--o o--o||                                                       |     |       ||A B A C A B A C||||o--o o--o o--o o o--o o--o||                   |     |              |     |        |             ||A B A C ||B C ||B|||o--o--o-o-o-o--o-o-o-o-o-o||    |     |        |              |     |           |                ||||B|A||zS|(zS)(z(KK))||o-----o o--o o--o[5]--------[7]||    |           |              |        |                            ||||z|z(KK)||o----------o o-----------o||    |                          |                                     |||K|KK(K)||o-------------------------o||    |                                                                ||| K(K)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||A、B、A、C、B、C||o--o o--o o--o o-o x(y(K((zS)(z(KK))))||       |     |         |         |                                   ||||B|B|y(K((zS)(z(KK)))||o-----o o--o o--o|||||||B||K|K((zS)(z(KK))S)||o?o o?o?o||| ||||(zS)(z(KK))||[7]--------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     |o=========|                                                                     ||x(y(K((z(S((KK)S))))||                                                                     ||A、B、A、C||o--o o--o||                                                       |     |       ||A B A C A B A C||||o--o o--o o--o o o--o o--o||                   |     |              |     |        |             ||A B A C ||B C ||B|||o--o--o-o-o-o--o-o-o-o-o-o||    |     |        |              |     |           |                |||B|A|||||o-----o--o o--o o-o---------o||    |           |              |        |                            ||    |           |              |        |                            ||o----------o o-----------o||    |                          |                                     |||K|KK(K)||o-------------------------[8]||    |                                                                ||| K(K)||    @                                                                ||                                                                     ||A、B、A、C、B、C||o-o-o-o-o o-o-o o o o||                      |    |                           |    |        ||A B A C || B C A B A A C B C||||o-o-o-o-o----o-o-o-oo-o-o-o-o-o-o---o||           |    |     |          |    |    |     |     |             ||B C | | B | A | | | A | B |||o-o-o----o-o-o-o-o----oo-o-o-o||||||||||A||||| ||z|z(S((KK)S))||o o o--------o o o o-----o o[9]||    |      |                   |               |                     |||||S|S((KK)S)||o---------o o--------------o||    |                          |                                     |||KK|(KK)S||[8]-------------------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||A、B、A、C、B、C x(y(K(z(S((KK)S)))||o--o o--o o--o o||       |     |         |        |                                    ||||B|B|y(K((z(S((KK)S)))||o-----o o--o o--o||       |            |        |                                       ||B||K|K((z(S((KK)S)))||o?o o??o||| ||||z(S((KK)S))|(z(S((KK)S))||[9]--------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     |o=========|                                                                     ||x(y(K(z(S((KK)S)))(z(SK)))||                                                                     ||A、B、A、C||o--o o--o||                                                       |     |       ||A B A C A B A C||||o--o o--o o--o o o--o o--o||                   |     |              |     |        |             ||A B A C ||B C ||B|||o--o--o-o-o-o--o-o-o-o-o-o||    |     |        |              |     |           |                |||B|A|||||o-----o--o o--o o-o---------o||    |           |              |        |                            ||    |           |              |        |                            ||o----------o o-----------o||    |                          |                                     |||K|KK(K)||o-------------------------[8]||    |                                                                ||| K(K)||    @                                                                ||                                                                     ||A、B、A、C、B、C||o-o-o-o-o o-o-o o o o||                      |    |                           |    |        ||A B A C || B C A B A A C B C||||o-o-o-o-o----o-o-o-oo-o-o-o-o-o-o---o||           |    |     |          |    |    |     |     |             ||B C | | B | A | | | A | B |||o-o-o----o-o-o-o-o----oo-o-o-o||||||||||A||||| ||z|z(S((KK)S))||o o o--------o o o o-----o o[9]||    |      |                   |               |                     |||||S|S((KK)S)||o---------o o--------------o||    |                          |                                     |||KK|(KK)S||[8]-------------------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||x(y(K(z(S((KK)S)))(z(SK)))||                                                 ^                   ||A B A C A B A C |||o-o-o-o-o-o-o-o-o||                               |   |    |    |                       ||A B A C A B A C||B|B|||o-o-o-o-o o-o-o-o-o----o-o-o-o-o||      |   |    |    |          |      |    |                         ||||B|B|B C B||K|K((z(S((KK)S)))(z(SK))||o----o-o-o-o-o-o-o-o--o-o-o---o||      |      |    |      |   |        |                              ||B|||A|||(z(S((KK)S))(z(SK))||o o o----o o o o[9]---o||    |        |         |     |                                       ||||z|z(SK)||o--------o o-----o||    |                  |                                             |||S|SK||o-------------------o||    |                                                                ||| K(K)||@[9]=z(S((KK)S))||                                                                     |o=========|                                                                     ||x(y(K(z((S((KK)S))))||                                                                     ||A、B、A、C||o--o o--o||                                                       |     |       ||A B A C A B A C||||o--o o--o o--o o o--o o--o||                   |     |              |     |        |             ||A B A C ||B C ||B|||o--o--o-o-o-o--o-o-o-o-o-o||    |     |        |              |     |           |                |||B|A|||||o-----o--o o--o o-o---------o||    |           |              |        |                            ||    |           |              |        |                            ||o----------o o-----------o||    |                          |                                     |||K|KK(K)||o-------------------------[8]||    |                                                                ||| K(K)||    @                                                                ||                                                                     ||A、B、A、C、B、C||o-o-o-o-o o-o-o o o o||                      |    |                           |    |        ||A B A C || B C A B A A C B C||||o-o-o-o-o----o-o-o-oo-o-o-o-o-o-o---o||           |    |     |          |    |    |     |     |             ||B C | | B | A | | | A | B |||o-o-o----o-o-o-o-o----oo-o-o-o||||||||||||||| | | |||o o o--------o o o o||    |      |                   |               |                     |||||S|S((KK)S)||o---------o o-------------[10]||    |                          |                                     |||KK|(KK)S||[8]-------------------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     ||A B A C A B A C||o-o-o-o-o-o-o-o-o||                               |   |    |    |                       ||A B A C A B A C||B|B|||o-o-o-o-o o-o-o-o-o----o-o-o-o-o||      |   |    |    |          |      |    |                         ||||B|B|BC|||||o----o-o-o-o-o-o-o-o--o-o-o---o||      |      |    |      |   |        |                              ||B|||A|||||o o o---o o o o--------o||    |        |         |     |                                       ||    |        |         |     |                                       ||o--------o o-----o||    |                  |                                             |||S|SK||o----------------[11]||    |                                                                ||| K(K)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||(y(K(zG)))||o-o-o-o-o-o-o-o-o o-o-o-o-o-o-o-o-o-o-o||            |   |    |    |       |   |        |    |                ||||B|B|B C ||B C B|B| y(K(zG))||o----o-o-o-o-o-o-o-o-o----o-oo-o-o-o o-o||            |      |    |    |    |      |   |    |                  ||B C B | | | A | B | A | | K | K(zG)||o-o-o-o-o----o-o-o-oo-o-o--o-o-o---o||      |   |        |       |    |      |     |                       ||A||||||z|zG||o o o--------o o o o-----o o||    |     |                |           |                             |||||F|G(法语)||o?o?[10]?o||    |                      |                                         |||SK|(SK)S||[11]--------------------o||    |                                                                ||| S F=S((KK)S)||@G=F((SK)S)=(S((KK)S))((SK)S)||                                                                     |o=========|                                                                     ||x(y(z(KK))(z(S(KK(S)S))((SK(S))))||                                                                     ||B、C、A、B||o--o-o-o-o||                    |           |                                    ||A B A | B |||o--o-o-o-o--o-o-o||        |       |           |                                        ||B||z|z(KK)||o o o o---------[12]||    |           |                                                    |||K|KK(K)||o-----------o||    |                                                                ||| K(K)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||x(y(z(KK))(zG))||                                                        ^            ||A、B、A、C、B、C、A、A、B||o-o-o-o-o-o-o-o-o o-o-o-o-o-o-o-o-o-o-o||            |   |    |    |       |   |        |    |                ||||B|B|B C ||B C B|B| y((z(KK))(zG))||o----o-o-o-o-o-o-o-o-o----o-oo-o-o-o o-o||            |      |    |    |    |      |   |    |                  ||B C B | | | A | B | A | | |(z(KK))(zG)||o-o o-o o---o o-o o-o-o o o[12]--o||      |   |        |       |    |      |     |                       ||A||||||z|zG||o o o--------o o o o-----o o||    |     |                |           |                             |||||F|G(法语)||o-------o---------o||    |                      |                                         |||SK|(SK)S||o--------------------o||    |                                                                ||| S F=S((KK)S)||@G=F((SK)S)=(S((KK)S))((SK)S)||                                                                     |o=========|                                                                     ||x(y(z((KK)(((S((KK)S))((SK)S))))||                                                                     ||B、C、A、B||o--o-o-o-o||                    |           |                                    ||A B A | B |||o--o-o-o-o--o-o-o||        |       |           |                                        ||B |||||o-o o---------o||    |           |                                                    |||K|KK(K)||o---------[13]||    |                                                                ||| K(K)||    @                                                                ||                                                                     ||A、B、A、C、B、C、A、B||o-o-o-o-o-o-o-o-o o-o-o-o-o-o-o-o-o-o-o||            |   |     |     |          |   |           |     |       ||||B|B|B C ||B C B |B|||o----o-o-o-o-o-o-o-o-o----o-oo-o-o-o o-o||            |       |     |      |     |         |   |     |         ||B C B |||A|B|A|||||o-o-o-o------o o-o-o-o-o-o-o-o------o||      |   |         |          |     |         |     |               ||||||| | | |||o-o----------o-o-o-o--o-o--o||    |     |                    |               |                     ||| | | S((KK)S)|(S(((KK-S)))((SK)S)||o o o o-------------[14]||    |                          |                                     |||SK|(SK)S||o-------------------------o||    |                                                                |||S(S)||    @                                                                ||                                                                     || . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ||                                                                     ||A B A C B C A B B C A||o--o o--o o--o o o--o o--o||                |        |        |        |        |        |       ||B C B |B | A | B | A |B | B |||o--o o--o o--o o o--o o--o||       |     |        |        |        |        |        |          ||||||| | | |||o?o o--------o o---------o o---------o o||    |        |                 |                 |                   ||||KK|T(K)||o---------o[13]--------------[o]||    |                          |                                     |||(S((KK)S))((SK)S)||[14]-------------------------o||    |                                                                |||S(S)||@T=(KK)(((S((KKK)S))((SK)S)S)||                                                                     |o-----------------------------------------------------------------------o

评论

注意:。在本次讨论中,组合词被应用于其论点的右侧。由此产生的公式将回溯到习惯于使用左边组合符的人。

评论1

我认为最好从一些简单的观察开始,因为我经常发现有必要一次又一次地回到基础,即使我每次都走不同的路。

观察结果1
国际单项体育联合会我们知道元素具有类型
我们知道函数具有类型
然后我们知道元素具有类型

我们可以将这个推论简化为以下常规形式,即对两条信息进行操作以产生另一条信息:

在这个推理方案中,符号 被称为条款并解释为形式对象的名称。

在相同的上下文中 给我们提供信息,或指出形式上的约束,我们可能认为这些约束表示类型考虑中的形式对象。通过“实体抽象”的行为,我们可以选择将这些类型视为一种形式对象,它们以自己的权利存在,并居住在自己的生态位中。

如果一瞬间的双视魔咒让我们看到功能箭头作为逻辑箭头那么我们可以观察到,这个推理方案的右侧遵循通常称为逻辑演绎的模式桥式起重机因此,我们尝试将功能应用中的信息转换模式与桥式起重机.

评论2

待续…

参考文献

这里有三篇关于组合逻辑和lambda演算的参考文献,它们与计算机科学中组合子的使用特别相关:

  • Smullyan,R.(1985),模仿知更鸟和其他逻辑难题,包括组合逻辑中的一次惊人冒险,Alfred A.Knopf,纽约州纽约市。
  • Hindley,J.R.和Seldin,J.P.(1986),组合器和-微积分《伦敦数学学会学生课本第1号》,剑桥大学出版社,英国剑桥。
  • Lambek,J.和Scott,P.J.(1986),高阶范畴逻辑导论,剑桥大学出版社,英国剑桥。

Lambek和Scott(1986)的基本概念

Lambek和Scott(1986)关于基本概念的注释,高阶范畴逻辑导论,剑桥大学出版社,英国剑桥。本体列表摘录与讨论.

这里有一个概要,展示了公理的分层——注意从初始点开始几次,并随着时间的推移建立更丰富的细节和更普遍的视角的技巧:

混凝土类别

定义1.1。一个混凝土类别是两种实体的集合,称为物体态射前者是具有某种结构的集合,而后者是映射,即从一个对象到另一个对象的函数,在某种意义上保持了该结构。在变形中,每个对象都有附加的这个身份映射 这样的话为所有人此外,形态可能是沉着的产生一个态射这样的话为所有人

我们现在将分三个简单的阶段,从具体的类别发展到抽象的类别。

(兰贝克和斯科特,4-5岁)。

图表

定义1.2。一个图表(通常称为有向图)由两个类组成:箭头(或定向边)以及物体(通常称为节点顶点)以及从箭头类到对象类的两个映射,称为来源目标(也经常领域密码子).

o--------------o来源o--------------o|              | ----------------> |              | |箭头||对象||              | ----------------> |              | o--------------o目标o--------------o

一个人写道对于一个图被称为小的如果设置了对象类和箭头类。

(兰贝克和斯科特,5)。

演绎系统

一个演绎系统是一个图,其中每个对象有一个关联的箭头这个身份箭头,并指向每对箭头有一个关联的箭头这个作文属于具有逻辑学家可能会认为这些对象是公式箭头为扣除额证据,因此为

作为一个推理规则.

(兰贝克和斯科特,5)。

类别

一个类别是一个演绎系统,其中包含以下方程式

(兰贝克和斯科特,5)。

Functor(仿真器)

定义1.3。一个函子 首先是图的一个态射…,也就是说,它发送到的对象和箭头至箭头这样,如果然后此外,函子保持恒等式和合成;因此:

特别是恒等函子保持对象和箭头不变以及函子的组成由以下人员提供:

对于所有对象属于和所有箭头在里面

(兰贝克和斯科特,6)。

自然转化

定义2.1。给定函子自然转化 是箭头家族在里面每个对象一个箭头属于这样,下面的正方形将对所有箭头进行转换在里面:

t(A)F(A)o------------------->o G(A)||||F(F)||G(F)||v vF(B)o------------------->o G(B)t(B)

也就是说,这样

(兰贝克和斯科特,8)。

图表2

我们记得……对于类别图表由两个类和它们之间的两个映射组成:

o--------------o来源o--------------o|              | ----------------> |              | |箭头||对象||              | ----------------> |              | o--------------o目标o--------------o

在图论中,箭头通常被称为定向边和对象节点顶点,但在数学的各个分支中也可以使用其他单词。而不是写作

一个人经常写我们将研究逻辑上感兴趣的具有附加结构的图。

(兰贝克和斯科特,47岁)。

演绎系统2

一个演绎系统是带有指定箭头的图形

和对箭头的二进制操作(作文)

(兰贝克和斯科特,47岁)。

结合微积分

一个结合演算是一个处理真理和连词的演绎系统。因此,我们假设有一个公式(=true)和二进制操作(=和)用于形成连词两个给定公式此外,我们还指定了以下附加箭头和推理规则:

(兰贝克和斯科特,47–48岁)。

正直觉命题演算

一个正直觉命题演算是一个带有附加二进制运算的合取演算(=如果)。因此,如果是公式,也是 (是的,大多数人写相反。)我们还指定了以下新的箭头和推理规则。

(Lambek&Scott,48–49岁)。

直觉命题演算

直觉命题演算不仅仅是积极的;它还需要谬误和分离,即公式(=false)和一个操作(=或),以及以下附加箭头:

(兰贝克和斯科特,49–50岁)。

经典命题演算

如果我们愿意古典的命题逻辑,我们还必须要求:

(兰贝克和斯科特,50岁)。

第2类

一个类别是一个演绎系统,其中下列方程在证明之间成立:

(兰贝克和斯科特,52岁)。

笛卡尔范畴

一个笛卡尔范畴是满足附加方程的范畴演算和合取演算:

(兰贝克和斯科特,52岁)。

笛卡尔闭范畴

一个笛卡尔闭范畴是笛卡尔范畴带有附加结构满足附加方程:

因此,笛卡尔闭范畴是满足方程的正直觉命题演算这说明了一般原理,即通过在证明上施加适当的等价关系,可以从演绎系统中获得有趣的类别。

(兰贝克和斯科特,53岁)。

文档历史记录

询价单•系列A•2004年6月-7月

  1. http://web.archive.org/web/20060217223327/http://stderr.org/pipermail/inquiry/2004-6月/01643.html
  2. http://web.archive.org/web/20060217223346/http://stderr.org/pipermail/inquiry/2004-6月/01644.html
  3. http://web.archive.org/web/20060217223352/http://stderr.org/pipermail/inquiry/2004-6月/01645.html
  4. http://web.archive.org/web/20130128191457/http://stderr.org/pipermail/inquiry/2004-6月/001660.html
  5. http://web.archive.org/web/20130128191500/http://stderr.org/pipermail/inquiry/2004-6月/01648.html
  6. http://web.archive.org/web/20130128191502/http://stderr.org/pipermail/inquiry/2004-6月/01649.html
  7. http://web.archive.org/web/20130128191504/http://stderr.org/pipermail/inquiry/2004-6月/001656.html
  8. http://web.archive.org/web/20060217223450/http://stderr.org/pipermail/inquiry/2004-6月/001657.html
  9. http://web.archive.org/web/20060217223458/http://stderr.org/pipermail/inquiry/2004-6月/001658.html
  10. http://web.archive.org/web/20130128191512/http://stderr.org/pipermail/inquiry/2004-6月/001659.html
  11. http://web.archive.org/web/20130128191513/http://stderr.org/pipermail/inquiry/2004-6月/001661.html
  12. http://web.archive.org/web/20130128191515/http://stderr.org/pipermail/inquiry/2004-6月/01662.html
  13. http://web.archive.org/web/20060217223522/http://stderr.org/pipermail/inquiry/2004-6月/01664.html
  14. http://web.archive.org/web/20060217223528/http://stderr.org/pipermail/inquiry/2004-6月/001665.html
  15. http://web.archive.org/web/20130128191522/http://stderr.org/pipermail/inquiry/2004-6月/01666.html
  16. http://web.archive.org/web/20130128191524/http://stderr.org/pipermail/inquiry/2004-6月/01667.html
  17. http://web.archive.org/web/20130128191526/http://stderr.org/pipermail/inquiry/2004-6月/01668.html
  18. http://web.archive.org/web/20130128191528/http://stderr.org/pipermail/inquiry/2004-6月/001670.html
  19. http://web.archive.org/web/20130128191530/http://stderr.org/pipermail/inquiry/2004-6月/001671.html
  20. http://web.archive.org/web/20130128191532/http://stderr.org/pipermail/inquiry/2004-6月/001672.html
  21. http://web.archive.org/web/20130128191534/http://stderr.org/pipermail/inquiry/2004-6月/001673.html
  22. http://web.archive.org/web/20130128191536/http://stderr.org/pipermail/inquiry/2004-6月/001674.html
  23. http://web.archive.org/web/20061013232850/http://stderr.org/pipermail/inquiry/2004-7月/001677.html

询价单•B系列•2004年6月-7月

  1. http://web.archive.org/web/20060217223358/http://stderr.org/pipermail/inquiry/2004-6月/01647.html
  2. http://web.archive.org/web/20060217223516/http://stderr.org/pipermail/inquiry/2004-6月/01663.html
  3. http://web.archive.org/web/20130128191544/http://stderr.org/pipermail/inquiry/2004-6月/01669.html
  4. http://web.archive.org/web/20061013232825/http://stderr.org/pipermail/inquiry/2004-7月/001684.html

NKS论坛•B系列•2004年6月至7月

查询列表•2005年7月

  1. http://web.archive.org/web/200661014000520/http://stderr.org/pipemail/inquiry/2005-7月/002872.html
  2. http://web.archive.org/web/20130128183518/http://stderr.org/pipermail/inquiry/2005-7月/002873.html
  3. http://web.archive.org/web/20061014000205/http://stderr.org/pipermail/inquiry/2005-7月/002874.html
  4. http://web.archive.org/web/20061014000323/http://stderr.org/pipermail/inquiry/2005-7月/002875.html
  5. http://web.archive.org/web/20061014000419/http://stderr.org/pipermail/inquiry/2005-7月/002876.html
  6. http://web.archive.org/web/20061014000249/http://stderr.org/pipermail/inquiry/2005-7月/002877.html
  7. http://web.archive.org/web/20061014000220/http://stderr.org/pipermail/inquiry/2005-7月/002878.html
  8. http://web.archive.org/web/20061014000332/http://stderr.org/pipermail/inquiry/2005-7月/002879.html
  9. http://web.archive.org/web/20110822051414/http://stderr.org/pipermail/inquiry/2005-7月/002880.html
  10. http://web.archive.org/web/20061014000313/http://stderr.org/pipermail/inquiry/2005-7月/002881.html
  11. http://web.archive.org/web/20061014000224/http://stderr.org/pipermail/inquiry/2005-7月/002882.html
  12. http://web.archive.org/web/20110822051422/http://stderr.org/pipermail/inquiry/2005-七月/002883.html
  13. http://web.archive.org/web/20061014000408/http://stderr.org/pipermail/inquiry/2005-7月/002884.html
  14. http://web.archive.org/web/20110822051441/http://stderr.org/pipermail/inquiry/2005-7月/002885.html
  15. http://web.archive.org/web/20061014000455/http://stderr.org/pipermail/inquiry/2005-7月/002886.html
  16. http://web.archive.org/web/20110822051447/http://stderr.org/pipermail/inquiry/2005-7月/002887.html
  17. http://web.archive.org/web/200661014000040/http://stderr.org/pipemail/inquiry/2005-7月/002888.html
  18. http://web.archive.org/web/20061014000232/http://stderr.org/pipermail/inquiry/2005-7月/002889.html
  19. http://web.archive.org/web/20061014000357/http://stderr.org/pipermail/inquiry/2005-七月/002890.html
  20. http://web.archive.org/web/20110822051506/http://stderr.org/pipermail/inquiry/2005-7月/002891.html
  21. http://web.archive.org/web/20061014000344/http://stderr.org/pipermail/inquiry/2005-7月/002892.html
  22. http://web.archive.org/web/20061014000445/http://stderr.org/pipermail/inquiry/2005-七月/002893.html
  23. http://web.archive.org/web/20061014000422/http://stderr.org/pipermail/inquiry/2005-7月/002894.html

询价单•评论•2005年7月

  1. http://web.archive.org/web/2012111053022/http://stderr.org/pipermail/inquiry/2005-7月/002895.html
  2. http://web.archive.org/web/20130128183445/http://stderr.org/pipermail/inquiry/2005-7月/002896.html