The number of closed 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).
A114852
The number of closed 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) =6a(11) =5a(12) =13a(13) =14a(14) =37a(15) =44a(16) =101a(17) =134a(18) =298a(19) =431a(20) =883a(21) =1361a(22) =2736a(23) =4405a(24) =8574a(25) =14334a(26) =27465a(27) =47146a(28) =89270a(29) =156360
External references
- oeis: A114852