LINUX.ORG.RU

[fp][theory]head normal form vs normal form


0

0

в чем различие?

/me всегда думал что normal form - это когда не возможна β-редукция, а выражение в head normal form имеет вид (λ[x1]..[xn] . Y[M1]..[Mm]), где Y - не λ-абстракция и не свободная переменная

но википедия редиректит с "head normal form" на "beta normal form"

In the lambda calculus, a term is in beta normal form if no beta reduction is possible. A term is in beta-eta normal form if neither a beta reduction nor an eta reduction is possible. A term is in head normal form if there is no beta-redex in head position.

Прочитай внимательно

cathode
()
Ответ на: комментарий от cathode

10x, как то не обратил на это внимания...

UrbanSerj
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.