Number of 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).

A114851

Number of 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) =1a(3) =1a(4) =2a(5) =2a(6) =4a(7) =5a(8) =10a(9) =14a(10) =27a(11) =41a(12) =78a(13) =126a(14) =237a(15) =399a(16) =745a(17) =1292a(18) =2404a(19) =4259a(20) =7915a(21) =14242a(22) =26477a(23) =48197a(24) =89721a(25) =164766a(26) =307294a(27) =568191a(28) =1061969a(29) =1974266

External references