login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A294450 The numbers of plain simply typable lambda terms of natural size n. 0

%I #10 Nov 23 2017 12:27:36

%S 0,1,2,3,8,17,42,106,287,747,2069,5732,16012,45283,129232,370761,

%T 1069972

%N The numbers of plain simply typable lambda terms of natural size n.

%H Maciej Bendkowski, Katarzyna Grygiel, Pierre Lescanne, Marek Zaionc, <a href="https://arxiv.org/abs/1506.02367">A natural counting of Lambda terms</a>, arXiv:1506.02367 [cs.LO], 2015.

%H Maciej Bendkowski, Katarzyna Grygiel, Pierre Lescanne, Marek Zaionc, <a href="http://www.sofsem.cz/sofsem16/files/presentations/Regular/Bendkowski.pdf">A Natural Counting of Lambda Terms</a>, SOFSEM 2016: 183-194.

%H Maciej Bendkowski, K. Grygiel, P. Tarau, <a href="https://arxiv.org/abs/1612.07682">Random generation of closed simply-typed lambda-terms: a synergy between logic programming and Boltzmann samplers</a>, arXiv preprint arXiv:1612.07682 [cs.LO], 2016-2017.

%Y Cf. A105633, A220471, A236393, A236405, A272794.

%K nonn,more

%O 0,3

%A _N. J. A. Sloane_, Nov 22 2017

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 18:05 EDT 2024. Contains 371962 sequences. (Running on oeis4.)