The number of closed normal form lambda calculus terms of size n, where size(lambda x.M)=2+size(M), size(M N)=2+size(M)+size(N), and size(V)=1+i for a variable V bound by the i-th enclosing lambda (corresponding to a binary encoding).
A195691
The number of closed normal form lambda calculus terms of size n, where size(lambda x.M)=2+size(M), size(M N)=2+size(M)+size(N), and size(V)=1+i for a variable V bound by the i-th enclosing lambda (corresponding to a binary encoding).
Terms
- a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =0a(6) =1a(7) =1a(8) =2a(9) =1a(10) =4a(11) =4a(12) =8a(13) =7a(14) =18a(15) =23a(16) =42a(17) =50a(18) =105a(19) =153a(20) =271a(21) =385a(22) =721a(23) =1135a(24) =1992a(25) =3112a(26) =5535a(27) =9105a(28) =15916a(29) =26219
External references
- oeis: A195691