Ω-コンビネータ
from
コンビネータ
$ \Omega\equiv(\lambda x.xx)(\lambda x.xx)
発散コンビネータ
ともいう
SKIコンビネータ
で表現すると
$ \Omega=SII
$ \Omega\Omega
は簡約してもそのままなので
正規形
を持たない
言い換えれば
β変換列
が無限列になる
https://tnomura9.exblog.jp/27785890/