Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids) (Q1113684)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids) |
scientific article |
Statements
Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids) (English)
0 references
1988
0 references
Let X be a finite alphabet. For \(L\subseteq X^*\) let \(\rho_ L\) denote the radius of convergence of the structure generating function \[ s_ L(t):=\sum^{\infty}_{n=0}card(L\cap X^ n)\cdot t^ n \] of the language L. The entropy of L is defined as \(H_ L:=-\log_{card X} \rho_ L\). We shall prove the following proposition: Theorem: Let L be an arbitrary subset of \(X^*\). Then for every \(\epsilon >0\) there is a finite subset U of L such that \[ H_{L^*}- H_{U^*}<\epsilon. \]
0 references
entropy of language
0 references
structure generating function
0 references