The number of closed lambda calculus terms of size n that have a normal form, where size(lambda 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.

A333958

The number of closed lambda calculus terms of size n that have a normal form, where size(lambda 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.

Terms

    a(0) =0a(1) =0a(2) =0a(3) =1a(4) =0a(5) =1a(6) =1a(7) =2a(8) =1a(9) =6a(10) =5a(11) =13a(12) =14a(13) =37a(14) =44a(15) =101a(16) =134a(17) =297a(18) =431a(19) =882a(20) =1361a(21) =2729a(22) =4405a(23) =8549a(24) =14311a(25) =27400a(26) =47101a(27) =89022a(28) =156080a(29) =293014

External references