On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\)
From MaRDI portal
Publication:1164437
DOI10.1016/0012-365X(82)90123-6zbMath0485.68065MaRDI QIDQ1164437
Publication date: 1982
Published in: Discrete Mathematics (Search for Journal in Brave)
variancepalindromesasymptotical densityinherently ambiguous context-free languagestructure-generating function
Related Items
The scientific works of Rainer Kemp (1949--2004), Analytic models and ambiguity of context-free languages, Words with many palindrome pair factors
Cites Work