Coq头部正常形态的头部是什么?

时间:2016-07-11 10:23:43

标签: coq

我无法理解Coq / CIC头部正常形式。更具体地说,我不明白什么是头脑。参考手册(8.5p1)说明

  

任何术语都可以写成:

hnf

但上述定义是否定的:它要求t0不是应用程序,但不能说可以 t0。事实上,据我所知,唯一可以写成t0 t1 t2 ... 的是函数或构造函数t0的应用程序。

有人可以帮忙说清楚这里的头脑是什么吗?

1 个答案:

答案 0 :(得分:1)

是的,t0 t1 ... tn是一个应用程序,但手册中讨论的是t0独立的形式。

在手册中,某些t的{​​{1}}或ti通常表示字词,因此i可以是任何字词,即不是申请,例如一个λ抽象等 - 请参阅手册sect. 4.1.2中的列表和sect. 1.2.1语法。

此外,this维基百科页面可能会有所帮助。