OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A275057型 自然大小n的闭λ项的个数。 2

%I#35 2019年11月16日20:08:20

%S 0,0,1,1,3,6,17,41116313895255074502188165168195370591007,

%电话:17987185510023169665295250568371632009045093237321595311747,

%电话:501374625415805787496499699421381583960653505331749557316029737853511601058791016360492172347

%自然大小闭λ项的个数。

%C自然大小度量lambda项如下:所有符号都被指定为大小1,即应用程序、抽象、de Bruijn索引中的后继符号和de Bruij索引中的0符号(即de Bruiijn索引n被指定为尺寸n+1)。

%这里我们计算自然大小n的闭项,其中“closed”表示没有自由索引(没有自由绑定变量)。

%H Pierre Lescanne,n的表格,a(n)表示n=0..299</a>

%H Maciej Bendkowski、Katarzyna Grygiel、Pierre Lescanne、Marek Zaionc,<a href=“http://www.sofsem.cz/sofsem16/files/presentations/Regular/Bendkowski.pdf“>Lambda术语的自然计数,SOFSEM 2016:183-194。

%H Maciej Bendkowski,K Grygiel,P Tarau,<a href=“http://arxiv.org/abs/1612.07682“>封闭简单类型lambda-terms的随机生成:逻辑编程和Boltzmann采样器之间的协同作用,arXiv预打印arXiv:1612.07682[cs.LO],2016-2017。

%F L(0,m)=0。

%F L(n+1,m)=(和{k=0..n}L(k,m)*L(n-k,m。

%t L[0,_]=0;L[n_,m_]:=L[n,m]=和[L[k,m]*L[n-k-1,m],{k,0,n-1}]+L[n-1,m+1]+Boole[m>=n];

%t a[n_]:=L[n,0];

%t表[a[n],{n,0,31}](*Jean-François Alcover_,2017年5月23日*)

%Y参见A105633,A272794。

%K nonn公司

%0、5

%A _Pierre Lescanne_,2016年7月14日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年5月28日19:55 EDT。包含372919个序列。(在oeis4上运行。)