Nuprl Definition : genrec
The general recursion operator.
The definition of genrec uses fix and is a little bit
better than what AddRecDef would generate automatically
(because AddRecDef leaves a subterm of the form (\m. g m) m
which can be replaced by g)⋅
letrec rec(n)=g[n; rec] in rec == fix((λrec,n. g[n; rec]))
Definitions occuring in Statement :
fix: fix(F),
lambda: λx.A[x]
Definitions occuring in definition :
fix: fix(F),
lambda: λx.A[x]
FDL editor aliases :
genrec
Latex:
letrec rec(n)=g[n; rec] in rec == fix((\mlambda{}rec,n. g[n; rec]))
Date html generated:
2016_07_08-PM-04_47_22
Last ObjectModification:
2015_09_22-PM-05_45_45
Theory : int_1
Home
Index