β変換列
from
β簡約
β基
を
正規形
まで
β簡約
する過程を列にしたもの
ex. 「
$ ((\lambda x.(\lambda w.wx))y)z,(\lambda w.wy)z, zy
」
β変換列が無限個になるものもある
ex.
$ ((\lambda x.xx)(\lambda x.xx))
↑のことを
Ω-コンビネータ
という