R.坎普。 关于语言\(\{w\epsilon\Sigma^*|w=w^r\}^2\)中的单词数。 (英语) Zbl 0485.68065号 离散数学。 40, 225-234 (1982). 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于三文件 MSC公司: 65年第68季度 形式语言和自动机 20立方米 自动机理论、语言学等中的半群。 关键词:回文;固有的模糊无语境语言;渐近密度;结构生成函数;方差 PDF格式BibTeX公司 XML格式引用 \textit{R.Kemp},离散数学。40、225——234(1982年;Zbl 0485.68065) 全文: 内政部 整数序列在线百科全书: 八角数:n*(3*n-2)。也称为星号。 让S表示语言{0,1}*中的回文;a(n)=在语言SS中长度为n的单词的数量。 让S表示语言{0,1,2}*中的回文;a(n)=SS语言中长度为n的单词数。 让S表示语言{0,1,2,3}*中的回文;a(n)=SS语言中长度为n的单词数。 让S表示语言{0,1,2,3,4}*中的回文;a(n)=SS语言中长度为n的单词数。 Euler totient函数的Dirichlet逆(A000010)。 a(n)=(n/4)*2^(n/2)*(1+平方(2))^2+(-1)^n*(1-sqrt(2)^2)。 a(n)=(n/4)*3^(n/2)*(1+平方(3))^2+(-1)^n*(1-sqrt(3)^2)。 a(n)=n*4^(n/2-1)*(9+(-1)^n)。 a(n)=(n/4)*5^(n/2)*(1+平方(5))^2+(-1)^n*(1-sqrt(5)^2)。 设S表示语言{0,1,2,…,n-1}*中的回文;a(n)=SS语言中长度为4的单词数。 反对偶读取的数组:T(n,k)=使用最多k个不同符号的长度为n的双回文数。 参考文献: [1] Apostol,T.M.,《解析数论导论》(1976),施普林格出版社:纽约施普林格·Zbl 0335.10001号 [2] Berstel,J.,Sur la densimitésymplantique des langages formels,(Nivat,M.,Automata,《语言与编程》(1973),北荷兰:北荷兰阿姆斯特丹),345-358·Zbl 0263.68043号 [3] Comtet,L.,Calcul pratique des coefficients de Taylor d'une foction algébrique,恩塞数学。,10, 267-270 (1964) ·Zbl 0166.41702号 [4] Crestin,J.P.,《语言的准静态模糊性》,(巴黎大学科学学院,3°循环(1969年))·Zbl 0277.68041号 [5] Crestin,J.P.,Un langage non-ambigu dont le carréest d'ambiguiténon-bornée e,(Nivat,M.,《自动化,语言与编程》(1973),北荷兰:北荷兰阿姆斯特丹),377-390·兹伯利0277.68041 [6] Kemp,R.,《关于固有模糊无上下文语言密度的注释》,《信息学报》。,14, 295-298 (1980) ·Zbl 0441.68085号 [7] Kuich,W.,《论无上下文语言的熵》,Inform。和控制,16,173-200(1970)·兹比尔0193.32603 [8] Levi,F.W.,《关于半群》,布尔。加尔各答数学。《社会学杂志》,第36期,第144-146页(1944年)·Zbl 0061.02405号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。