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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\)
scientific article

    Statements

    On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\) (English)
    0 references
    1982
    0 references
    0 references
    palindromes
    0 references
    inherently ambiguous context-free language
    0 references
    asymptotical density
    0 references
    structure-generating function
    0 references
    variance
    0 references
    0 references