On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\)

DOI10.1016/0012-365X(82)90123-6zbMath0485.68065MaRDI QIDQ1164437

Rainer Kemp

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

variancepalindromesasymptotical densityinherently ambiguous context-free languagestructure-generating function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

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

• A note on the density of inherently ambiguous context-free languages
• Calcul pratique des coefficients de Taylor d'une fonction algébrique
• On the entropy of context-free languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item