Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Eta expansion - name origin

Just wondering where the name come from, eta?

The only two things I know about eta are:

  • estimated time of arrival
  • seventh letter of Greek alphabet
like image 280
Bruno Bieth Avatar asked Jul 16 '13 11:07

Bruno Bieth


1 Answers

It seems that that the rules were simply taken from start of the Greek alphabet:

  • α - variable renaming
  • β - beta reduction
  • γ - (I haven't seen any gamma rule, if you have, please let me know)
  • δ - Church's delta rule (see a very short notice in Barendregt, H. P. The Lambda Calculus: Its Syntax and Semantics.):

    δ MN = T if M=N and δ MN = F if M is not N for all closed nf's M and N

  • ε - (I haven't seen any epsilon rule)
  • ζ - if Ux=Vx and x doesn't occur in UV then U=V
  • η - the eta-rule
A further interesting source of information could be History of Lambda-calculus and Combinatory Logic by F.Cardone and J.R.Hindley, it's likely that there were some rules that have been abandoned long time ago.
like image 156
Petr Avatar answered Oct 13 '22 09:10

Petr